diff --git a/Handlers/Day03.cs b/Handlers/Day03.cs index dddcbdb..f74b34e 100644 --- a/Handlers/Day03.cs +++ b/Handlers/Day03.cs @@ -1,4 +1,3 @@ -using System.IO; namespace AdventOfCode2022.Handlers { public class Day03 diff --git a/Handlers/Day04.cs b/Handlers/Day04.cs new file mode 100644 index 0000000..56dd8e9 --- /dev/null +++ b/Handlers/Day04.cs @@ -0,0 +1,79 @@ +namespace AdventOfCode2022.Handlers +{ + public class Day04 + { + string[] pairs = new string[] {}; + public Day04() + { + pairs = File.ReadAllText(@"./days/04/input").Trim().Split("\n"); + } + + public void PartA() + { + var count = 0; + foreach (var pair in pairs) + { + var split = pair.Split(","); + var first = split[0]; + var second = split[1]; + + var firstMin = int.Parse(first.Split("-")[0]); + var firstMax = int.Parse(first.Split("-")[1]); + + var secondMin = int.Parse(second.Split("-")[0]); + var secondMax = int.Parse(second.Split("-")[1]); + + if (firstMin <= secondMin && firstMax >= secondMax) + { + count++; + continue; + } + + if (secondMin <= firstMin && secondMax >= firstMax) + { + count++; + } + } + + Console.WriteLine($"Part A: {count}"); + } + + public void PartB() + { + var count = 0; + foreach (var pair in pairs) + { + var split = pair.Split(","); + var first = split[0]; + var second = split[1]; + + var firstMin = int.Parse(first.Split("-")[0]); + var firstMax = int.Parse(first.Split("-")[1]); + + var secondMin = int.Parse(second.Split("-")[0]); + var secondMax = int.Parse(second.Split("-")[1]); + + for (var i = firstMin; i <= firstMax; i++) + { + var shouldLoop = true; + for (var j = secondMin; j <= secondMax; j++) + { + if (i == j) + { + count++; + shouldLoop = false; + break; + } + } + + if (!shouldLoop) + { + break; + } + } + } + + Console.WriteLine($"Part B: {count}"); + } + } +} \ No newline at end of file diff --git a/Program.cs b/Program.cs index 211cc32..320e302 100644 --- a/Program.cs +++ b/Program.cs @@ -9,6 +9,7 @@ namespace AdventOfCode2022 dayOne(); dayTwo(); dayThree(); + dayFour(); } catch (Exception e) { Console.WriteLine(e.Message); @@ -46,5 +47,14 @@ namespace AdventOfCode2022 PrintSeparator(); } + + static void dayFour() { + Console.WriteLine("Day 04"); + var day = new Day04(); + day.PartA(); + day.PartB(); + + PrintSeparator(); + } } } \ No newline at end of file diff --git a/days/04/index.md b/days/04/index.md new file mode 100644 index 0000000..fed1369 --- /dev/null +++ b/days/04/index.md @@ -0,0 +1,47 @@ +\--- Day 4: Camp Cleanup --- +---------------------------- + +Space needs to be cleared before the last supplies can be unloaded from the ships, and so several Elves have been assigned the job of cleaning up sections of the camp. Every section has a unique _ID number_, and each Elf is assigned a range of section IDs. + +However, as some of the Elves compare their section assignments with each other, they've noticed that many of the assignments _overlap_. To try to quickly find overlaps and reduce duplicated effort, the Elves pair up and make a _big list of the section assignments for each pair_ (your puzzle input). + +For example, consider the following list of section assignment pairs: + + 2-4,6-8 + 2-3,4-5 + 5-7,7-9 + 2-8,3-7 + 6-6,4-6 + 2-6,4-8 + + +For the first few pairs, this list means: + +* Within the first pair of Elves, the first Elf was assigned sections `2-4` (sections `2`, `3`, and `4`), while the second Elf was assigned sections `6-8` (sections `6`, `7`, `8`). +* The Elves in the second pair were each assigned two sections. +* The Elves in the third pair were each assigned three sections: one got sections `5`, `6`, and `7`, while the other also got `7`, plus `8` and `9`. + +This example list uses single-digit section IDs to make it easier to draw; your actual list might contain larger numbers. Visually, these pairs of section assignments look like this: + + .234..... 2-4 + .....678. 6-8 + + .23...... 2-3 + ...45.... 4-5 + + ....567.. 5-7 + ......789 7-9 + + .2345678. 2-8 + ..34567.. 3-7 + + .....6... 6-6 + ...456... 4-6 + + .23456... 2-6 + ...45678. 4-8 + + +Some of the pairs have noticed that one of their assignments _fully contains_ the other. For example, `2-8` fully contains `3-7`, and `6-6` is fully contained by `4-6`. In pairs where one assignment fully contains the other, one Elf in the pair would be exclusively cleaning sections their partner will already be cleaning, so these seem like the most in need of reconsideration. In this example, there are `_2_` such pairs. + +_In how many assignment pairs does one range fully contain the other?_ \ No newline at end of file diff --git a/days/04/input b/days/04/input new file mode 100644 index 0000000..c5ca046 --- /dev/null +++ b/days/04/input @@ -0,0 +1,1000 @@ +60-60,45-60 +36-57,7-36 +2-32,1-55 +1-30,6-75 +12-13,13-90 +48-98,48-98 +29-29,29-51 +5-8,7-92 +39-91,38-90 +3-41,16-86 +64-64,65-95 +4-4,5-96 +8-43,9-22 +82-88,20-46 +19-20,9-20 +73-74,10-74 +23-29,22-23 +21-82,22-83 +36-36,36-84 +34-35,35-74 +3-98,8-98 +42-51,50-50 +44-93,45-94 +65-88,78-90 +37-76,43-76 +46-63,8-63 +2-91,58-92 +8-8,8-74 +50-50,46-50 +11-75,10-76 +16-95,17-94 +81-94,80-89 +7-76,9-75 +99-99,1-99 +3-52,4-53 +48-81,40-80 +13-65,14-14 +96-99,2-95 +7-98,1-98 +24-93,23-42 +28-29,29-64 +34-86,33-87 +71-84,70-71 +24-29,28-82 +22-87,15-21 +62-70,45-69 +45-48,44-52 +34-63,35-62 +14-14,15-83 +1-40,10-39 +45-97,46-98 +36-58,18-57 +24-92,23-93 +15-65,5-15 +80-81,80-81 +8-97,97-97 +18-27,17-28 +35-35,36-53 +46-51,47-56 +43-64,42-63 +31-88,89-93 +44-96,97-97 +3-9,8-56 +48-58,16-47 +13-89,12-90 +3-98,4-99 +20-32,20-90 +20-96,97-97 +27-93,28-93 +23-49,22-48 +44-75,44-44 +15-15,15-87 +84-90,61-82 +2-97,97-99 +25-82,24-25 +29-29,15-29 +23-23,24-47 +34-98,4-97 +37-72,36-73 +61-66,55-65 +66-70,70-70 +81-87,82-93 +97-97,17-97 +3-47,4-84 +83-92,46-87 +8-51,9-55 +5-86,14-45 +46-74,75-94 +60-61,61-86 +57-66,60-84 +75-78,52-74 +14-89,93-93 +1-93,1-1 +24-30,23-31 +80-85,79-84 +71-71,30-70 +46-90,70-90 +11-11,11-79 +56-84,55-74 +11-86,12-87 +72-86,49-59 +37-87,77-88 +27-74,27-66 +31-63,30-31 +59-89,58-90 +4-48,5-5 +56-63,62-63 +15-87,1-31 +11-57,10-63 +43-55,24-42 +27-79,28-78 +32-79,3-80 +22-56,21-55 +4-91,3-94 +41-49,49-58 +18-77,12-13 +6-74,7-75 +38-97,96-97 +24-89,23-88 +25-91,91-91 +65-66,66-78 +62-90,63-85 +60-74,73-73 +52-59,53-58 +15-77,16-78 +23-48,47-48 +18-53,37-47 +8-10,5-9 +31-63,19-27 +3-39,4-4 +44-77,45-77 +80-84,2-79 +1-81,16-69 +7-7,7-7 +25-81,6-82 +80-90,23-90 +3-83,5-81 +14-74,13-73 +7-64,8-63 +54-73,55-74 +6-76,5-5 +63-67,60-66 +12-62,12-13 +9-82,16-82 +3-94,4-95 +34-63,33-35 +14-15,15-99 +95-97,3-58 +13-76,20-77 +7-87,6-88 +74-97,40-83 +14-93,94-94 +4-86,1-89 +2-91,1-90 +69-96,3-96 +22-96,22-97 +80-91,33-79 +33-83,32-33 +96-96,26-95 +5-96,37-93 +22-83,22-98 +22-93,21-94 +14-88,87-89 +21-74,22-73 +53-87,1-54 +22-96,98-98 +54-75,9-53 +1-97,8-97 +27-57,26-56 +4-42,43-43 +95-95,4-95 +84-84,65-84 +13-22,12-23 +12-57,11-46 +13-13,12-16 +9-74,10-74 +4-96,5-98 +5-94,4-77 +81-98,7-81 +14-95,13-75 +38-73,39-74 +16-49,34-73 +8-89,9-88 +1-73,74-90 +11-97,5-93 +17-80,10-80 +51-57,50-83 +3-22,20-27 +5-91,6-92 +45-80,23-34 +56-57,5-57 +2-61,1-3 +35-64,34-63 +16-77,77-86 +85-86,1-85 +50-89,49-49 +32-55,55-55 +39-79,80-96 +25-66,95-98 +45-57,23-37 +52-97,34-83 +7-8,8-28 +1-85,1-72 +8-86,9-87 +80-91,2-80 +40-78,41-74 +16-82,16-17 +55-78,78-79 +26-95,19-27 +50-53,49-51 +16-63,63-89 +6-73,5-74 +3-43,5-97 +17-97,35-98 +17-18,38-45 +67-85,15-66 +9-20,10-90 +2-33,8-98 +28-91,24-90 +65-78,64-66 +24-25,19-24 +21-70,9-70 +25-68,9-69 +39-75,38-92 +77-78,57-78 +63-89,62-63 +52-52,53-78 +9-94,10-95 +17-62,52-61 +30-32,31-97 +8-67,56-65 +58-77,4-57 +85-85,13-86 +12-98,11-99 +5-95,4-96 +10-84,9-85 +1-8,7-41 +8-66,65-67 +1-98,98-99 +9-32,10-10 +5-84,3-83 +32-38,16-41 +17-34,33-69 +3-98,2-96 +13-80,90-90 +21-79,20-20 +2-17,1-96 +29-99,28-29 +64-72,73-73 +3-92,2-95 +3-7,6-61 +33-89,6-88 +18-19,10-19 +89-91,13-90 +4-95,3-3 +98-98,9-99 +43-62,29-99 +39-47,38-46 +10-88,2-11 +6-78,2-22 +9-28,27-74 +18-93,41-94 +91-95,92-95 +38-38,17-38 +15-56,14-15 +68-69,65-67 +30-30,30-38 +54-58,49-57 +64-65,65-66 +8-89,7-8 +28-93,94-94 +31-71,70-71 +3-99,2-98 +49-87,50-88 +60-62,62-76 +57-83,82-82 +70-70,31-70 +7-90,19-83 +36-50,35-46 +7-68,6-96 +58-58,41-57 +13-41,40-59 +28-28,30-73 +25-27,8-26 +1-85,85-85 +2-12,11-83 +62-76,61-75 +21-78,20-77 +20-95,19-96 +25-25,25-38 +52-97,97-98 +24-86,87-98 +25-93,93-95 +23-96,22-98 +26-50,56-60 +26-82,26-86 +73-80,74-74 +66-92,92-92 +34-51,35-52 +36-48,35-47 +10-99,9-11 +35-35,36-38 +5-89,10-90 +73-74,15-74 +16-86,98-99 +63-83,84-98 +8-23,2-22 +5-38,3-3 +6-93,2-3 +32-93,8-92 +60-61,32-61 +6-99,3-7 +11-90,10-89 +37-78,37-51 +48-84,48-53 +75-89,53-92 +6-27,27-27 +24-31,63-83 +39-52,38-40 +20-99,14-95 +8-92,9-93 +23-69,22-68 +22-56,23-50 +4-62,3-84 +1-98,2-98 +3-77,8-99 +20-90,90-90 +37-44,38-38 +44-73,72-73 +12-65,13-64 +65-92,93-98 +5-83,15-84 +3-83,2-2 +71-98,31-97 +9-82,82-82 +29-81,28-71 +59-92,92-93 +18-54,12-55 +14-65,14-64 +56-56,56-56 +16-28,16-24 +38-85,85-86 +46-64,47-66 +20-93,21-21 +2-92,2-97 +2-55,21-55 +21-42,20-21 +5-5,4-97 +14-83,15-84 +6-95,5-96 +2-83,82-84 +47-47,3-47 +54-85,11-53 +20-20,20-78 +33-93,32-92 +19-68,19-68 +25-90,24-25 +29-90,68-91 +7-82,83-83 +6-22,9-22 +6-97,10-98 +23-97,98-99 +80-81,30-80 +25-75,24-25 +27-27,26-79 +78-80,39-79 +42-84,42-42 +93-98,12-90 +35-36,36-78 +56-97,75-86 +7-30,27-31 +64-66,3-65 +2-50,2-80 +58-92,59-93 +20-33,19-32 +54-55,4-55 +3-25,4-23 +50-78,51-51 +29-62,28-29 +10-23,22-24 +59-99,2-98 +55-97,19-95 +4-61,60-81 +25-43,44-91 +4-86,2-93 +12-96,75-97 +68-92,69-91 +23-46,23-23 +23-43,22-42 +40-40,40-74 +25-37,38-38 +23-89,90-95 +3-92,3-59 +52-83,91-97 +7-35,34-36 +62-90,89-91 +58-75,57-74 +98-99,60-97 +18-72,7-11 +64-64,33-64 +7-79,79-79 +45-75,75-90 +76-80,75-81 +8-94,10-87 +10-10,9-17 +13-98,97-97 +13-85,85-93 +22-68,21-23 +33-33,33-37 +3-51,21-52 +71-81,17-70 +10-68,49-70 +72-93,72-74 +84-97,60-85 +20-61,20-60 +80-99,80-83 +6-89,7-88 +86-86,27-88 +66-83,61-67 +80-82,11-81 +89-95,49-86 +1-90,2-18 +4-44,5-68 +2-59,1-60 +6-64,6-6 +94-97,26-94 +85-86,86-90 +16-64,47-65 +19-97,3-99 +13-86,12-85 +6-97,1-1 +7-42,43-45 +57-57,28-57 +58-72,72-73 +12-12,11-80 +14-75,13-75 +13-89,3-14 +7-96,6-7 +57-96,59-99 +20-21,21-50 +23-23,24-52 +35-96,34-35 +2-33,7-93 +3-60,7-60 +19-56,20-57 +16-66,56-85 +15-81,14-80 +76-98,57-97 +70-92,50-69 +5-9,7-16 +52-67,66-66 +94-97,43-88 +6-36,35-36 +6-6,5-96 +15-37,16-16 +37-77,37-37 +25-85,16-84 +77-96,24-77 +66-83,31-66 +36-89,36-36 +25-68,69-99 +12-51,52-52 +28-99,10-29 +7-16,2-17 +9-82,82-90 +42-98,41-83 +50-72,48-72 +23-97,22-98 +32-44,43-44 +3-91,1-95 +5-46,2-3 +31-90,4-84 +22-45,21-95 +20-68,8-21 +90-90,69-90 +6-74,4-17 +56-94,57-95 +11-61,61-62 +56-68,57-69 +6-75,5-6 +51-64,26-49 +3-79,3-78 +23-54,22-22 +32-95,32-94 +85-87,49-86 +2-64,3-66 +3-10,11-58 +17-20,20-20 +38-68,39-39 +27-77,28-76 +22-82,23-91 +17-74,18-75 +32-42,25-75 +25-25,25-56 +7-18,8-19 +78-95,78-96 +37-45,31-46 +11-99,7-8 +35-98,97-97 +21-54,22-53 +46-48,2-47 +2-94,1-94 +3-99,2-98 +18-96,95-97 +3-99,3-99 +19-77,76-78 +32-48,31-47 +30-43,27-42 +20-36,21-23 +68-81,61-73 +39-71,40-72 +91-99,31-71 +8-85,9-86 +70-70,21-69 +95-99,18-94 +19-67,67-67 +49-49,64-68 +25-54,55-55 +21-66,20-65 +2-90,7-89 +82-82,22-81 +22-53,22-36 +90-97,61-90 +36-87,35-88 +88-95,12-87 +96-98,7-97 +5-84,2-6 +68-68,67-87 +29-58,59-59 +74-75,3-75 +25-94,15-26 +44-45,45-84 +40-56,57-82 +30-97,26-30 +6-87,87-91 +7-75,7-46 +4-4,5-12 +18-23,18-18 +1-2,2-21 +14-85,15-86 +12-91,43-79 +21-66,65-73 +51-85,95-98 +55-79,42-84 +25-90,26-26 +28-91,27-29 +4-96,10-95 +35-88,26-26 +32-67,31-67 +21-21,21-80 +51-65,29-52 +61-73,62-72 +5-36,5-32 +3-97,97-98 +43-79,42-80 +20-39,31-32 +36-51,19-51 +20-20,21-66 +25-77,6-24 +34-36,35-47 +15-98,5-15 +3-32,2-48 +28-29,29-90 +4-99,2-5 +6-86,7-85 +15-97,15-96 +13-79,2-79 +3-83,2-97 +1-47,11-82 +50-56,24-49 +79-80,48-79 +42-57,43-58 +3-88,88-89 +13-44,14-43 +7-24,8-25 +14-86,13-13 +26-85,27-97 +13-63,15-64 +30-93,31-31 +95-95,61-94 +48-86,51-89 +86-86,8-86 +36-78,37-37 +16-26,15-27 +79-94,7-79 +12-12,11-63 +72-82,24-82 +84-89,48-83 +54-63,55-55 +50-50,50-86 +67-98,4-40 +87-99,99-99 +24-52,23-91 +40-41,41-58 +24-92,5-93 +25-61,26-62 +75-90,59-89 +3-50,49-77 +33-45,32-33 +64-67,64-64 +22-77,23-92 +4-4,4-99 +36-60,35-87 +4-89,2-3 +23-55,24-54 +7-98,4-97 +4-49,1-1 +62-80,61-81 +20-75,20-41 +39-41,40-57 +16-34,34-47 +89-89,7-90 +7-13,7-11 +98-98,1-98 +14-91,14-14 +34-57,58-58 +5-95,94-96 +5-42,6-6 +17-18,18-62 +79-79,64-79 +28-73,64-99 +4-98,99-99 +4-77,3-78 +4-87,19-86 +79-79,19-78 +32-32,32-97 +77-99,11-57 +7-92,6-93 +1-83,11-78 +37-97,36-37 +17-67,17-74 +1-90,2-39 +10-86,9-9 +1-95,93-96 +4-97,3-98 +42-70,43-70 +39-90,4-90 +22-43,6-84 +14-41,13-93 +67-79,49-66 +10-48,45-99 +9-98,98-99 +4-94,7-95 +6-12,14-61 +44-93,23-94 +17-17,18-18 +24-89,88-88 +17-69,18-49 +19-89,18-30 +31-74,75-99 +2-44,21-43 +1-3,2-98 +4-99,5-98 +74-74,42-73 +95-96,3-96 +39-61,40-62 +9-11,19-94 +1-92,4-91 +20-82,18-20 +1-8,4-51 +42-45,13-50 +7-38,67-95 +14-85,84-84 +3-5,6-93 +10-59,11-53 +65-83,2-66 +14-97,97-97 +2-99,3-97 +51-95,44-88 +30-47,29-48 +7-36,15-76 +8-8,9-43 +2-93,1-84 +29-29,30-36 +13-30,44-71 +8-98,7-94 +5-67,6-97 +99-99,1-99 +80-80,23-80 +82-82,6-81 +91-92,20-91 +25-28,37-43 +7-94,8-96 +25-44,24-26 +42-88,24-69 +5-82,9-20 +63-98,63-82 +86-87,2-86 +4-58,4-75 +98-98,2-97 +43-66,17-43 +33-61,61-61 +14-15,15-98 +18-96,5-17 +17-39,11-39 +95-95,11-45 +7-88,6-98 +27-27,24-27 +5-93,6-97 +12-33,32-42 +14-83,83-86 +5-7,4-8 +16-86,15-85 +29-99,99-99 +64-64,19-63 +1-99,1-37 +90-90,42-89 +74-78,44-67 +70-85,54-84 +13-99,9-98 +16-18,20-54 +5-65,1-6 +72-72,9-71 +4-4,7-97 +9-96,2-10 +5-6,6-39 +52-65,51-52 +13-77,16-76 +71-88,72-89 +5-6,3-6 +35-46,45-47 +45-87,38-88 +6-76,40-77 +67-72,66-94 +11-62,8-8 +4-9,3-10 +24-33,56-92 +5-82,83-83 +59-59,59-79 +23-87,22-23 +90-93,54-87 +9-35,35-35 +6-96,96-96 +2-9,8-84 +25-34,28-35 +52-93,53-97 +25-90,90-93 +86-94,86-93 +18-48,17-47 +4-45,4-98 +3-69,4-4 +3-93,3-34 +4-59,3-37 +20-87,19-86 +26-76,77-84 +19-97,9-20 +11-99,2-11 +4-25,26-52 +7-99,4-8 +4-88,1-94 +31-41,40-63 +10-73,72-74 +91-95,23-95 +27-85,85-86 +48-69,38-47 +69-69,68-82 +6-91,91-91 +5-59,59-59 +18-61,5-19 +62-76,61-77 +87-88,85-87 +76-76,8-76 +11-83,10-10 +35-66,12-48 +63-96,64-92 +41-94,40-42 +98-98,19-98 +45-91,46-90 +7-25,8-26 +38-84,37-85 +3-74,2-93 +14-25,25-38 +27-93,45-98 +9-52,8-53 +61-77,34-77 +6-96,33-86 +1-72,2-71 +46-93,35-39 +10-55,22-55 +55-78,54-77 +25-26,26-27 +7-17,18-95 +1-83,34-82 +73-73,60-73 +68-83,82-84 +8-9,9-84 +10-82,3-82 +13-94,7-14 +3-7,8-98 +25-52,24-24 +27-41,26-42 +27-69,25-25 +35-86,87-89 +9-29,1-28 +17-32,17-95 +8-95,9-95 +29-58,52-65 +10-10,9-61 +27-28,13-30 +89-89,18-88 +91-91,6-91 +49-60,59-61 +12-95,11-11 +6-97,97-97 +2-99,2-2 +1-47,3-99 +85-96,4-84 +73-74,74-89 +29-97,98-99 +66-79,61-78 +6-24,3-36 +69-69,8-69 +20-92,19-95 +18-31,28-91 +23-60,24-59 +50-51,3-51 +79-89,39-78 +15-87,4-87 +1-36,37-57 +8-94,7-8 +58-61,34-42 +18-97,14-42 +30-62,63-63 +83-98,82-96 +19-67,14-18 +35-39,40-81 +2-97,1-96 +11-93,14-83 +3-86,1-20 +8-48,1-8 +84-96,29-83 +55-91,54-91 +36-64,35-66 +22-60,22-55 +14-91,13-86 +3-58,57-58 +6-10,17-66 +18-61,62-62 +11-98,61-71 +49-74,34-73 +32-85,33-84 +70-78,61-72 +66-66,66-69 +10-97,62-91 +17-24,18-23 +92-94,3-93 +4-32,11-33 +45-49,49-71 +1-48,4-49 +21-85,11-84 +2-2,1-96 +55-81,81-81 +13-64,25-64 +61-78,74-79 +9-97,10-81 +40-45,41-44 +74-74,37-74 +86-95,86-95 +40-57,40-99 +34-74,33-75 +96-96,29-97 +8-11,10-34 +5-64,63-63 +1-95,2-94 +13-28,13-56 +10-10,9-13 +1-90,91-91 +15-98,54-98 +10-10,9-78 +14-37,18-55 +25-76,76-77 +98-99,39-96 +39-43,38-42 +97-97,37-96 +33-50,15-49 +15-15,16-19 +24-59,1-73 +43-92,21-99 +31-70,69-86 +40-88,9-87 +10-72,11-73 +7-55,12-71 +9-69,8-9 +34-41,35-44 +15-16,2-97 +32-45,4-33 +7-66,6-26 +57-66,65-97 +17-29,16-28 +7-32,19-91 +6-6,6-65 +30-49,30-40 +2-4,4-82 +18-79,80-80 +3-31,1-1 +63-94,63-95 +2-54,42-54 +57-73,57-57 +16-92,15-93 +29-49,30-35 +18-35,25-35 +27-87,1-88 +9-59,60-60 +31-82,30-88 +9-61,10-37 +65-65,42-64 +45-45,1-44 +15-34,9-16 +9-40,34-99 +18-94,94-95 +6-36,35-97 +5-74,4-99 +66-66,20-66 +47-69,48-68 +16-99,8-98 +22-36,35-37 +13-71,43-71 +98-98,1-99 +17-17,16-79 +16-16,15-89 +82-90,81-91 +11-11,10-94 +47-47,47-90 +7-9,8-60 +11-98,12-96 +37-74,74-75 +41-88,41-41 +97-98,53-96 +4-64,1-2 +43-92,44-94 +9-86,10-86 +14-28,13-37 +1-63,3-63 +81-81,80-88 +37-55,38-54 +25-80,26-79 +16-92,15-17 +14-14,13-48 +19-90,18-19 +68-87,8-67 +6-89,3-89 +9-97,10-98 +53-71,52-52 +74-95,74-74 +33-82,81-83 +40-47,39-40 +50-50,10-50 +15-17,16-76 +12-77,77-78 +58-65,64-82 +6-96,5-95 +7-91,8-90 +14-15,21-71 +36-99,99-99 +5-92,4-50 +39-41,40-59 +48-97,47-98 +31-42,30-41 +66-79,9-66 +30-30,30-82 +15-96,16-16 +67-98,68-99 +25-27,26-96 +19-67,20-66 +28-54,55-57 +66-82,66-81 +10-42,1-62 +4-7,5-6 +20-21,10-21 +54-98,97-98 +7-97,96-97 +2-3,2-52 +58-74,19-58 +11-95,21-87 +16-50,2-44 +2-87,1-94 +52-58,5-51 +7-13,6-23 +37-38,34-38 +2-94,1-95 +62-62,63-81 +34-97,34-69 +24-90,23-90 +49-69,49-49 +15-16,16-49 +10-89,9-90 +2-91,7-90 +20-94,17-93 +4-90,4-4 +48-65,66-66 +57-76,55-75 +19-95,96-97 +63-78,5-88 +43-43,43-86 +57-61,1-60 +1-99,51-75 +1-24,1-23 +65-83,64-83 +78-78,27-77 +9-76,3-77