diff --git a/.gitignore b/.gitignore index 1a69005..99e1b2a 100644 --- a/.gitignore +++ b/.gitignore @@ -1,4 +1,5 @@ **/a.out test/ -rust_ws/ \ No newline at end of file +rust_ws/ +**/target/** \ No newline at end of file diff --git a/advent_of_code_2024/Cargo.lock b/advent_of_code_2024/Cargo.lock new file mode 100644 index 0000000..a2a296e --- /dev/null +++ b/advent_of_code_2024/Cargo.lock @@ -0,0 +1,7 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +version = 3 + +[[package]] +name = "advent_of_code_2024" +version = "0.1.0" diff --git a/advent_of_code_2024/Cargo.toml b/advent_of_code_2024/Cargo.toml new file mode 100644 index 0000000..57d6f63 --- /dev/null +++ b/advent_of_code_2024/Cargo.toml @@ -0,0 +1,6 @@ +[package] +name = "advent_of_code_2024" +version = "0.1.0" +edition = "2021" + +[dependencies] diff --git a/advent_of_code_2024/rustfmt.toml b/advent_of_code_2024/rustfmt.toml new file mode 100644 index 0000000..7b5ee75 --- /dev/null +++ b/advent_of_code_2024/rustfmt.toml @@ -0,0 +1,11 @@ +unstable_features = true +max_width = 120 +binop_separator = "Back" +use_small_heuristics = "Off" +fn_single_line = false +indent_style = "Visual" +imports_granularity = "Module" +reorder_impl_items = true +group_imports = "StdExternalCrate" +enum_discrim_align_threshold = 120 +struct_field_align_threshold = 120 \ No newline at end of file diff --git a/advent_of_code_2024/src/day1/input.txt b/advent_of_code_2024/src/day1/input.txt new file mode 100644 index 0000000..103852d --- /dev/null +++ b/advent_of_code_2024/src/day1/input.txt @@ -0,0 +1,1000 @@ +88159 51481 +66127 31794 +71500 84893 +59372 58807 +97356 27409 +31813 76811 +58538 17103 +91555 61602 +64368 29057 +93218 29845 +12825 90912 +42007 74860 +86804 22288 +48226 41327 +64901 11672 +23552 90973 +25535 47024 +93958 81020 +22369 12446 +15345 11937 +35777 54941 +56811 12354 +40781 95999 +31307 40172 +91488 82862 +77367 22223 +87964 82070 +74126 93233 +34025 10159 +56705 98596 +95859 86168 +33941 24708 +78232 30124 +26458 71886 +95140 75357 +38239 69088 +28807 41572 +79031 31288 +93268 30124 +45263 38984 +12446 58807 +35553 53820 +48370 97535 +97373 68180 +60564 80931 +37870 50229 +61416 37490 +54388 62859 +41572 95623 +10498 28807 +53226 86218 +87689 16054 +97795 29845 +80217 14003 +61150 41572 +65150 45813 +35662 50581 +21936 28176 +53640 19521 +60440 29845 +10153 73124 +24947 61602 +94719 82862 +56113 35462 +60158 12446 +16511 55130 +43996 68926 +24204 33490 +32322 21742 +29486 81363 +44613 49177 +21869 37110 +22633 60158 +64685 14025 +51857 58940 +65477 51481 +55265 85464 +27449 60615 +57282 90912 +98429 30164 +44599 74746 +55836 41572 +35761 10520 +16770 90768 +88443 47024 +73799 96896 +54283 11223 +36745 37490 +72055 29116 +23208 98166 +76062 68978 +69239 12446 +35416 29845 +58855 28807 +78700 50581 +49820 65493 +74221 46522 +84453 64123 +73522 42813 +53956 36823 +85421 44071 +82349 28807 +36383 90912 +59873 79880 +52931 66755 +51511 41572 +71396 68077 +86214 64123 +89366 37490 +81114 69088 +87716 60615 +48314 82862 +95810 51481 +83319 64039 +33704 44006 +84043 75826 +63438 55130 +22956 20936 +23334 23969 +79068 92145 +19690 60158 +35098 37490 +21016 73557 +39693 12173 +79683 57580 +10884 42795 +84894 92497 +15097 71651 +47644 69088 +27336 30124 +64921 41065 +42698 27274 +11114 85693 +94765 83157 +80308 69088 +46222 34636 +70654 12446 +21252 69088 +31201 60170 +42720 37304 +99750 42777 +26996 29845 +28394 37490 +62128 48607 +90460 90033 +82862 66739 +49218 40284 +15265 18834 +20786 64123 +74074 57157 +66198 60615 +89660 72396 +43653 40822 +81085 31745 +49857 24362 +13425 85693 +26655 12966 +96465 22944 +54546 84491 +84929 47359 +71679 58940 +87771 30084 +96928 47024 +40616 39175 +82726 91399 +43422 21966 +47920 62593 +96065 50581 +56557 35920 +54883 64123 +11419 44113 +92089 96078 +19233 29057 +97536 15362 +43703 93300 +10974 45191 +45383 83413 +70045 47893 +94537 85963 +55877 57815 +80630 50968 +11307 88478 +69350 87753 +32900 58940 +57995 58807 +45541 94944 +31424 90186 +51042 85693 +72314 74743 +76936 35712 +93651 29154 +28102 73346 +22350 36252 +73526 12446 +19991 24425 +29351 51369 +46898 90912 +73110 40189 +80101 77193 +38839 16145 +67376 91399 +11250 47024 +71912 88299 +41511 14749 +94061 64768 +18177 84343 +54020 68080 +34136 58940 +70077 97889 +91399 65493 +86988 56633 +58041 61706 +62066 29845 +69820 67783 +41345 81923 +74352 30263 +10396 96314 +73973 30449 +80283 77731 +78598 50935 +45256 91037 +84757 28807 +59636 26232 +98967 20807 +84663 80838 +44986 12446 +79880 68451 +99523 50581 +58686 63927 +36592 77535 +44131 60615 +81984 35964 +50809 30124 +38038 41392 +77551 28818 +44225 91399 +19856 16346 +81386 30263 +63653 41572 +85880 44359 +83695 40838 +51486 83253 +58871 42663 +67122 40889 +24053 47024 +53285 28807 +96127 26162 +23320 11759 +34681 21742 +27726 32701 +16021 94484 +65391 25875 +15118 21742 +74533 97303 +75277 28807 +84593 93094 +74592 24189 +27084 17154 +64479 52795 +88721 48296 +46709 77926 +38685 86152 +77305 18703 +58118 64123 +95228 21742 +35865 85693 +56841 61602 +27061 11160 +33156 58884 +95075 61602 +62673 62920 +62236 50581 +19545 75640 +32657 51481 +28914 61602 +43029 29333 +99724 69088 +38488 81952 +82519 41572 +73670 15253 +25813 41316 +52085 89329 +58873 94484 +43443 23458 +90391 63012 +21742 46006 +87685 64123 +45047 63653 +63658 77305 +87042 91399 +97610 21389 +62138 29845 +93425 17097 +72887 48441 +28524 56284 +73240 60158 +27736 29845 +85013 32754 +51161 58807 +59013 61602 +77441 60158 +51356 68978 +64926 79276 +14614 61089 +64123 60615 +95766 55863 +19177 57996 +85072 24590 +50207 12446 +29207 63379 +39903 27599 +11221 12456 +68381 82309 +60130 41647 +85523 34848 +98173 66840 +75760 65493 +30335 29845 +49433 30657 +79644 81904 +77896 38729 +71894 14005 +25322 86650 +89785 89651 +33104 87070 +53782 20169 +82382 22858 +38821 61206 +51537 95593 +62183 29845 +78616 68693 +29979 58940 +80974 50647 +85084 60615 +87281 84459 +94553 75854 +75450 37490 +14527 85693 +51616 41572 +46835 52088 +97084 64123 +64764 50276 +57256 37490 +19078 85693 +65241 91405 +38149 58940 +93011 94016 +62890 12446 +21483 21742 +85614 41572 +92234 85693 +74713 30263 +49473 57120 +33659 68978 +38796 74075 +76905 32312 +76648 28807 +16741 33725 +54599 47439 +78356 30263 +86805 20074 +50808 86000 +50391 80866 +88883 65493 +62179 14674 +33353 96172 +81785 87532 +16293 60578 +62340 12544 +54157 73220 +87672 34082 +80352 62489 +76156 82862 +50132 48336 +15103 89651 +56164 51481 +71178 21200 +33097 48247 +58056 58940 +33197 97717 +93106 58807 +83490 56990 +95888 32626 +80441 91399 +80490 77305 +45307 64138 +87163 35282 +19609 92457 +15632 37592 +19571 63653 +43672 91024 +30584 27172 +80118 60112 +35514 66013 +20159 31841 +64490 69374 +26736 86253 +20795 60615 +90740 88354 +91977 29845 +70776 77305 +96040 70863 +77391 12446 +27885 74312 +43539 53870 +37740 50158 +58943 65493 +83210 85693 +81377 93139 +49532 68479 +42816 23988 +71322 71226 +32883 63407 +71221 20406 +62210 55130 +76602 49389 +98153 54312 +67439 53498 +82076 66843 +93499 21742 +64706 52692 +22740 86324 +65169 98212 +71871 58807 +45115 91399 +82873 37490 +33206 29458 +98384 41572 +36085 29057 +81241 11704 +87733 52409 +92538 85380 +43155 87406 +81416 88183 +61679 41717 +78717 91399 +58807 40284 +80998 10270 +69412 83586 +44954 29789 +70765 35112 +53655 68978 +55574 83623 +77261 79880 +85616 28807 +71446 72633 +76456 13356 +78574 28774 +82146 40284 +97870 41572 +85579 37490 +95238 28002 +78545 55130 +91410 60615 +40694 89651 +48255 20946 +33348 93402 +93578 93113 +41035 77220 +12384 60615 +69551 25521 +14889 45701 +88821 14762 +36209 29057 +69726 82862 +24390 58940 +13896 90912 +32471 39529 +10809 61602 +18458 84756 +59760 68731 +30623 64123 +51481 60615 +60615 83337 +76260 89651 +37428 98024 +58479 50581 +29702 51481 +73937 34194 +43765 57420 +92144 37560 +41161 90912 +58835 51481 +27102 12446 +50288 28807 +51204 61602 +32892 60325 +78796 37535 +48103 88625 +63255 37330 +36536 12446 +67969 50581 +89577 16980 +51340 65493 +67495 30124 +29763 49209 +42095 64123 +28992 83460 +58266 89651 +28171 12446 +62901 40002 +21074 31576 +42094 58940 +56348 58807 +22106 94379 +84597 40911 +84863 11817 +41265 30263 +94940 46502 +70259 84999 +27704 79394 +79769 60615 +98226 31180 +18246 28807 +49638 48644 +51318 30249 +17410 29057 +50581 69088 +68352 62040 +61068 12845 +73802 11560 +69088 78556 +11021 29121 +82934 57912 +94484 37048 +38669 44130 +45048 22193 +40598 31455 +68611 41572 +50442 87759 +27021 64123 +13689 58940 +20611 50581 +20756 37729 +81192 53025 +27151 79880 +30316 16292 +92426 47028 +79502 68324 +81129 55130 +49419 54193 +65108 40284 +80078 14766 +63004 84962 +26621 80066 +96890 86315 +83420 39576 +68978 28807 +91535 79135 +22260 67993 +62003 58807 +64231 82862 +11049 84103 +25620 90912 +42551 28283 +37404 42800 +28109 34836 +65182 36478 +41849 60615 +86207 34873 +89745 41190 +47210 64123 +77033 59912 +93743 46675 +54562 61602 +46606 37490 +25591 65624 +21263 72884 +12526 42845 +42338 89651 +66957 42507 +48964 94173 +47921 41572 +74995 37490 +37898 84123 +85693 81027 +97252 94484 +71510 51481 +29057 41572 +57360 30124 +53937 55130 +96328 53134 +99768 43470 +73658 45825 +63944 23238 +97204 82198 +67971 29290 +52693 96297 +51996 75994 +86746 54618 +93693 19228 +96173 96139 +46002 64123 +18153 72197 +47169 22265 +49412 18020 +22919 95524 +89828 47283 +90251 37490 +14783 51692 +21859 35331 +42703 58807 +35131 68765 +90912 81121 +93601 29845 +38731 96444 +11292 41066 +20477 40810 +25767 30124 +62735 20997 +83894 38722 +36112 61602 +32137 18658 +29604 81626 +48810 64504 +56777 90912 +12213 55130 +37252 77574 +60155 83875 +73835 30263 +78092 85693 +73171 99077 +27781 69088 +23586 33465 +65932 58940 +41892 51472 +84171 60615 +59773 41572 +42717 55130 +88033 41572 +33942 52236 +30170 74015 +69779 96941 +34772 69088 +41471 59150 +12602 14594 +51464 41357 +63864 37490 +56803 40758 +78946 29774 +78682 29463 +38404 40907 +93697 62354 +95263 49150 +35971 81529 +40496 43244 +18275 59865 +63488 60615 +47279 92828 +76235 40284 +47024 40284 +48204 57655 +79902 94484 +75899 95207 +52856 30124 +28994 91292 +71721 60800 +18168 92977 +83711 47489 +32006 61602 +92154 58940 +90072 44164 +63381 40012 +43597 37490 +51845 45941 +84240 65493 +29845 75471 +29665 87955 +38183 21742 +31510 12446 +74161 96025 +44839 77305 +75010 70166 +52677 41776 +81038 11871 +15795 81538 +39594 19065 +25796 20619 +26874 64562 +55168 41572 +55185 95308 +98790 94033 +68926 21742 +83458 50000 +37534 74710 +98776 60615 +94489 50636 +10262 51481 +87451 65769 +32873 58807 +17617 69088 +26559 91399 +39737 46082 +21085 37262 +18762 24816 +49950 89651 +66246 33005 +65251 70635 +83333 87445 +36349 86441 +47515 60615 +80598 18073 +77068 94675 +59829 19580 +39528 45761 +50483 75915 +89651 89651 +80854 74471 +35965 69561 +10669 29862 +22619 50283 +81626 65493 +63775 85693 +20340 54509 +40518 30263 +79300 54529 +61602 76356 +43012 90529 +26410 61768 +58487 21742 +29158 51796 +73076 93540 +31717 74487 +68560 33520 +43265 69375 +64920 24114 +37627 43323 +41958 55130 +37490 58456 +48671 60988 +72182 60858 +74060 51260 +51112 93811 +29722 28822 +82027 50581 +79573 99189 +60561 66195 +58802 58807 +40315 48647 +94396 82862 +47412 29261 +19752 25518 +20776 36674 +24416 41089 +17412 53003 +88457 85693 +77431 66884 +37881 98363 +23851 81626 +19649 37490 +21997 46319 +92991 28807 +76508 28807 +55024 98652 +35268 58807 +76772 58698 +98401 89174 +69719 50581 +33867 25013 +55130 25257 +86316 51593 +67472 97797 +13598 71334 +64756 58940 +66192 21075 +86834 50581 +82334 31418 +67170 54080 +84231 85175 +77374 55736 +48383 69997 +97816 35083 +46418 44008 +97432 68978 +20025 29618 +34972 29353 +48710 95722 +30124 91399 +63947 54320 +25216 30263 +46726 95433 +25921 97266 +15920 60615 +96199 21742 +96692 89779 +90194 46309 +92917 99346 +84214 51481 +87917 39494 +98473 29845 +31968 81502 +31595 58940 +55719 90334 +53818 82862 +88460 80373 +66241 85437 +44832 70606 +41180 38325 +48361 78426 +79072 61602 +30967 98006 +76751 64123 +76045 80845 +37103 82116 +15606 36062 +57469 90912 +84158 58807 +90686 58940 +75406 82862 +56855 98351 +92362 46375 +17352 97370 +94670 27780 +30000 37490 +34318 58940 +81549 60192 +60355 58807 +11818 41302 +41503 64123 +45450 81638 +54432 64123 +96755 90912 +59272 82127 +45804 87874 +57824 32206 +13945 65963 +91621 89651 +16200 41572 +15654 81867 +91263 60158 +75440 58807 +37618 58403 +96220 81196 +45607 99616 +48232 70659 +68800 39888 +95389 62350 +72565 61038 +28645 34788 +99370 61602 +74801 11729 +66856 53836 +31999 93270 +19479 30680 +36037 91399 +60422 30124 +15307 71243 +14192 81519 +16843 66313 +73780 66984 +64745 28807 +25844 65228 +52914 12446 +30770 39758 +51346 80335 +33712 40284 +82755 91125 +76698 25380 +37579 63653 +25222 85693 +14062 36163 +18909 92367 +17026 91399 +45348 87244 +12359 63763 +68378 55130 +38479 43114 +62163 37396 +28793 60615 +38243 85693 +23826 36315 +18188 95534 +63539 81681 +23219 39453 +63340 89651 +54052 30124 +93228 73865 +44206 89651 +36133 43720 +41530 37490 +40284 96458 +36346 57131 +30658 90912 +56819 52705 +88997 27309 +33509 84165 +18435 61332 +20226 60615 +40327 40311 +39477 23764 +76470 40284 +86141 75847 +37722 87469 +53557 30936 +16383 92010 +33676 72824 +90392 89651 +27165 90912 +79430 69088 +30520 89556 +46091 32519 +85276 47024 +17485 58940 +52339 40284 +84120 58906 +23386 21925 +48691 11212 +46723 45689 +52862 32602 +42302 51481 +96073 21951 +50688 58807 +78870 61602 +98556 33798 +86753 12446 +60959 45398 +97912 44045 +78962 78785 +52275 88265 +26878 23157 +64365 96781 +99416 30124 +74224 58165 +68066 85281 +65395 64123 +88612 89651 +83360 51481 +44922 60158 +96441 82946 +17712 71313 +66187 21728 +13154 13482 +40880 90912 +44633 60158 +40221 33194 +58940 26653 +44059 89552 +90113 87601 +65493 60615 +95117 58940 +52824 28807 +92260 32814 +91949 57396 +38337 34999 +12052 18581 +65455 76166 +38658 50581 +75169 37490 +99211 65985 +49401 74047 +85347 63826 +15047 14813 +51218 44570 +73700 49613 +64801 16661 +64009 81630 +20001 30124 +84865 85693 +91981 55200 +19331 46485 +77256 51481 +77609 30263 +15665 33198 +75269 28807 +54877 65701 +43011 23690 +83602 31675 +25228 50009 +11436 85693 +83907 75165 +73844 91399 +30916 51076 +11172 12446 +81604 51481 +52336 81312 +74379 97494 +29776 41572 +68162 51481 +72301 20320 +92824 81862 +51228 82862 +37730 29845 +12279 89300 +76474 58807 +91839 16960 +89102 49965 +12556 23352 +97704 20153 +62691 80924 +65407 29057 +30263 40253 +43102 21122 +42086 21742 +68749 41572 +78146 97896 +38711 37490 +90949 42627 +82510 25811 +21910 29845 +38235 16463 \ No newline at end of file diff --git a/advent_of_code_2024/src/day1/mod.rs b/advent_of_code_2024/src/day1/mod.rs new file mode 100644 index 0000000..a757ea7 --- /dev/null +++ b/advent_of_code_2024/src/day1/mod.rs @@ -0,0 +1,3 @@ + +pub mod part1; +pub mod part2; \ No newline at end of file diff --git a/advent_of_code_2024/src/day1/part1.rs b/advent_of_code_2024/src/day1/part1.rs new file mode 100644 index 0000000..6b7ba6d --- /dev/null +++ b/advent_of_code_2024/src/day1/part1.rs @@ -0,0 +1,26 @@ + +pub fn solve(input: &String) { + let all_numbers = input.split_whitespace() + .filter(|str| !str.is_empty()) + .map(|str| str.parse::().unwrap()) + .collect::>(); + + let mut left = Vec::new(); + let mut right = Vec::new(); + + for idx in (0..all_numbers.len()).step_by(2) { + left.push(all_numbers[idx]); + right.push(all_numbers[idx + 1]); + } + + left.sort(); + right.sort(); + + let mut sum_of_distances = 0; + + for idx in 0..left.len() { + sum_of_distances += (left[idx] - right[idx]).abs(); + } + + println!("sum of distances: {}", sum_of_distances); +} diff --git a/advent_of_code_2024/src/day1/part2.rs b/advent_of_code_2024/src/day1/part2.rs new file mode 100644 index 0000000..d20ffcb --- /dev/null +++ b/advent_of_code_2024/src/day1/part2.rs @@ -0,0 +1,29 @@ +use std::collections::HashMap; + +pub fn solve(input: &String) { + let all_numbers = input.split_whitespace() + .filter(|str| !str.is_empty()) + .map(|str| str.parse::().unwrap()) + .collect::>(); + + let mut left = Vec::new(); + let mut right = Vec::new(); + + for idx in (0..all_numbers.len()).step_by(2) { + left.push(all_numbers[idx]); + right.push(all_numbers[idx + 1]); + } + + let mut similarity_score: i32 = 0; + let mut counts = HashMap::::new(); + + for num in right.iter() { + *counts.entry(*num).or_default() += 1; + } + + for num in left.iter() { + similarity_score += num * *counts.entry(*num).or_default(); + } + + println!("Similarity score: {}", similarity_score); +} diff --git a/advent_of_code_2024/src/day2/input.txt b/advent_of_code_2024/src/day2/input.txt new file mode 100644 index 0000000..6f51cdf --- /dev/null +++ b/advent_of_code_2024/src/day2/input.txt @@ -0,0 +1,1000 @@ +48 50 51 53 55 56 59 58 +12 13 14 16 17 17 +10 12 14 17 20 23 26 30 +13 14 16 18 19 25 +2 3 4 5 8 7 9 +19 22 21 23 21 +49 51 53 51 53 56 56 +16 19 22 21 25 +20 22 25 28 25 28 34 +38 41 43 43 44 47 50 51 +19 22 25 26 26 29 32 29 +31 32 32 35 35 +43 45 46 46 50 +70 71 72 72 78 +43 45 49 52 55 57 59 60 +19 21 23 27 26 +87 88 92 94 95 98 98 +12 15 17 19 21 25 27 31 +58 59 60 61 63 67 70 76 +54 57 60 63 65 66 71 73 +78 80 82 83 84 85 90 87 +83 84 91 93 94 97 97 +55 57 64 65 68 71 73 77 +59 62 65 66 71 78 +69 67 70 72 73 74 76 +45 44 47 50 52 51 +42 41 43 44 47 48 48 +70 69 70 71 74 75 77 81 +60 59 60 61 62 65 66 71 +29 28 27 29 32 +55 52 55 58 61 60 63 61 +57 55 52 53 55 56 56 +21 18 20 18 19 22 26 +35 34 37 35 37 44 +61 59 59 60 62 65 68 +43 41 44 44 46 47 50 49 +27 26 29 31 31 33 33 +39 36 39 39 43 +10 9 10 10 13 18 +41 40 43 45 47 51 52 +16 14 18 20 21 19 +44 42 43 44 45 49 49 +10 9 11 15 16 19 23 +53 51 54 57 61 66 +3 1 2 4 10 13 +52 50 52 58 56 +25 23 26 29 31 32 39 39 +9 7 9 14 17 20 24 +10 9 10 13 14 16 22 28 +64 64 65 66 67 +1 1 2 3 5 6 8 6 +53 53 56 57 60 61 61 +35 35 36 37 40 42 44 48 +28 28 31 32 35 41 +34 34 35 38 36 39 +71 71 72 71 69 +52 52 54 51 52 55 58 58 +39 39 42 43 42 44 46 50 +87 87 88 86 88 91 97 +63 63 64 64 66 67 70 73 +41 41 44 45 45 42 +11 11 11 14 16 16 +78 78 81 84 84 86 90 +30 30 30 31 34 36 43 +61 61 64 66 67 71 73 75 +17 17 21 22 23 20 +84 84 88 89 89 +15 15 19 21 24 28 +11 11 14 18 19 26 +47 47 53 54 57 59 60 62 +93 93 94 99 98 +61 61 64 65 70 71 74 74 +64 64 67 68 75 78 79 83 +59 59 62 69 76 +83 87 89 92 93 95 97 +72 76 79 82 81 +65 69 72 74 76 76 +20 24 27 28 30 33 37 +2 6 9 12 13 19 +27 31 28 31 32 +31 35 36 38 39 37 36 +23 27 28 30 29 32 32 +19 23 25 23 26 29 30 34 +43 47 44 47 50 56 +9 13 15 17 17 19 21 +37 41 43 43 41 +79 83 85 87 87 87 +17 21 21 23 27 +20 24 27 28 30 30 33 40 +38 42 46 48 51 +41 45 47 51 54 53 +48 52 54 56 60 63 63 +21 25 29 30 34 +73 77 78 82 83 86 93 +71 75 81 84 85 +79 83 89 90 92 91 +25 29 34 37 37 +4 8 15 18 19 23 +15 19 22 29 30 31 38 +69 76 77 80 83 +5 10 13 15 18 15 +31 36 37 38 38 +38 45 48 49 50 51 54 58 +15 20 23 26 28 31 38 +11 16 14 17 19 21 +66 73 75 77 75 76 75 +72 77 74 76 76 +14 21 23 24 23 26 30 +53 58 60 63 60 62 68 +59 65 68 71 71 73 76 +20 25 27 29 29 31 29 +83 89 92 95 95 97 99 99 +50 56 58 61 61 63 67 +48 54 54 57 58 60 65 +75 80 84 86 89 90 93 +19 26 28 29 33 32 +6 11 12 16 19 19 +74 80 83 84 85 89 91 95 +3 10 12 16 21 +63 70 71 76 77 80 +55 62 69 72 73 70 +16 21 22 24 27 29 36 36 +38 44 51 54 58 +9 14 19 20 23 24 30 +39 37 35 32 34 +52 50 47 46 44 41 39 39 +35 34 33 31 30 27 24 20 +75 73 70 67 62 +20 19 18 16 14 17 14 +44 42 43 42 40 39 40 +59 57 56 54 55 52 50 50 +63 60 59 62 59 57 53 +23 21 23 22 16 +69 66 63 63 60 +66 64 61 59 59 58 61 +45 43 43 40 40 +46 44 43 43 39 +38 37 35 32 32 27 +90 89 87 84 80 77 76 +60 58 57 54 50 48 49 +88 85 83 81 80 76 76 +51 49 45 44 40 +80 79 77 73 67 +80 79 76 70 68 65 +50 49 47 41 43 +70 67 64 63 57 57 +32 30 24 22 20 18 14 +81 79 73 71 68 65 59 +86 87 86 84 81 +89 92 90 87 88 +67 70 67 64 61 59 58 58 +59 60 58 55 53 51 49 45 +51 53 51 48 45 42 41 36 +50 53 52 50 47 45 47 46 +59 62 61 62 64 +63 65 63 62 60 62 62 +96 98 99 98 96 93 89 +63 66 63 61 64 57 +30 32 31 31 30 29 +17 18 15 15 14 12 13 +1 4 3 3 3 +13 15 15 13 10 8 4 +62 63 60 58 58 52 +80 82 81 77 76 +85 88 87 84 81 80 76 79 +86 87 85 81 78 78 +94 97 96 94 93 90 86 82 +58 61 57 55 54 52 46 +17 18 15 9 7 5 3 +25 26 24 22 16 15 12 15 +57 58 52 51 48 47 47 +62 64 59 57 53 +41 43 36 34 32 31 26 +16 16 13 10 7 6 3 +39 39 38 37 34 35 +32 32 30 28 27 26 25 25 +56 56 53 50 47 43 +60 60 58 57 54 51 45 +29 29 30 29 26 24 +79 79 78 80 81 +56 56 53 52 53 53 +48 48 45 43 46 44 40 +80 80 79 80 75 +34 34 34 32 31 29 26 +11 11 11 9 7 10 +62 62 60 60 60 +84 84 81 81 78 76 75 71 +54 54 54 53 51 45 +60 60 59 58 56 55 51 50 +85 85 84 80 81 +95 95 93 92 88 88 +65 65 61 60 58 54 +95 95 91 88 81 +79 79 72 71 70 +46 46 39 38 41 +40 40 33 30 30 +40 40 34 31 28 24 +61 61 56 54 51 44 +43 39 36 35 33 31 +48 44 41 40 37 35 32 35 +53 49 46 44 41 38 38 +45 41 40 38 36 34 32 28 +42 38 36 33 30 27 24 19 +62 58 55 56 54 53 +5 1 2 1 2 +77 73 70 73 72 70 70 +33 29 26 28 24 +89 85 82 85 82 76 +84 80 79 78 78 75 +75 71 71 70 71 +76 72 69 67 67 64 64 +22 18 17 15 14 11 11 7 +31 27 27 24 19 +57 53 50 47 43 41 +97 93 90 86 83 85 +50 46 44 43 41 37 34 34 +18 14 10 9 6 2 +69 65 61 60 59 57 55 49 +73 69 67 65 58 57 +22 18 12 11 13 +25 21 20 18 17 11 10 10 +86 82 80 74 72 69 65 +97 93 90 84 77 +96 91 90 88 86 85 82 +88 83 82 79 78 76 78 +22 15 14 13 13 +70 65 62 60 57 53 +43 36 34 33 32 25 +12 7 6 4 2 5 3 +20 13 10 8 10 9 7 8 +85 80 79 80 77 74 74 +18 13 10 11 10 9 5 +49 44 45 43 41 34 +84 79 76 76 74 +60 53 51 51 48 45 44 46 +48 42 39 38 37 35 35 35 +62 56 56 54 53 52 48 +49 42 42 40 37 31 +94 88 86 83 82 80 76 73 +30 25 21 20 17 18 +65 58 57 53 52 49 49 +35 29 25 22 21 18 14 +37 30 28 27 23 22 21 16 +83 77 76 70 68 +61 54 53 48 46 47 +48 42 40 34 33 31 29 29 +87 80 77 70 66 +71 66 63 57 56 55 50 +80 81 84 86 89 91 88 +23 25 26 27 30 32 35 35 +82 83 85 87 88 91 95 +42 44 47 48 49 52 54 61 +90 91 93 94 91 94 96 +15 18 15 17 20 21 23 20 +86 88 89 91 88 88 +1 4 5 8 5 9 +57 58 59 56 58 61 63 69 +77 79 79 80 81 82 83 +87 90 90 93 95 96 95 +77 79 80 82 84 85 85 85 +43 44 46 47 48 48 49 53 +50 52 55 56 57 60 60 67 +29 30 32 36 39 41 44 +70 73 76 80 81 82 79 +5 8 10 11 15 15 +5 8 10 14 16 18 22 +36 38 40 42 45 48 52 58 +84 87 89 94 97 99 +29 31 34 35 41 38 +43 45 47 52 55 57 57 +68 69 71 76 80 +79 82 83 85 92 98 +31 29 31 34 35 38 41 42 +91 88 89 92 95 96 97 94 +28 25 28 30 31 34 37 37 +48 45 46 49 53 +18 15 17 20 27 +84 83 85 83 84 +9 6 8 9 8 11 10 +87 85 86 89 92 91 94 94 +10 8 7 10 13 16 20 +57 56 58 55 56 57 63 +91 89 91 92 94 94 95 96 +27 26 28 28 30 31 33 32 +88 85 88 90 90 90 +72 70 71 71 75 +19 18 18 21 27 +85 84 87 91 93 96 +76 73 74 75 78 79 83 81 +78 76 78 82 83 85 85 +6 4 8 11 14 18 +17 14 18 19 26 +54 53 58 60 62 +74 73 75 80 78 +19 16 23 24 24 +81 79 85 88 90 91 95 +24 21 24 25 28 34 37 44 +86 86 89 92 93 +73 73 75 77 79 81 83 82 +56 56 58 61 64 65 68 68 +24 24 25 27 28 29 31 35 +79 79 80 82 85 91 +93 93 95 92 94 95 96 +9 9 11 10 11 9 +79 79 80 77 79 79 +1 1 4 7 8 10 9 13 +79 79 81 83 85 84 89 +69 69 71 73 75 76 76 79 +94 94 94 95 96 99 97 +28 28 31 31 32 33 33 +71 71 72 73 73 77 +32 32 35 36 36 41 +78 78 79 83 84 87 89 90 +11 11 14 18 21 23 25 24 +19 19 21 25 28 29 29 +78 78 82 85 86 88 90 94 +61 61 63 67 68 75 +23 23 28 29 31 +31 31 38 40 38 +84 84 89 90 92 95 96 96 +32 32 33 38 42 +32 32 33 34 37 42 47 +49 53 56 58 61 64 66 +54 58 61 62 65 66 65 +21 25 27 30 30 +42 46 49 50 51 55 +58 62 63 65 66 69 72 78 +89 93 96 94 96 +36 40 37 39 42 44 47 46 +81 85 86 85 88 91 91 +15 19 20 18 19 20 21 25 +75 79 78 80 86 +25 29 32 34 37 37 40 43 +42 46 49 52 55 58 58 57 +5 9 11 13 13 16 17 17 +83 87 87 90 91 93 97 +19 23 24 27 27 30 36 +18 22 23 27 29 +8 12 13 14 18 16 +19 23 25 29 29 +60 64 65 69 72 73 76 80 +29 33 34 38 39 44 +64 68 69 70 72 78 80 +8 12 15 18 25 26 25 +39 43 46 47 52 52 +41 45 47 54 58 +3 7 12 14 15 22 +22 27 28 30 32 +3 10 13 15 16 15 +44 49 51 53 53 +1 7 9 10 11 12 13 17 +16 21 24 25 30 +24 29 30 29 31 33 +39 46 49 47 50 51 49 +20 25 23 26 26 +39 46 47 49 48 50 54 +18 24 25 27 26 31 +13 18 21 21 23 24 27 +32 37 38 38 40 43 40 +39 46 48 50 52 52 52 +35 40 42 43 43 46 49 53 +41 48 48 51 53 60 +11 17 20 24 26 28 +6 13 15 19 16 +80 86 88 92 95 96 98 98 +73 79 80 84 86 90 +69 74 77 81 82 85 91 +16 23 24 27 32 34 36 39 +56 62 65 71 74 73 +59 66 67 72 72 +11 17 20 23 29 30 33 37 +40 46 48 51 58 65 +57 55 54 51 49 48 46 47 +6 5 2 1 1 +88 86 84 83 80 79 75 +71 70 67 66 60 +46 45 43 40 42 39 36 +21 19 17 20 17 20 +56 55 52 54 53 53 +76 75 77 76 73 71 67 +55 54 53 56 51 +86 84 82 82 80 79 +28 25 23 21 21 19 17 18 +91 88 85 85 85 +83 82 79 78 78 74 +43 40 40 38 31 +69 68 66 65 64 60 58 57 +77 76 74 72 70 69 65 66 +71 70 69 65 65 +60 57 54 52 48 46 45 41 +83 80 78 76 72 66 +86 83 76 73 72 71 +80 79 77 75 74 68 65 66 +53 50 49 47 44 38 37 37 +27 24 21 14 12 10 6 +51 50 45 43 41 34 +45 46 44 41 40 39 36 +82 84 83 80 78 77 74 75 +45 46 43 42 39 37 37 +39 42 41 39 37 34 30 +73 76 74 71 70 69 62 +13 16 19 18 17 16 +18 19 18 17 16 18 15 18 +11 13 11 13 12 12 +19 22 21 23 19 +83 85 84 87 81 +75 77 74 74 72 70 +22 25 25 22 20 18 15 17 +11 14 11 11 11 +93 94 92 89 89 88 87 83 +16 18 16 16 15 9 +25 27 26 22 19 18 15 13 +77 78 76 72 71 69 66 67 +94 96 95 93 89 89 +31 32 31 28 24 22 21 17 +36 39 38 35 33 29 23 +28 29 26 25 20 17 +60 63 61 59 54 52 55 +54 57 55 54 53 48 48 +32 35 28 26 22 +34 36 34 32 29 23 22 17 +71 71 68 65 63 61 58 +30 30 27 26 24 21 22 +12 12 11 9 6 4 3 3 +17 17 14 12 10 8 6 2 +64 64 62 60 57 55 48 +87 87 84 87 86 85 +55 55 54 55 53 50 52 +54 54 51 48 49 48 46 46 +35 35 32 29 26 23 26 22 +10 10 9 11 9 2 +40 40 37 36 36 33 +34 34 33 33 30 33 +67 67 65 63 60 58 58 58 +15 15 14 14 12 10 6 +74 74 72 71 71 65 +48 48 45 41 39 36 33 +31 31 27 26 27 +54 54 50 48 46 46 +62 62 59 55 52 48 +49 49 45 42 41 36 +95 95 89 87 86 84 82 79 +52 52 50 48 43 46 +37 37 34 33 32 30 23 23 +89 89 86 80 77 73 +69 69 67 60 55 +25 21 19 17 16 15 +80 76 75 74 72 71 73 +18 14 12 9 6 5 4 4 +89 85 82 79 76 73 70 66 +78 74 72 71 70 64 +50 46 45 43 45 44 42 39 +81 77 74 75 73 71 74 +78 74 75 72 69 66 66 +59 55 54 53 50 47 50 46 +49 45 42 39 40 37 36 30 +94 90 87 85 83 82 82 80 +15 11 8 8 9 +24 20 19 16 13 12 12 12 +57 53 51 49 48 47 47 43 +66 62 61 59 59 57 52 +73 69 67 65 61 60 +98 94 91 90 86 83 86 +73 69 65 63 63 +24 20 19 15 11 +99 95 93 92 88 87 81 +89 85 82 77 76 +30 26 20 19 18 19 +49 45 44 42 39 34 34 +39 35 34 31 26 23 19 +60 56 54 49 46 40 +53 47 44 43 40 39 +23 18 16 13 12 10 9 11 +99 92 90 87 85 84 81 81 +35 30 29 27 26 23 21 17 +20 15 14 13 10 5 +23 16 15 14 16 14 12 +53 48 46 48 45 43 45 +9 4 1 2 2 +55 49 51 49 46 42 +75 68 65 62 60 62 60 53 +71 65 62 59 59 58 55 53 +24 17 14 13 13 14 +12 6 6 4 4 +44 37 35 32 32 29 26 22 +30 24 24 23 22 20 15 +45 39 37 36 32 29 +27 20 19 15 13 10 8 9 +83 76 72 70 70 +52 45 43 39 37 36 32 +58 51 47 45 42 39 33 +51 46 43 41 34 33 30 +55 49 48 41 43 +20 13 11 4 3 1 1 +84 77 76 74 67 64 63 59 +85 78 76 75 73 68 67 60 +75 71 71 68 71 +87 87 84 83 80 83 77 +17 22 24 26 27 26 28 33 +65 61 60 60 57 +19 20 17 16 15 15 +46 46 44 43 42 39 37 33 +83 83 83 85 86 89 90 94 +46 52 55 60 67 +98 91 90 87 84 84 +87 88 84 81 80 79 73 +4 6 8 9 6 9 8 +59 59 56 53 55 52 +31 31 33 30 33 +40 38 35 31 29 27 +92 90 87 84 77 76 75 78 +26 27 27 30 33 36 40 +42 38 36 33 34 32 +79 73 72 72 69 72 +57 57 51 49 47 44 40 +47 53 56 58 62 62 +27 27 29 34 36 37 38 +49 49 51 51 51 +49 53 57 59 61 65 +90 92 93 90 97 +40 36 32 30 26 +94 90 88 85 85 +39 39 36 34 27 24 23 26 +47 45 43 42 45 43 41 37 +30 34 37 38 40 43 46 45 +70 70 72 75 79 82 86 +99 96 95 94 97 94 87 +69 72 71 68 61 +80 73 76 73 72 69 65 +94 94 93 87 87 +51 51 52 53 56 62 +46 42 40 37 35 31 +63 63 61 60 57 56 54 54 +45 43 41 37 35 34 31 25 +36 36 36 37 40 47 +94 88 87 83 82 80 80 +62 66 69 73 76 +37 40 34 32 30 24 +21 14 7 6 4 +41 42 45 48 49 52 54 58 +19 26 32 33 34 34 +37 38 41 42 43 43 46 +82 86 83 86 89 92 95 99 +43 38 36 35 33 30 28 +18 17 13 11 13 +92 93 90 92 91 90 85 +80 80 78 76 74 77 +19 22 24 30 32 39 +76 71 69 66 65 64 61 55 +14 17 15 12 11 5 5 +69 70 71 72 72 69 +39 39 40 38 39 39 +54 57 60 62 63 66 66 +60 56 54 53 50 48 45 47 +55 49 51 50 47 +88 88 92 95 92 +50 52 56 58 59 63 +22 22 24 25 29 31 33 +7 6 9 11 17 18 21 28 +70 68 72 74 75 78 +60 63 61 60 57 55 51 +20 17 20 21 24 31 34 32 +3 9 10 12 16 17 20 21 +89 88 90 92 92 94 95 97 +99 98 95 93 94 +59 64 67 68 67 67 +90 83 82 79 74 73 66 +34 34 39 42 42 +61 61 60 58 55 52 48 43 +62 67 73 75 73 +74 78 78 80 82 86 +36 37 37 36 31 +41 41 38 38 38 +7 11 12 9 12 13 16 23 +99 95 92 90 88 82 79 81 +7 8 11 10 13 +13 17 19 22 23 27 +17 15 13 13 8 +56 51 49 49 47 47 +35 39 42 45 42 45 +59 59 66 67 71 +48 50 50 51 51 +82 79 82 85 89 96 +81 81 77 75 72 +25 20 19 19 17 +59 59 61 65 67 74 +5 6 13 16 19 19 +59 62 65 67 70 74 76 76 +46 50 51 52 53 57 58 63 +6 3 6 8 10 10 +82 75 71 70 67 64 62 58 +46 46 46 43 40 36 +9 13 15 17 24 25 32 +48 47 44 42 41 38 37 37 +19 25 26 31 33 35 +29 26 27 29 31 34 +38 38 35 33 30 28 31 27 +10 10 16 18 19 20 17 +74 74 70 67 66 64 65 +34 30 28 28 25 23 20 16 +38 38 35 37 40 38 +43 42 48 51 53 53 +66 67 69 72 74 81 +3 7 9 10 11 16 +49 48 46 43 41 40 38 31 +17 14 16 20 18 +72 68 65 63 62 59 62 62 +69 65 61 60 63 +17 16 18 21 21 23 25 32 +28 25 25 23 24 +41 41 42 45 46 49 53 +98 95 92 90 90 89 +68 71 70 73 70 66 +29 29 26 25 21 19 18 18 +62 62 60 58 58 57 +49 49 47 48 51 +57 62 63 66 68 70 71 +7 5 9 10 13 14 17 17 +85 90 93 95 95 92 +24 21 20 18 17 18 20 +8 14 16 17 21 +91 87 86 86 85 79 +48 44 42 40 38 37 32 +25 30 34 37 42 +25 19 13 11 7 +55 55 52 51 44 43 42 41 +82 81 78 76 75 71 +76 80 83 85 87 87 87 +3 9 10 13 14 17 20 17 +23 26 27 29 31 34 32 +32 28 27 24 20 19 19 +39 43 44 45 49 50 47 +26 25 26 29 36 40 +63 63 67 69 72 72 +69 76 77 79 82 86 89 87 +9 11 12 16 13 +62 62 62 61 59 58 56 58 +24 26 25 24 24 21 19 19 +39 41 38 40 40 +77 74 71 70 68 66 61 57 +90 85 83 84 81 79 74 +92 88 87 84 77 71 +37 41 44 45 52 51 +55 56 54 53 52 49 45 48 +44 47 51 52 55 56 57 59 +88 92 97 99 99 +9 9 10 13 15 15 +13 10 7 9 10 12 12 +34 29 28 22 25 +51 51 53 56 59 60 +55 56 59 61 63 62 62 +66 71 73 75 78 81 81 86 +19 20 21 24 26 32 35 +65 64 58 56 53 +27 27 28 33 35 41 +80 79 78 80 77 +61 57 53 51 48 46 +97 93 90 83 80 79 78 +37 42 45 47 50 52 53 58 +27 31 32 35 36 39 36 36 +14 15 13 10 6 2 +81 86 89 90 90 +80 74 73 70 69 67 66 69 +49 46 44 41 37 37 +88 85 87 88 89 93 +40 34 32 29 30 28 31 +37 34 33 32 31 29 28 +70 73 75 78 79 81 84 85 +43 41 39 36 35 34 33 31 +95 93 92 90 89 87 85 84 +33 31 28 26 23 22 19 16 +2 5 7 9 12 13 +55 54 52 50 49 47 +41 42 45 48 50 53 54 55 +74 76 79 82 85 87 89 90 +9 10 12 14 16 18 20 21 +95 92 90 87 85 82 +82 83 86 89 92 95 98 +33 36 38 41 44 45 48 50 +50 49 47 44 43 +82 80 79 76 74 73 70 +4 7 10 11 14 +90 88 86 84 82 79 +41 42 44 45 47 50 53 56 +62 59 56 53 51 50 49 48 +61 59 57 54 51 50 49 +51 53 56 57 58 59 61 +68 67 66 64 62 61 58 +8 10 12 15 16 18 +7 9 12 15 16 +72 71 68 66 63 +47 46 43 42 40 39 37 35 +45 43 42 41 39 36 +80 82 85 86 89 90 93 96 +19 16 13 10 7 5 4 +78 81 84 86 88 89 91 +45 42 40 37 35 +34 37 40 43 44 46 48 50 +58 60 61 62 65 66 +31 30 27 26 24 21 18 +29 28 27 26 23 +9 11 13 16 18 19 21 24 +54 52 51 48 45 44 43 +5 7 10 12 14 17 19 20 +9 10 11 14 16 18 +18 16 14 13 10 +46 44 42 40 39 38 36 +52 51 48 45 43 +95 92 89 86 84 82 +72 75 76 77 80 83 +86 83 80 77 75 +49 50 53 55 58 +58 61 64 66 67 70 73 74 +34 36 39 41 42 45 +47 46 45 42 41 +75 77 79 80 82 83 86 +75 72 69 68 66 63 +22 24 26 28 29 +63 60 59 58 56 54 53 +62 64 66 67 68 +81 83 85 86 89 90 92 +67 69 70 71 74 76 +74 72 71 70 68 65 63 +1 3 4 6 7 +48 45 42 39 37 34 +37 35 33 32 30 27 +67 64 61 60 58 55 53 50 +25 24 22 20 19 +73 74 76 77 79 80 83 +29 26 25 22 19 +17 16 15 14 12 10 +66 64 63 62 59 57 55 52 +56 54 53 51 49 +40 39 36 33 30 29 27 24 +36 34 33 31 29 +92 93 94 95 96 99 +94 92 91 89 87 +15 13 12 10 9 8 5 +43 41 39 36 34 33 32 +70 68 65 63 62 60 59 +28 25 24 21 19 18 +93 92 91 88 85 83 +7 6 5 3 1 +29 31 33 35 36 +67 64 61 58 57 56 +92 89 88 87 86 +73 74 77 80 83 +36 33 30 27 25 22 21 +18 21 24 27 28 30 33 34 +35 36 38 39 40 43 46 +26 27 30 32 33 34 +68 69 70 72 73 +61 59 57 55 54 52 49 +38 39 42 45 47 50 53 +1 3 5 8 10 12 13 16 +28 26 23 20 19 16 +77 78 79 82 84 +47 50 53 54 55 58 60 +21 19 16 13 11 +80 82 83 84 85 +92 91 90 87 85 84 83 80 +43 46 47 50 53 +20 23 24 25 28 +18 19 22 25 28 29 31 34 +44 47 48 49 50 51 52 54 +72 70 69 67 66 64 +20 18 17 16 15 13 11 9 +45 47 49 52 53 56 58 +82 84 86 89 90 +79 81 83 84 87 90 91 92 +14 17 19 22 23 24 27 +18 15 12 10 7 5 +72 69 68 65 63 +49 47 45 44 43 40 37 +17 20 21 23 25 27 +65 63 62 59 58 +64 61 58 56 54 +76 73 71 70 67 64 +61 64 65 66 69 +19 22 23 24 27 28 29 +46 45 43 41 39 37 +15 12 9 6 5 2 1 +32 30 29 26 23 20 +16 19 22 24 27 29 31 34 +61 58 55 52 51 50 47 45 +57 55 52 49 47 46 +98 95 92 90 89 +21 18 17 15 14 12 +62 65 68 71 73 76 +74 72 69 66 63 61 +13 12 10 9 6 4 3 1 +92 89 86 84 83 80 77 +62 63 64 65 67 68 71 +73 74 75 77 78 80 82 +54 57 58 59 60 62 64 65 +76 73 71 68 67 65 62 60 +44 46 47 48 51 +23 24 27 28 29 32 +68 71 72 75 78 81 +16 19 22 24 26 +9 11 13 16 18 20 23 +73 70 68 67 66 64 62 +79 81 82 84 85 +64 61 60 59 57 54 51 48 +11 8 5 4 1 +76 73 70 67 65 62 61 60 +69 70 73 76 77 80 82 85 +67 64 63 61 59 58 57 56 +66 65 64 61 58 55 53 51 +41 44 47 50 51 54 55 +63 60 59 56 55 54 53 51 +36 33 31 29 26 25 +9 7 6 5 4 +73 71 68 65 62 +80 77 76 74 71 68 67 +29 30 32 35 37 39 +18 17 15 12 9 7 5 4 +75 73 71 70 69 67 64 61 +59 57 54 53 50 47 +85 88 89 90 92 93 +7 8 10 13 15 17 19 21 +79 76 74 73 71 68 67 +52 49 48 46 43 40 38 37 +96 95 93 90 87 86 83 +20 17 16 15 12 11 10 8 +61 60 58 57 54 53 52 51 +62 61 60 59 56 54 +17 16 15 12 11 8 7 +35 33 32 29 26 24 22 19 +16 18 21 22 25 28 +59 58 57 55 54 53 50 +51 53 55 56 58 60 62 +38 39 42 43 46 48 49 +12 15 16 17 19 22 +42 44 45 46 48 50 +41 40 39 36 33 31 +47 49 50 51 53 55 +92 89 87 85 82 79 76 74 +75 76 78 79 82 +30 27 24 22 19 +80 81 82 83 84 85 86 89 +55 56 57 59 62 63 66 69 +73 74 77 80 83 85 87 89 +89 87 86 85 83 80 77 75 +39 41 42 43 45 46 49 50 +52 54 57 58 59 62 65 67 +50 52 54 57 58 61 63 64 +9 11 14 17 18 +60 59 58 55 53 52 50 48 +52 54 55 57 58 +87 90 92 93 95 98 99 +90 88 86 83 81 80 78 +91 88 85 84 81 79 78 76 +35 33 32 30 28 26 24 +41 40 39 36 35 33 30 29 +89 91 94 96 99 +74 76 79 80 83 84 87 +62 59 56 54 51 49 +17 15 13 12 10 8 5 +83 84 85 86 87 88 +16 13 10 7 6 3 2 +63 64 66 68 69 71 73 76 +82 84 87 90 92 95 98 +12 13 15 16 17 19 +79 80 81 83 84 85 87 88 +20 23 25 28 31 33 34 36 +5 7 10 12 14 +84 85 87 88 90 92 95 +48 51 53 54 57 +53 56 58 60 61 64 66 +77 76 73 72 69 67 +65 62 61 59 58 55 +75 74 72 70 67 64 +59 58 57 56 55 54 +67 65 64 62 60 59 58 +72 73 74 75 78 79 81 +62 64 67 68 71 72 75 +6 9 12 15 16 17 +34 36 39 41 43 44 +41 42 45 46 48 51 +49 50 52 55 57 60 62 63 +55 56 59 60 62 64 65 +86 89 90 93 96 +80 78 75 74 71 70 68 65 +83 81 79 76 74 73 +69 68 65 62 61 59 +80 83 84 87 89 90 92 +33 31 29 27 24 22 +31 34 36 39 41 +92 91 89 88 86 85 83 +93 90 89 87 85 83 +36 38 41 44 46 47 +11 13 14 15 17 19 22 24 +4 6 7 9 10 13 15 +70 71 74 77 79 81 +13 10 7 5 4 +43 44 47 48 50 53 55 58 +60 61 63 65 67 68 70 72 +75 77 79 82 85 88 +51 53 55 57 60 63 65 +17 20 21 24 26 +47 46 45 43 41 39 38 +39 42 44 45 48 49 51 +60 58 57 54 52 51 50 +37 36 34 32 29 26 23 +64 62 59 58 55 53 51 +53 54 56 59 62 65 67 +72 71 69 68 67 +48 45 42 41 40 38 +52 50 49 46 44 43 42 +16 13 12 11 10 9 +28 27 24 22 21 19 18 +9 12 14 17 20 22 25 26 +70 72 74 75 77 78 +87 85 83 80 78 76 74 72 +50 49 47 45 42 40 +73 71 69 67 64 61 60 57 +12 14 17 18 20 22 +77 74 73 72 69 67 +77 74 72 69 67 66 63 60 +53 56 59 60 63 65 66 +40 42 44 46 49 50 51 53 +66 68 70 73 75 77 78 79 +34 35 38 41 43 45 48 50 +3 5 7 9 11 14 +75 77 80 83 84 85 88 89 +90 91 93 94 96 +52 53 55 57 60 +65 63 60 59 58 +57 58 60 61 63 64 +20 19 18 16 15 13 +18 19 20 21 24 27 +56 53 50 48 47 +19 21 23 25 27 28 29 32 +64 65 66 68 71 +88 87 85 82 81 78 +58 59 62 64 67 +91 89 87 86 83 82 +84 87 89 90 91 94 97 +59 60 61 64 65 66 68 70 +70 73 74 76 78 81 +46 49 50 52 55 +19 16 14 13 10 9 8 +79 76 73 70 69 66 65 +34 33 32 30 28 26 +15 18 20 21 23 26 +89 92 93 96 99 +95 92 91 90 87 +17 16 15 12 10 8 +47 48 50 53 55 58 +19 21 24 26 29 30 32 33 +35 37 40 43 44 47 50 51 +1 2 5 6 8 11 +59 57 56 54 53 52 50 49 +21 24 25 27 30 31 +32 31 30 29 27 26 +32 29 26 24 23 21 +20 17 15 12 11 8 7 4 +60 57 56 54 53 52 51 48 +72 71 70 68 67 64 62 60 +53 51 50 47 44 41 40 38 +86 89 91 93 95 +8 10 12 13 14 15 18 21 +69 70 71 72 73 74 76 +34 32 29 26 25 23 21 +70 67 64 63 62 59 57 +60 59 57 56 53 52 49 +83 85 86 88 89 +91 88 85 84 81 +86 84 83 81 78 +49 52 53 54 57 +8 9 11 14 16 17 18 19 +77 80 82 85 86 88 90 92 +57 59 60 63 65 67 68 +71 69 66 64 61 59 57 +76 74 71 69 66 65 +33 35 36 38 39 41 44 47 +81 84 86 89 90 93 +79 78 77 76 75 72 70 69 +20 23 24 27 28 31 +61 59 58 57 56 54 51 49 +28 30 31 32 35 36 37 +55 56 58 61 63 65 +63 62 59 56 54 +33 32 30 28 27 +23 20 19 18 15 13 12 9 +68 66 63 61 59 58 56 53 +87 90 92 94 95 97 +71 74 75 78 80 81 +81 79 76 73 71 69 68 +57 59 62 64 66 68 +91 88 85 82 79 78 76 +23 20 17 15 13 10 +62 63 66 68 69 71 +62 64 66 69 71 73 76 79 +30 31 33 36 39 40 41 +55 54 52 51 48 45 43 +40 43 45 46 47 50 +48 46 43 42 40 38 +87 84 83 80 77 76 \ No newline at end of file diff --git a/advent_of_code_2024/src/day2/mod.rs b/advent_of_code_2024/src/day2/mod.rs new file mode 100644 index 0000000..a757ea7 --- /dev/null +++ b/advent_of_code_2024/src/day2/mod.rs @@ -0,0 +1,3 @@ + +pub mod part1; +pub mod part2; \ No newline at end of file diff --git a/advent_of_code_2024/src/day2/part1.rs b/advent_of_code_2024/src/day2/part1.rs new file mode 100644 index 0000000..07c242e --- /dev/null +++ b/advent_of_code_2024/src/day2/part1.rs @@ -0,0 +1,59 @@ + +#[derive(PartialEq, Eq)] +enum ReportType { + Increasing, + Decreasing, + Unsafe, + Unknown +} + +impl ReportType { + + pub fn update(self, value: ReportType) -> Self { + match self { + ReportType::Decreasing | ReportType::Increasing => if value == self { self } else { ReportType::Unsafe }, + ReportType::Unsafe => self, + ReportType::Unknown => value, + } + } + + pub fn is_safe(&self) -> bool { + match self { + ReportType::Increasing | ReportType::Decreasing => true, + _ => false + } + } + + pub fn from_report(report: &Vec) -> ReportType { + let mut report_type = ReportType::Unknown; + + for idx in 0..(report.len() - 1) { + let step = match report[idx] - report[idx + 1] { + -3 | -2 | -1 => ReportType::Decreasing, + 1 | 2 | 3 => ReportType::Increasing, + _ => return ReportType::Unsafe + }; + + report_type = report_type.update(step); + } + + report_type + } + +} + +pub fn solve(input: &String) { + let reports = input.split("\r\n") + .map(|line| line.split_whitespace().map(|str| str.parse::().unwrap()).collect::>()) + .collect::>(); + + let mut safe_report_count = 0; + + for report in reports.iter() { + if ReportType::from_report(report).is_safe() { + safe_report_count += 1; + } + } + + println!("safe reports count: {}", safe_report_count); +} diff --git a/advent_of_code_2024/src/day2/part2.rs b/advent_of_code_2024/src/day2/part2.rs new file mode 100644 index 0000000..14d25c7 --- /dev/null +++ b/advent_of_code_2024/src/day2/part2.rs @@ -0,0 +1,73 @@ + +#[derive(PartialEq, Eq)] +enum ReportType { + Increasing, + Decreasing, + Unsafe, + Unknown +} + +impl ReportType { + + pub fn update(self, value: ReportType) -> Self { + match self { + ReportType::Decreasing | ReportType::Increasing => if value == self { self } else { ReportType::Unsafe }, + ReportType::Unsafe => self, + ReportType::Unknown => value, + } + } + + pub fn is_safe(&self) -> bool { + match self { + ReportType::Increasing | ReportType::Decreasing => true, + _ => false + } + } + + pub fn from_report(report: &Vec) -> ReportType { + let mut report_type = ReportType::Unknown; + + for idx in 0..(report.len() - 1) { + let step = match report[idx] - report[idx + 1] { + -3 | -2 | -1 => ReportType::Decreasing, + 1 | 2 | 3 => ReportType::Increasing, + _ => return ReportType::Unsafe + }; + + report_type = report_type.update(step); + } + + report_type + } + +} + +pub fn problem_dampener(report: &Vec) -> bool { + // check default + if ReportType::from_report(report).is_safe() { + return true; + } + + for skipped in 0..report.len() { + let copy = report.iter().enumerate().filter_map(|(idx, v)| (idx != skipped).then(|| *v)).collect::>(); + if ReportType::from_report(©).is_safe() { + return true; + } + } + + false +} + +pub fn solve(input: &String) { + let reports = input.split("\r\n") + .map(|line| line.split_whitespace().map(|str| str.parse::().unwrap()).collect::>()) + .collect::>(); + + let mut safe_report_count = 0; + + for report in reports.iter() { + problem_dampener(report).then(|| safe_report_count += 1); + } + + println!("safe reports count: {}", safe_report_count); +} diff --git a/advent_of_code_2024/src/main.rs b/advent_of_code_2024/src/main.rs new file mode 100644 index 0000000..d15148c --- /dev/null +++ b/advent_of_code_2024/src/main.rs @@ -0,0 +1,17 @@ +mod day1; +mod day2; +mod utility; + +pub fn main() { + let mut input = String::new(); + + println!("-- Day 1 --"); + input = utility::get_input_string(1); + day1::part1::solve(&input); + day1::part2::solve(&input); + + println!("-- Day 2 --"); + input = utility::get_input_string(2); + day2::part1::solve(&input); + day2::part2::solve(&input); +} \ No newline at end of file diff --git a/advent_of_code_2024/src/utility/inputstring.rs b/advent_of_code_2024/src/utility/inputstring.rs new file mode 100644 index 0000000..572b054 --- /dev/null +++ b/advent_of_code_2024/src/utility/inputstring.rs @@ -0,0 +1,5 @@ +use std::fs::read_to_string; + +pub fn get_input_string(day: u8) -> String { + read_to_string(format!("src/day{}/input.txt", day)).expect("Failed to read input file.") +} \ No newline at end of file diff --git a/advent_of_code_2024/src/utility/mod.rs b/advent_of_code_2024/src/utility/mod.rs new file mode 100644 index 0000000..2ada802 --- /dev/null +++ b/advent_of_code_2024/src/utility/mod.rs @@ -0,0 +1,4 @@ + + +mod inputstring; +pub use inputstring::get_input_string; \ No newline at end of file