From 4e5012e63e2fd59f7a819cd2b530b1af7676ae5b Mon Sep 17 00:00:00 2001 From: hal8174 Date: Mon, 2 Dec 2024 22:47:47 +0100 Subject: [PATCH] Initial commit --- .gitignore | 1 + Cargo.lock | 7 + Cargo.toml | 6 + input/01-1.in | 1000 +++++++++++++++++++++++++++++++++++++++++++++++++ input/02-0.in | 6 + input/02-1.in | 1000 +++++++++++++++++++++++++++++++++++++++++++++++++ src/bin/01.rs | 22 ++ src/bin/02.rs | 50 +++ src/main.rs | 1 + 9 files changed, 2093 insertions(+) create mode 100644 .gitignore create mode 100644 Cargo.lock create mode 100644 Cargo.toml create mode 100644 input/01-1.in create mode 100644 input/02-0.in create mode 100644 input/02-1.in create mode 100644 src/bin/01.rs create mode 100644 src/bin/02.rs create mode 100644 src/main.rs diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..ea8c4bf --- /dev/null +++ b/.gitignore @@ -0,0 +1 @@ +/target diff --git a/Cargo.lock b/Cargo.lock new file mode 100644 index 0000000..cc11b73 --- /dev/null +++ b/Cargo.lock @@ -0,0 +1,7 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +version = 3 + +[[package]] +name = "adventofcode2024" +version = "0.1.0" diff --git a/Cargo.toml b/Cargo.toml new file mode 100644 index 0000000..83a1806 --- /dev/null +++ b/Cargo.toml @@ -0,0 +1,6 @@ +[package] +name = "adventofcode2024" +version = "0.1.0" +edition = "2021" + +[dependencies] diff --git a/input/01-1.in b/input/01-1.in new file mode 100644 index 0000000..ec0133e --- /dev/null +++ b/input/01-1.in @@ -0,0 +1,1000 @@ +77442 88154 +71181 76363 +49755 69158 +38798 22488 +89857 49242 +96168 60034 +68503 43760 +52053 29173 +27070 63754 +78107 13305 +18422 95805 +34555 59209 +52260 83075 +35963 65961 +92308 56524 +25352 19586 +87921 76287 +21112 20450 +40251 20187 +66316 47227 +10872 77651 +78694 67481 +80223 15216 +69732 81168 +38939 38777 +34636 24551 +10066 49751 +21755 21498 +59907 37042 +40042 20430 +10479 30302 +92724 56653 +49261 18139 +14450 41684 +20138 54577 +49196 76287 +78226 77472 +55352 47752 +73181 76363 +88373 44539 +55224 13454 +78343 39913 +50215 26340 +93394 81365 +12421 17637 +30218 22488 +60899 27070 +53443 63193 +78769 76287 +34837 64955 +57703 90260 +84563 61551 +95968 61321 +18237 59051 +88136 22597 +75094 61551 +14017 58846 +18973 79651 +45202 81168 +67888 36454 +58743 65364 +65978 66336 +27877 47227 +23703 90563 +63594 76363 +19101 52928 +49192 16770 +78677 33277 +74303 76324 +56874 47227 +90161 64736 +39443 58067 +59419 76363 +16790 61551 +23505 93360 +70298 20187 +64391 61321 +62270 61551 +12823 57714 +83131 23208 +29372 81168 +21121 63648 +22012 74365 +42673 20187 +81026 63754 +96443 74839 +30527 16770 +88227 80574 +43550 81327 +83170 87067 +97480 59239 +57306 33168 +12562 19586 +70051 69573 +23409 59209 +98618 36335 +55824 77218 +26417 29173 +47973 28702 +88458 23040 +78792 26612 +49946 81708 +80977 82477 +64506 76324 +51584 19586 +74305 17617 +29886 13430 +66682 81168 +25165 48749 +58380 53467 +69518 61551 +13253 54169 +47096 90256 +30095 92342 +53753 74679 +18402 68884 +96146 54906 +78431 82348 +58498 30348 +48373 28719 +84718 49196 +60072 54268 +82045 81168 +11287 73806 +37090 34498 +38432 59686 +13148 69158 +29704 68950 +45645 76324 +68457 60034 +66349 78117 +72212 54196 +16845 53315 +49997 16770 +56793 64874 +27128 43619 +92355 71300 +76013 43778 +20620 81868 +23056 37042 +82567 61327 +13147 79444 +70591 58074 +68310 63193 +36484 52913 +97410 78373 +31951 44983 +65334 30896 +14656 59209 +91768 61551 +56457 27850 +57141 42263 +18561 31760 +75233 81868 +73250 95805 +14002 12467 +42157 47227 +34516 26033 +55035 81168 +13086 73119 +43301 41775 +38864 65779 +95169 31728 +73367 69158 +53500 63193 +81688 63754 +93934 95142 +54841 30896 +66614 76324 +52867 34526 +92062 65386 +74176 79531 +75046 76363 +64084 28284 +17516 91401 +58314 14259 +30184 48803 +82359 33277 +83956 16770 +87246 96540 +66231 34404 +42526 87428 +96228 96903 +70702 63193 +72108 20187 +62377 59209 +72553 10468 +57600 56860 +16563 57459 +35342 33277 +29419 27070 +22242 37042 +81264 45944 +27706 18763 +11777 17623 +96931 30714 +27765 80535 +65779 66518 +82921 19432 +87744 43619 +85543 40341 +56196 81132 +34774 97741 +93073 61787 +37699 62712 +45701 81380 +60801 76363 +66024 25646 +38321 50162 +32244 10468 +95866 29173 +91365 37520 +96047 11889 +60690 63193 +40819 47227 +19229 63551 +56978 27070 +84539 43393 +50724 59209 +90639 67420 +70374 28146 +83465 27150 +67309 61321 +56678 42545 +91876 78117 +11246 81868 +66054 83337 +40614 69158 +56899 37042 +65744 20551 +80749 37042 +74619 10468 +60988 76287 +84866 60034 +45318 49196 +14541 60910 +79263 35253 +48847 58067 +73082 24937 +79835 48742 +62446 39600 +62036 62719 +13498 71733 +18172 81168 +35258 59209 +60068 38731 +43622 33109 +23059 12770 +61060 43807 +45296 76363 +31310 72036 +69945 10468 +89043 62946 +44661 96601 +32843 10468 +83953 61321 +44774 43897 +47310 48153 +96064 35936 +79098 27177 +11333 76324 +31875 27736 +92000 60034 +60969 96903 +37597 73631 +97194 20187 +90624 70413 +15881 59845 +29211 22488 +19865 95805 +37093 27070 +85746 17347 +88886 46767 +94576 81868 +59784 19770 +98263 75790 +47612 62157 +27380 91120 +33552 16758 +72012 80611 +18549 85133 +23250 70963 +43410 85770 +55986 33277 +62202 20187 +86252 81868 +76363 81168 +39103 67989 +94626 14656 +11792 43619 +62872 29173 +66617 16770 +76923 37042 +54667 22488 +80651 76324 +24898 98262 +78913 43619 +86226 39913 +41730 29173 +62228 39913 +20570 14090 +48070 61321 +89609 73535 +21233 69158 +67520 27006 +69207 66474 +80773 76363 +98652 82728 +77753 65779 +61668 40001 +49504 65779 +90868 87612 +50836 27501 +34661 98114 +36590 31091 +29788 95805 +36309 46751 +45305 33147 +77866 89262 +26091 95805 +73725 75617 +89578 71004 +62919 78373 +18631 61551 +65733 91526 +63976 31808 +57363 54799 +63193 35481 +93512 11640 +22455 32469 +12710 33277 +80568 61321 +82907 31518 +70300 76363 +65593 58067 +66452 68846 +81168 19586 +81230 95805 +15461 78373 +99354 27070 +97780 16770 +11597 36795 +86142 60034 +22929 58067 +72577 16770 +87562 11734 +15882 17423 +18782 78117 +21443 53759 +97662 66320 +26467 10468 +12181 60034 +99202 76363 +92349 72225 +20986 25419 +85821 58067 +70172 92060 +54212 59209 +42712 76324 +90995 90226 +62165 20187 +70665 81168 +23358 63754 +82477 84396 +71987 23192 +95504 51191 +40799 41278 +35361 95805 +10730 51728 +43173 61551 +28181 33277 +23939 35592 +38685 60717 +36349 88861 +38913 47227 +36681 54470 +34231 80208 +84150 32348 +53592 31390 +90048 13692 +56334 66336 +92955 73054 +26500 20187 +11840 75286 +23430 42085 +79148 63193 +60469 19586 +15750 66336 +51639 16201 +66378 76287 +33011 19586 +74383 18079 +13342 71848 +43984 27950 +78415 45783 +37553 58067 +86775 68642 +34408 60406 +53067 58239 +83096 30991 +59779 47641 +92173 31090 +93789 84819 +34804 35005 +86853 98556 +19023 69269 +24014 78373 +88189 76324 +96897 80598 +71969 16770 +57758 60034 +84236 19912 +39543 74542 +45629 61518 +46405 23011 +88155 56357 +39913 69880 +58055 19586 +67449 33277 +97296 41994 +11979 74945 +97896 11294 +16406 47227 +33210 16770 +22366 19586 +14047 99638 +62524 35305 +85153 11167 +35374 52130 +76324 97224 +50715 66545 +30446 95805 +75098 54539 +60654 14555 +92593 10468 +37954 23752 +67845 49196 +18665 95058 +46953 20187 +22488 13898 +76756 95805 +52973 20187 +88681 61321 +67431 37042 +58093 59209 +61522 58067 +19692 22314 +55686 78373 +75663 88193 +75619 70326 +83139 34779 +96583 66996 +76437 13367 +19832 35599 +32727 43276 +64900 37042 +99403 70388 +20217 83512 +68879 39957 +55020 39913 +22732 61321 +70441 48560 +35671 30896 +87206 77391 +15719 65627 +70843 68981 +80802 77969 +60385 54937 +68163 27874 +51564 60034 +14231 59293 +10468 69158 +58531 33277 +89365 96591 +65598 49196 +30226 67781 +13423 29173 +43242 87650 +45581 39913 +55879 81168 +28959 84631 +67482 78373 +21358 13041 +40107 60034 +56957 66336 +68981 42504 +45865 67267 +83968 32642 +36082 29173 +51895 92287 +97489 19909 +13164 23658 +43619 32643 +80054 68277 +43543 10468 +21603 54219 +29392 81168 +79097 91391 +91813 76324 +27744 43619 +66902 41779 +84610 27070 +63644 23335 +63408 68981 +71224 33277 +48293 47227 +57365 48719 +13590 33277 +34822 59209 +90168 71625 +88698 88553 +59044 71011 +64826 60877 +46286 85678 +49565 52138 +89303 29173 +57427 76287 +84546 75928 +68856 99211 +44748 59209 +18252 70479 +32823 91526 +36238 56724 +34436 69158 +25905 83377 +11310 49196 +71865 29173 +31257 41046 +82139 76324 +66945 47714 +23390 33277 +95805 81168 +53931 19586 +46434 95805 +75144 41705 +88419 10648 +99702 63193 +38898 53110 +83475 59209 +57700 37042 +42255 16770 +68559 69158 +48622 30896 +48063 60034 +36896 58465 +61761 38881 +45534 23509 +84197 40976 +10741 60540 +57029 78300 +61058 76363 +16955 76324 +95154 29173 +20941 43072 +76420 10654 +57350 57933 +37339 33049 +11022 33630 +11086 39913 +64945 97536 +95125 27070 +70646 78373 +70553 20187 +52129 76287 +35583 76287 +52407 32158 +21537 45488 +49682 24598 +20290 47227 +66261 44764 +90484 31261 +25358 29173 +59209 88778 +21520 49196 +46692 41896 +83918 13692 +68641 78373 +93012 68295 +10186 63414 +84383 19586 +33576 99070 +42089 59209 +76287 61321 +63821 55986 +17944 38193 +57972 81168 +51596 61321 +22418 95805 +68055 76287 +19554 29173 +59117 14656 +17210 65375 +61968 34453 +22768 44020 +22419 92236 +33546 83847 +34755 58136 +17956 31634 +19543 59209 +85916 34705 +66761 93059 +30911 50479 +12158 32771 +91771 29981 +87708 60034 +70837 67717 +27584 78373 +67642 61551 +62273 19018 +16352 61551 +41901 29173 +25732 81298 +75816 29212 +25681 63754 +86396 12643 +44190 56820 +58070 19742 +44532 83582 +47227 35357 +36638 44159 +15632 76363 +72120 47309 +32764 47227 +51180 78117 +49739 14656 +66274 78739 +61723 43619 +59015 19586 +21891 85648 +18747 61551 +86144 58938 +39681 69158 +38150 68516 +61321 10468 +38754 30896 +70627 83718 +91724 74971 +91330 29173 +38159 73587 +78498 78373 +24641 61551 +12550 83211 +70711 83416 +17338 65779 +56076 39000 +21353 27070 +61551 85619 +42398 85167 +80835 63559 +69604 71196 +76284 81168 +73817 65125 +35170 23254 +52139 95805 +40826 81168 +85479 46622 +56430 33363 +67747 31755 +25739 13587 +17558 39762 +89499 93764 +78373 73981 +95268 46534 +33958 28798 +12195 66209 +63380 76287 +60034 27070 +80467 76324 +98506 95805 +58067 99459 +75075 60524 +43692 26965 +17039 37042 +97439 76324 +79297 29173 +68473 35985 +47630 17932 +61662 58771 +86027 39235 +62403 81835 +24100 54006 +87270 47227 +35793 39913 +91493 19398 +55623 19898 +82673 78117 +15863 91070 +57779 66587 +45405 49196 +93780 61551 +99320 65779 +40036 47227 +33370 83360 +82692 90756 +78117 19586 +68580 64705 +57478 69158 +15588 64663 +73700 39913 +81481 78593 +49442 28165 +61061 20187 +37624 78760 +90983 30919 +60057 61171 +80319 60632 +99544 63754 +14572 32678 +35131 83311 +90273 78373 +19621 19897 +88549 43398 +90170 60034 +35057 61321 +34283 61551 +24485 16250 +41063 95805 +47154 45332 +87986 16770 +36053 29173 +20687 60034 +66575 30896 +81371 95805 +91665 78117 +51369 51581 +19220 59209 +45158 39913 +61595 98095 +79096 75715 +72662 59209 +10875 44090 +99736 16480 +85897 65779 +83776 52163 +40755 19553 +80969 76363 +53053 76363 +58468 76324 +68895 30896 +10193 19586 +51578 42226 +59446 27070 +98969 73952 +15913 88063 +95191 69158 +27476 27070 +94851 58067 +47345 56070 +35791 59209 +56194 62759 +71120 31064 +42599 76860 +33848 20187 +68814 60034 +25584 51942 +85338 71636 +77668 99601 +82555 35041 +44609 16770 +73386 61321 +30553 29173 +35913 76363 +70145 95805 +99873 19236 +32644 24024 +15974 19406 +70045 47227 +37614 14925 +70738 66336 +96972 69158 +71948 76363 +18962 63193 +22983 27070 +50419 60034 +92422 18415 +29173 94253 +17365 35447 +76649 65307 +72431 40771 +46431 45281 +25817 42605 +83620 61152 +83434 76363 +25031 24195 +31968 42631 +31604 71439 +94886 72284 +88754 27196 +14709 25431 +40906 27070 +89846 44931 +29736 78373 +62109 76363 +41649 82052 +13672 35541 +58161 31191 +63752 55104 +22495 47227 +55699 81868 +69083 14656 +20079 36929 +34505 27070 +70644 33277 +18606 80975 +90720 65841 +33445 14656 +66398 76324 +22680 47227 +27166 43619 +94319 27070 +19586 62041 +51374 52608 +28183 59545 +49601 60267 +45765 51736 +57265 29173 +77954 77288 +81735 27070 +17145 10232 +62809 52565 +38935 53430 +26249 78373 +86870 42850 +49988 91893 +57756 60034 +69866 85817 +38276 95805 +65159 78373 +88269 78117 +18994 47227 +89894 88633 +19078 27070 +13692 58448 +34577 76324 +93672 39465 +66156 33277 +52761 75778 +71038 95805 +59876 23131 +95962 85623 +33277 13436 +22237 76435 +42882 27070 +42825 27070 +44396 19594 +89726 78373 +16770 65779 +44209 15242 +98471 40691 +63754 30896 +52305 55759 +21085 35037 +84268 33277 +23150 60228 +60140 62491 +96903 10468 +94329 75565 +26226 36931 +74515 63754 +68426 57490 +36722 76287 +91076 59209 +10149 82403 +49208 56685 +64396 93619 +35021 76363 +10780 30896 +86680 54460 +65532 35338 +35181 83328 +85405 10723 +91632 63754 +75023 72435 +37042 63193 +53779 19586 +37585 39913 +23603 90041 +88436 83914 +69158 68981 +70402 94227 +44083 65227 +82394 14656 +27746 16770 +19624 45804 +97957 71000 +30896 28091 +78374 26479 +66971 16770 +96748 49196 +47956 30896 +84663 80516 +89157 82477 +12228 65947 +42362 53557 +93195 51572 +75162 89269 +45009 61551 +39320 49305 +67273 41190 +65163 30289 +18734 74713 +73297 82175 +91431 13090 +14963 46180 +71185 16770 +42321 48403 +64599 67069 +53334 34468 +20187 57178 +83616 10468 +66914 20187 +81279 20187 +99419 37042 +79294 31121 +28220 76363 +80676 61551 +24797 25016 +35108 35246 +65643 66828 +36523 57465 +33040 46127 +81868 23412 +53306 90826 +47740 15732 +37843 22642 +98695 87173 +51321 38561 +95514 61551 +26419 35706 +20382 64457 +18337 76324 +24862 42585 +96800 57680 +88316 78955 +93747 40607 +89689 78373 +86418 13271 +37119 98421 +98276 61657 +37447 56593 +41319 41419 +43040 40781 +44573 69158 +93294 85174 +37495 99697 +33107 16770 +54548 62282 +54445 80876 +88038 88090 +66613 65779 +64729 18816 +81937 14656 +86560 49196 +90763 79218 +10930 80489 +52132 37042 +93840 96903 +14381 46862 +23038 59209 +12809 69134 +28706 53283 +35811 47227 +64368 16770 +14652 55002 +24290 95805 +35618 61879 +76669 65779 +65052 63193 +27533 84394 +37756 60034 +28054 78373 +56969 59374 +83129 27070 +81613 16770 +75625 78373 +17846 70557 +77897 20442 +93086 30896 +73969 96869 +87726 16313 +88858 78373 +65550 37042 +60065 61551 +91526 59209 +15647 20187 +40208 60034 +45614 81345 +56409 48982 +14733 73493 +50641 83354 +60500 30643 +66336 39913 +52887 80280 +72997 39913 +44985 61551 +79421 34868 +36332 36878 +69182 95805 +59092 67571 +29363 98020 diff --git a/input/02-0.in b/input/02-0.in new file mode 100644 index 0000000..b49c10d --- /dev/null +++ b/input/02-0.in @@ -0,0 +1,6 @@ +7 6 4 2 1 +1 2 7 8 9 +9 7 6 2 1 +1 3 2 4 5 +8 6 4 4 1 +1 3 6 7 9 diff --git a/input/02-1.in b/input/02-1.in new file mode 100644 index 0000000..295874d --- /dev/null +++ b/input/02-1.in @@ -0,0 +1,1000 @@ +25 26 29 30 32 35 37 35 +15 16 17 20 22 24 26 26 +80 81 83 85 89 +76 77 79 82 84 87 89 95 +73 75 78 81 83 84 81 84 +9 10 11 12 11 8 +27 28 30 33 35 34 37 37 +67 70 69 72 74 78 +65 66 69 72 75 72 74 79 +22 25 25 26 27 28 +47 50 53 53 51 +67 70 70 71 74 75 77 77 +68 69 71 74 74 78 +54 56 58 58 65 +19 21 24 28 30 32 34 36 +75 78 79 80 84 81 +13 16 19 20 23 25 29 29 +66 67 69 73 75 78 79 83 +41 42 46 49 56 +86 87 90 96 97 98 99 +67 68 74 76 78 76 +64 65 66 67 69 74 75 75 +55 58 61 68 72 +44 45 48 50 53 54 60 65 +41 38 40 42 44 47 +50 48 49 52 54 56 54 +62 59 61 64 65 66 66 +29 27 29 30 31 35 +32 29 31 34 40 +27 25 27 29 28 31 33 34 +68 66 67 65 66 68 70 67 +41 38 39 40 43 42 44 44 +82 79 81 84 82 86 +78 75 74 77 78 85 +89 88 91 93 94 97 97 99 +63 61 61 62 64 63 +44 43 43 45 46 46 +86 84 85 85 89 +19 18 21 24 24 29 +18 17 20 24 25 27 28 +15 14 15 17 21 24 22 +85 83 86 90 90 +28 26 30 32 34 37 41 +78 77 78 82 85 92 +73 71 77 80 83 +12 11 12 14 20 22 24 22 +48 47 54 56 56 +37 36 41 43 47 +83 80 81 83 90 95 +53 53 55 57 60 +31 31 32 33 36 35 +86 86 87 88 91 94 94 +82 82 84 86 88 92 +17 17 18 19 21 27 +29 29 31 28 30 33 36 +70 70 71 68 65 +1 1 2 1 1 +27 27 29 27 31 +38 38 41 43 45 48 45 52 +40 40 41 43 43 46 49 +7 7 7 9 11 14 13 +3 3 6 9 10 10 10 +20 20 21 21 25 +51 51 51 53 60 +40 40 41 45 48 49 52 +73 73 74 76 79 81 85 83 +8 8 12 13 13 +40 40 41 43 45 46 50 54 +72 72 73 74 78 85 +42 42 43 50 51 53 +62 62 63 66 69 75 73 +28 28 31 32 38 40 40 +48 48 51 56 58 59 63 +39 39 41 47 50 56 +29 33 35 37 38 +20 24 27 29 31 32 35 33 +55 59 60 62 62 +38 42 43 45 47 48 50 54 +9 13 15 18 20 23 24 29 +72 76 77 80 78 80 83 +57 61 64 65 68 67 68 67 +72 76 78 79 81 82 79 79 +12 16 19 22 25 28 25 29 +33 37 38 41 42 39 45 +36 40 41 44 44 46 +65 69 70 72 75 75 72 +9 13 13 15 15 +33 37 39 42 45 45 46 50 +69 73 76 77 80 80 86 +7 11 12 16 18 19 +30 34 35 36 40 38 +34 38 39 43 45 47 47 +2 6 8 12 13 16 20 +36 40 43 46 50 55 +76 80 85 86 88 91 92 +46 50 51 52 59 60 61 60 +1 5 7 12 12 +61 65 70 71 74 75 79 +28 32 35 36 37 44 46 52 +24 30 33 35 37 +75 82 83 84 87 90 91 88 +52 59 60 61 63 65 65 +54 59 62 63 65 66 70 +17 24 25 27 29 34 +57 64 67 70 67 68 70 73 +69 76 78 81 83 82 80 +13 19 20 18 20 20 +20 27 29 28 29 33 +10 16 18 15 16 21 +66 72 74 77 77 80 +62 68 70 73 75 75 72 +84 89 89 91 92 95 96 96 +21 27 28 28 32 +32 37 39 40 43 43 50 +18 25 26 29 33 36 37 +9 15 16 20 23 25 26 25 +49 54 58 61 61 +46 52 54 55 57 61 65 +21 27 29 30 34 35 36 42 +78 83 84 90 92 95 +54 61 63 65 66 67 74 72 +1 7 9 10 11 17 20 20 +39 46 52 55 56 60 +7 12 14 16 18 20 26 32 +89 87 84 83 84 +37 36 35 32 31 29 27 27 +48 45 42 41 40 37 34 30 +23 21 20 18 17 14 12 7 +69 67 65 63 60 63 62 +93 91 88 86 89 92 +10 8 6 7 7 +28 26 24 27 26 24 23 19 +54 51 52 51 50 44 +65 64 61 60 60 59 +18 16 13 10 8 5 5 8 +80 78 76 76 76 +89 87 84 82 82 79 77 73 +27 24 24 21 19 18 11 +44 43 39 38 36 +15 14 13 10 6 3 2 3 +76 73 69 67 64 64 +53 51 50 48 44 43 39 +20 19 17 15 11 6 +50 47 40 37 36 +98 96 93 87 84 82 84 +43 42 37 34 33 31 28 28 +32 30 29 27 20 17 14 10 +66 64 62 61 59 53 52 46 +17 19 17 14 11 10 7 5 +73 76 73 72 71 73 +78 80 79 76 75 72 72 +16 18 15 13 10 6 +93 96 93 91 89 87 84 79 +53 55 52 50 48 46 47 44 +57 60 57 56 53 52 54 57 +59 60 57 58 56 56 +61 64 62 59 62 58 +36 39 38 41 39 38 33 +13 14 14 13 12 11 +76 77 74 74 77 +8 10 10 9 6 6 +55 57 57 55 53 49 +51 53 52 52 50 47 40 +18 21 19 15 12 +83 84 82 78 76 75 73 76 +35 38 34 31 31 +57 60 58 54 51 48 44 +27 30 29 25 23 21 16 +12 15 9 7 6 5 +20 23 20 15 13 10 9 11 +21 22 20 17 12 10 8 8 +59 60 57 51 49 46 42 +22 24 22 16 14 12 5 +71 71 69 68 67 66 64 +90 90 88 86 85 87 +77 77 76 73 71 71 +9 9 7 6 2 +91 91 90 88 86 84 83 77 +27 27 24 26 25 24 22 +55 55 56 54 53 54 +84 84 81 83 81 78 75 75 +60 60 58 55 56 53 50 46 +61 61 63 60 57 56 51 +59 59 58 57 57 54 +34 34 32 31 31 29 30 +33 33 30 30 30 +62 62 59 56 56 52 +24 24 24 23 16 +14 14 13 9 8 6 +20 20 19 16 15 11 10 11 +96 96 92 91 90 89 89 +93 93 89 87 84 82 81 77 +62 62 60 56 50 +72 72 69 62 60 +76 76 69 66 65 68 +96 96 89 87 87 +65 65 63 56 55 51 +76 76 75 68 61 +63 59 56 53 52 +75 71 70 68 66 67 +79 75 72 70 70 +99 95 93 90 86 +70 66 65 63 60 54 +6 2 1 4 1 +30 26 28 27 28 +64 60 57 55 57 56 56 +65 61 60 59 58 57 58 54 +67 63 62 61 59 56 57 52 +93 89 88 85 85 82 +39 35 32 29 27 27 28 +96 92 92 89 88 85 85 +71 67 67 65 63 61 58 54 +46 42 41 40 37 37 32 +68 64 63 59 58 55 +41 37 34 30 33 +71 67 63 62 60 58 58 +45 41 39 35 34 31 27 +78 74 72 69 66 62 56 +62 58 57 55 52 47 45 42 +89 85 82 76 75 72 71 74 +69 65 64 61 56 53 51 51 +73 69 64 62 58 +32 28 21 20 19 18 16 9 +94 89 87 85 83 82 79 78 +91 84 82 81 84 +41 36 33 31 30 27 27 +56 51 48 46 44 41 38 34 +85 78 77 75 72 70 68 62 +85 80 79 80 78 76 75 +30 25 27 26 29 +37 32 35 33 33 +79 74 72 73 69 +80 75 72 71 72 70 69 64 +62 57 55 55 53 51 48 45 +53 47 45 44 44 41 40 42 +40 33 31 28 28 28 +90 85 84 83 82 82 78 +95 88 85 85 84 83 82 76 +37 30 28 24 23 20 19 17 +24 19 15 14 16 +24 19 16 14 11 7 7 +62 55 52 51 49 45 44 40 +49 43 39 38 33 +88 81 78 73 71 +64 59 56 51 49 51 +19 14 11 6 6 +41 34 29 28 24 +44 39 36 33 30 23 17 +40 41 44 47 48 50 51 48 +57 59 61 64 64 +58 60 61 62 66 +79 82 84 86 92 +7 9 7 8 9 10 11 +30 32 35 38 41 38 40 38 +39 40 41 43 42 42 +76 77 79 77 79 83 +16 19 17 19 25 +79 82 83 83 84 86 87 90 +21 24 24 26 29 31 32 30 +28 31 32 35 37 37 39 39 +58 61 61 63 66 67 71 +9 10 13 13 19 +51 53 57 59 60 61 64 +80 82 84 88 90 88 +86 89 93 95 96 98 98 +72 74 76 80 81 85 +76 79 83 85 88 90 96 +76 79 85 88 91 94 97 +79 80 87 89 91 92 89 +86 87 90 95 95 +37 39 41 47 51 +29 30 32 37 40 46 +57 54 57 58 59 61 63 66 +63 60 61 64 63 +62 59 60 61 64 64 +47 45 46 49 53 +6 4 6 7 8 9 14 +35 32 33 36 38 35 38 +7 4 5 7 8 9 7 5 +51 49 52 54 55 52 53 53 +48 47 49 50 49 52 56 +17 16 19 17 18 21 26 +93 92 92 93 95 96 97 +14 12 15 15 18 16 +11 10 10 13 13 +91 90 90 93 94 95 99 +72 71 72 72 73 78 +35 34 37 40 44 47 48 +26 24 27 28 31 32 36 33 +31 29 33 34 34 +79 76 80 82 86 +54 53 57 60 63 66 69 76 +76 74 79 82 83 86 88 89 +42 41 46 47 50 49 +20 18 21 23 24 27 33 33 +51 50 52 54 59 63 +11 9 12 15 20 23 24 29 +57 57 58 61 62 63 +53 53 56 58 60 61 58 +25 25 27 29 31 33 34 34 +70 70 71 72 74 76 79 83 +70 70 73 76 79 82 83 90 +6 6 8 7 8 +24 24 26 29 28 30 33 31 +66 66 67 66 67 67 +91 91 92 90 94 +92 92 95 92 94 99 +58 58 60 62 64 67 67 68 +86 86 89 89 86 +16 16 17 17 18 21 22 22 +46 46 47 48 48 52 +87 87 89 92 92 99 +1 1 4 7 10 11 15 17 +73 73 74 75 79 81 80 +84 84 87 91 91 +74 74 76 80 84 +50 50 53 57 59 65 +74 74 80 81 84 +11 11 13 15 21 20 +47 47 54 55 55 +57 57 58 60 62 68 69 73 +41 41 48 51 56 +16 20 21 24 27 +14 18 19 22 25 23 +84 88 89 90 93 93 +59 63 65 68 69 72 75 79 +19 23 26 29 32 37 +24 28 31 30 33 35 +70 74 76 79 77 75 +66 70 73 74 72 75 75 +56 60 61 59 62 63 67 +21 25 26 24 31 +27 31 33 33 34 +2 6 6 7 6 +83 87 88 88 90 93 93 +75 79 82 82 83 84 88 +34 38 40 40 43 46 52 +64 68 72 75 76 +72 76 80 81 78 +79 83 87 89 89 +12 16 20 22 23 24 26 30 +36 40 42 46 53 +24 28 35 38 40 +7 11 13 19 21 22 21 +35 39 41 43 50 50 +63 67 70 77 81 +66 70 71 77 79 85 +61 66 69 72 75 +71 77 78 81 80 +70 76 77 78 80 81 81 +25 32 33 35 36 40 +32 39 41 44 45 50 +36 41 42 39 42 43 44 46 +8 14 17 14 12 +79 85 86 84 85 85 +20 27 29 27 31 +60 66 64 67 73 +31 37 37 38 40 43 +27 33 34 36 36 37 36 +17 22 24 24 24 +76 83 84 84 88 +72 78 79 81 82 82 87 +10 16 18 22 24 27 +77 82 84 88 90 91 93 90 +33 39 41 45 47 49 52 52 +67 74 78 81 85 +25 32 36 38 41 43 49 +44 50 52 54 59 61 +13 20 23 26 29 31 37 35 +45 50 57 60 60 +66 72 73 80 84 +18 24 27 30 32 37 42 +81 79 76 75 78 +7 5 3 2 1 1 +55 54 51 50 49 45 +45 44 41 38 35 30 +79 76 73 72 74 71 +94 92 94 91 90 93 +30 28 27 26 29 26 26 +97 94 95 92 89 86 83 79 +21 20 22 19 13 +96 94 94 91 90 +81 78 76 76 74 76 +38 35 33 33 33 +58 56 56 53 52 48 +57 55 53 51 51 49 48 43 +76 74 73 70 68 64 61 +25 22 18 16 19 +17 14 10 7 5 3 3 +41 40 38 34 33 30 26 +99 97 96 95 94 91 87 82 +95 92 85 82 81 78 77 76 +69 67 61 58 56 59 +57 54 53 48 45 44 43 43 +86 85 82 79 73 72 68 +88 85 78 76 74 67 +69 71 68 66 65 62 60 58 +48 50 49 47 44 41 42 +17 20 17 14 11 10 9 9 +79 80 77 75 72 70 66 +16 18 17 15 13 12 10 3 +67 69 67 66 68 65 62 60 +69 71 68 67 68 70 +20 22 23 20 19 19 +32 34 33 35 31 +85 88 87 86 85 86 85 80 +14 15 15 13 12 +29 31 30 30 27 24 27 +68 69 69 67 64 64 +92 93 93 90 86 +56 57 54 54 51 46 +21 22 18 15 14 +30 31 30 27 25 21 22 +60 61 58 56 55 51 51 +27 28 24 23 20 18 14 +95 97 95 92 90 86 83 77 +67 70 63 62 60 57 55 52 +32 34 28 25 28 +31 32 26 25 25 +28 31 29 22 20 16 +13 15 14 9 3 +68 68 65 64 61 59 56 +39 39 36 33 35 +29 29 26 23 23 +72 72 70 69 65 +15 15 12 11 8 7 6 1 +43 43 41 42 39 38 35 34 +52 52 49 46 47 45 47 +39 39 41 40 40 +28 28 26 27 23 +36 36 35 33 32 35 28 +19 19 19 16 15 +20 20 19 17 15 15 16 +51 51 49 49 49 +65 65 63 60 60 56 +90 90 88 86 86 81 +68 68 65 61 58 55 +34 34 32 28 25 22 25 +88 88 85 81 79 78 78 +26 26 24 23 20 16 13 9 +98 98 95 91 88 85 82 77 +29 29 26 19 16 15 14 +96 96 94 93 87 88 +62 62 57 54 54 +72 72 66 63 59 +45 45 44 41 36 35 32 25 +38 34 33 30 27 25 22 21 +74 70 67 64 62 61 60 62 +51 47 46 43 43 +62 58 55 52 48 +20 16 13 10 5 +57 53 51 53 52 51 +99 95 93 90 92 91 94 +23 19 18 15 14 15 15 +62 58 59 58 55 51 +59 55 54 55 54 51 44 +95 91 89 87 87 86 85 +31 27 26 24 24 22 25 +27 23 22 19 19 18 16 16 +96 92 92 89 85 +26 22 22 20 18 13 +27 23 19 17 16 14 +90 86 83 82 80 76 77 +86 82 80 79 77 74 70 70 +20 16 12 11 10 6 +97 93 92 88 82 +75 71 68 66 65 64 57 54 +88 84 77 76 73 72 75 +37 33 32 30 25 25 +61 57 54 47 43 +65 61 59 54 53 46 +54 47 44 42 40 38 +88 81 79 78 81 +60 55 52 50 49 48 48 +86 81 79 76 73 71 68 64 +38 32 31 29 27 25 18 +80 75 73 76 75 73 71 +34 27 29 28 27 24 23 25 +97 92 89 92 92 +57 51 52 50 49 48 44 +27 22 20 18 21 18 12 +85 80 77 77 74 71 69 66 +26 20 18 16 16 19 +82 76 74 73 71 70 70 70 +93 87 85 84 82 81 81 77 +96 89 87 85 85 84 79 +34 27 23 21 19 17 +30 25 23 19 18 20 +57 51 50 46 43 42 42 +31 26 25 21 18 17 14 10 +51 45 41 40 39 36 30 +45 39 37 35 29 28 27 +78 72 70 67 65 60 61 +78 73 68 67 65 62 62 +95 89 86 84 78 74 +75 68 65 60 58 52 +71 71 74 72 74 77 79 84 +22 19 21 22 22 24 25 30 +10 7 8 8 7 +78 76 77 76 78 81 +44 42 44 46 49 47 +2 2 3 6 8 12 14 14 +12 12 14 16 22 25 28 25 +29 34 35 38 40 41 41 44 +28 25 23 21 18 17 19 +66 60 59 56 55 57 57 +55 55 52 51 51 49 +32 28 27 26 22 +81 79 76 73 71 71 67 +94 92 91 88 84 83 80 83 +86 84 82 81 80 79 76 76 +66 60 58 55 51 49 49 +91 95 96 96 97 96 +37 33 28 26 22 +26 25 24 23 20 16 15 15 +41 41 43 45 47 49 49 +55 57 56 54 50 47 44 40 +34 32 31 29 26 20 18 12 +39 38 41 44 46 +51 47 46 44 43 43 +64 70 73 77 80 83 +46 48 54 56 59 61 64 67 +20 23 20 22 25 29 +46 52 53 54 58 59 62 68 +14 21 21 23 25 25 +57 57 57 56 53 53 +34 27 25 22 17 15 12 15 +22 26 28 29 30 31 36 +76 80 82 84 88 92 +49 50 54 57 56 +27 28 35 37 41 +70 72 71 64 63 +13 13 12 11 11 10 5 +91 87 83 81 82 +21 19 20 21 24 26 26 +78 73 76 73 70 +33 29 25 22 21 17 +1 5 7 10 12 13 10 +2 5 6 5 5 +16 18 17 16 13 13 +62 66 69 71 69 69 +43 36 34 31 29 26 20 20 +83 79 77 74 71 71 67 +58 62 66 69 72 74 +64 60 58 56 49 +56 57 54 55 55 +31 31 35 36 38 41 44 +42 36 35 33 30 30 26 +44 45 42 40 34 30 +99 96 93 90 88 86 81 83 +18 22 25 27 29 30 32 36 +79 79 78 75 71 70 67 62 +36 39 36 38 40 47 +92 89 91 94 91 92 95 92 +16 21 23 30 28 +85 86 83 80 79 76 75 70 +84 83 85 86 87 91 90 +7 9 11 14 16 20 24 +40 44 47 51 56 +60 63 66 68 71 71 75 +31 35 38 36 33 +24 24 27 31 33 31 +16 12 11 9 9 9 +24 24 23 21 18 13 +64 58 56 55 52 48 44 +50 48 51 53 55 55 57 61 +34 37 35 33 33 30 +97 97 98 98 98 +48 48 44 43 42 40 39 36 +96 95 95 96 96 +7 11 14 15 15 16 16 +82 88 91 92 92 +31 32 35 34 36 37 +33 33 31 30 27 26 19 13 +13 15 17 18 25 30 +86 88 86 83 82 78 76 76 +49 49 48 46 40 38 39 +89 82 81 78 77 70 +58 61 59 56 54 56 53 56 +38 35 42 43 44 +22 27 28 34 37 37 +47 44 44 43 41 38 39 +45 43 46 52 50 +44 40 38 36 32 25 +99 99 96 94 91 90 87 83 +61 54 51 54 51 50 46 +75 82 83 84 85 88 90 97 +20 26 28 28 32 +6 6 11 12 15 21 +88 82 82 81 78 +69 66 64 64 63 60 +2 5 7 6 4 +69 64 62 60 60 62 +19 23 23 25 30 +12 18 19 21 23 27 +67 63 65 64 66 +45 52 55 58 60 65 68 71 +54 49 48 45 41 +80 80 83 82 84 88 +91 90 90 89 86 86 +54 57 61 64 67 74 +50 53 54 56 59 60 66 +16 20 22 28 35 +82 84 84 87 88 +19 15 12 9 12 +3 9 11 12 13 15 +55 53 57 60 60 +55 52 55 52 54 55 56 62 +66 63 66 69 72 74 76 83 +68 70 73 76 79 79 +74 76 77 78 80 82 79 +93 89 86 84 81 81 80 83 +18 18 17 15 8 6 2 +42 49 50 51 51 53 50 +1 5 6 3 5 8 +46 46 45 41 37 +54 54 55 56 61 65 +57 57 55 56 53 +28 28 26 24 26 23 25 +87 87 90 89 89 +67 71 71 73 74 78 +37 33 30 29 26 23 20 +69 65 63 58 57 54 52 +28 25 24 22 24 21 20 17 +72 75 73 72 72 72 +66 66 64 66 64 63 59 +94 95 93 91 93 +42 40 42 43 44 41 44 48 +38 44 47 48 51 55 55 +50 47 46 39 36 35 32 31 +70 72 70 69 66 64 62 +12 10 7 8 4 +73 68 65 64 58 56 55 53 +10 7 4 5 5 +58 56 55 52 49 45 43 36 +37 39 41 44 46 46 44 +11 10 11 13 14 18 21 25 +88 84 81 74 68 +81 74 73 73 72 71 64 +28 28 29 30 30 31 30 +77 78 75 72 70 70 71 +37 34 35 37 41 43 49 +43 44 47 51 52 52 +71 64 61 60 57 59 +22 23 25 27 29 +64 67 69 72 75 77 80 82 +85 87 90 91 93 94 +28 26 23 22 21 18 16 +68 71 73 74 76 79 81 83 +24 25 26 28 29 +22 23 25 28 29 +29 30 31 32 35 36 39 +3 5 6 8 9 +39 36 34 33 30 28 25 +54 52 49 47 44 43 41 +82 85 87 89 90 93 96 97 +18 21 24 27 28 30 32 +8 9 10 12 14 +54 53 52 51 49 46 +67 66 65 64 61 58 +58 57 54 51 49 47 44 +25 28 29 31 33 +7 8 9 10 11 14 15 +88 87 86 85 84 +51 52 53 55 58 60 63 +38 35 32 29 27 24 22 +81 82 83 84 85 87 90 +78 77 75 72 69 +81 83 84 87 88 90 91 +31 34 35 38 39 +52 51 50 47 44 41 +79 76 73 70 69 66 64 +94 93 90 89 88 85 82 81 +34 36 38 40 43 45 +58 57 55 52 49 47 45 +24 23 21 20 19 +89 90 91 93 94 +58 59 61 64 67 69 70 71 +50 52 55 56 58 60 +63 61 59 56 53 50 +43 46 49 52 54 55 +42 40 37 36 33 30 27 24 +26 27 28 31 32 33 +66 63 62 60 58 55 +11 14 15 18 19 22 24 27 +50 49 48 46 45 +80 83 84 87 88 91 +74 75 77 79 80 82 +66 67 70 72 74 +68 69 72 75 78 81 83 84 +63 61 60 59 57 54 51 +37 38 40 41 43 +44 43 40 39 36 34 33 +84 85 87 90 92 94 95 +78 80 81 82 85 88 90 91 +38 37 35 33 30 29 27 +61 63 65 68 70 +47 49 50 52 53 +39 36 34 32 31 +70 71 72 73 74 77 80 +41 39 37 34 33 31 28 25 +30 31 33 36 37 40 42 +18 21 24 26 27 30 33 +37 38 41 44 45 +10 13 14 15 18 20 22 +96 95 94 91 90 89 +46 47 48 50 53 +83 82 79 76 75 +38 39 41 44 47 48 51 53 +73 75 76 79 80 +81 84 87 88 89 +28 27 26 25 22 19 17 15 +54 55 57 59 60 62 65 66 +69 71 73 75 76 78 +43 45 46 49 51 54 57 +56 55 52 50 47 44 41 40 +36 37 40 41 42 44 +63 66 69 71 73 74 +40 43 44 47 48 50 53 +76 77 78 81 84 85 +68 65 63 60 58 56 +59 62 64 66 67 68 +24 23 20 19 16 14 11 +27 25 23 20 18 17 14 11 +11 13 15 18 21 24 25 +17 18 19 20 22 +52 55 58 60 63 66 +55 57 59 62 63 65 68 +7 8 11 14 17 20 21 22 +84 83 81 78 77 +24 21 19 17 16 14 11 +41 38 37 35 33 30 27 +74 77 78 79 82 85 +63 61 60 57 56 55 53 +27 30 33 34 36 39 41 43 +62 65 67 69 70 73 74 77 +51 49 48 47 44 42 41 38 +22 23 24 27 28 +49 50 53 56 59 62 65 +36 33 32 31 30 +5 8 10 13 14 17 19 +38 37 36 33 31 30 27 24 +55 56 57 59 62 +43 46 48 51 53 55 57 +37 39 42 43 46 49 +45 47 50 53 56 +6 7 9 11 13 16 18 19 +57 58 61 62 63 64 67 69 +13 12 11 10 7 6 +82 79 78 76 74 71 70 67 +16 14 11 8 5 3 +13 16 19 22 25 27 29 31 +35 32 31 28 27 25 +22 25 27 29 31 33 35 +67 70 73 76 78 80 82 +20 21 22 25 27 30 31 32 +66 63 62 60 57 56 55 54 +32 31 28 27 24 21 20 18 +13 15 16 17 18 +80 81 82 84 85 86 88 89 +49 47 46 45 43 41 +69 66 65 63 60 59 56 +76 74 71 68 66 65 64 +25 22 21 19 16 13 11 8 +44 46 49 51 52 53 +33 36 37 38 40 +65 62 59 57 54 +87 84 83 82 81 +58 59 60 63 65 68 +55 58 60 62 63 64 65 67 +77 79 80 82 85 86 88 90 +26 29 30 33 35 36 +83 84 87 90 92 +42 44 47 50 52 55 +76 73 72 71 70 +38 36 34 33 30 27 25 24 +72 73 76 79 80 +83 80 79 77 74 73 +2 5 7 9 11 12 15 +33 31 28 25 24 23 21 +81 82 84 87 88 91 93 94 +80 77 74 72 71 69 66 +68 66 64 63 60 57 55 +31 30 28 26 23 +35 34 31 28 27 26 25 +76 78 80 82 84 +85 84 83 81 80 79 78 +78 80 81 82 84 +17 16 13 11 10 8 +84 85 88 91 92 93 +83 86 89 91 93 96 98 +46 43 41 40 39 37 +77 78 80 83 85 +46 47 48 51 52 55 +88 86 84 81 80 77 75 +12 13 15 18 21 22 25 +29 28 27 24 23 20 17 14 +8 7 6 5 2 +88 87 85 82 79 77 75 +47 50 52 54 57 +78 80 83 84 85 88 90 +67 70 72 74 75 78 +10 11 14 16 19 21 22 25 +41 44 46 47 48 +37 35 33 30 27 24 23 +29 28 26 23 22 21 +24 27 30 31 33 +16 18 19 21 22 25 26 27 +97 94 92 91 88 87 +4 7 10 12 14 15 18 21 +1 4 7 9 11 13 16 +80 78 76 73 70 69 +59 57 56 54 52 +53 56 57 59 62 65 +47 44 43 41 38 36 33 +10 11 12 14 16 17 18 +94 91 90 87 86 83 +96 95 94 93 90 87 86 +27 30 32 35 38 41 +35 37 38 39 40 41 +88 89 92 94 96 +59 61 64 67 68 71 72 73 +2 5 6 8 9 12 15 17 +71 74 75 76 79 81 82 +40 41 44 47 48 51 53 +60 63 64 66 67 +21 24 27 29 31 33 36 39 +11 13 14 16 18 +74 75 76 79 82 +24 26 28 31 33 +59 56 53 51 50 49 +60 61 63 65 67 70 72 73 +94 92 90 87 84 82 80 79 +67 66 63 60 58 +25 22 21 20 18 16 15 13 +1 3 4 6 9 12 13 16 +38 37 35 34 32 +30 31 32 34 35 38 40 +64 65 66 68 70 +3 4 5 6 7 9 +85 84 81 79 78 76 74 71 +39 36 34 33 31 30 29 27 +70 67 65 64 61 58 56 +81 78 76 73 71 68 67 +13 15 18 21 22 25 27 28 +82 81 79 76 75 74 72 +42 44 47 49 52 +40 41 44 47 49 52 53 +73 76 79 80 82 +83 84 86 89 91 +45 42 41 38 37 +62 60 57 56 53 52 +25 27 29 31 34 +32 34 36 39 40 42 43 +41 38 36 35 32 29 26 23 +28 30 33 35 36 38 41 42 +37 38 41 42 44 45 46 +28 25 22 19 17 14 11 +74 72 69 67 66 +65 66 67 69 70 +21 22 24 27 28 29 31 34 +51 50 47 46 43 40 39 +27 28 30 33 34 37 38 39 +82 83 86 89 92 94 97 99 +98 97 94 92 91 90 89 +85 83 82 81 80 78 +87 85 84 82 81 +70 72 74 75 78 80 83 85 +18 19 22 23 24 27 +11 13 15 16 19 22 24 25 +55 58 59 61 64 66 68 70 +29 26 24 23 21 18 17 15 +50 51 52 53 56 57 +88 87 86 83 81 79 +35 38 39 42 45 47 48 +67 70 71 74 75 +91 90 89 88 86 +21 18 17 15 13 +37 36 34 31 30 27 25 +67 66 65 63 61 60 58 +76 73 70 68 67 65 64 63 +37 39 42 44 45 +6 7 10 11 13 14 16 18 +25 24 21 20 18 15 14 11 +84 83 80 79 77 76 74 72 +19 17 15 12 10 +83 85 86 89 91 92 93 94 +13 14 15 16 17 19 +97 95 92 91 90 88 87 +62 65 67 70 71 74 75 78 +19 17 14 11 9 +2 5 6 7 9 11 12 15 +30 32 34 35 38 40 +30 33 34 37 40 +76 77 80 83 86 87 +15 12 10 8 7 +22 20 18 15 13 +16 15 13 12 10 8 5 4 +36 38 41 43 44 46 +55 52 49 46 45 43 +15 12 9 7 5 4 3 2 +54 55 57 60 63 66 +64 61 59 56 54 53 50 +37 40 43 46 47 48 51 +70 69 66 64 61 60 59 57 +21 18 15 14 13 12 10 +49 47 46 43 41 39 36 33 +33 36 37 39 41 44 +87 89 90 93 95 +99 96 94 92 90 +59 56 54 53 50 48 46 +92 90 89 87 84 83 80 +2 4 7 9 11 +28 25 24 22 19 17 +99 96 95 92 89 +76 73 71 69 67 64 +88 90 92 95 97 +25 26 27 28 29 30 33 +37 34 33 31 30 29 27 +1 2 5 6 7 9 11 13 +26 24 22 21 20 18 +33 31 30 27 25 24 22 20 +68 69 71 73 76 77 80 +42 40 39 37 34 32 29 27 +67 66 63 62 61 +24 21 18 15 14 +67 64 61 59 57 +80 83 85 87 88 89 91 92 +29 32 35 38 40 43 46 +42 41 40 37 36 +68 69 71 74 75 +45 44 41 38 37 34 31 30 +59 58 56 54 51 48 47 46 +39 41 42 44 46 49 52 +67 65 63 61 58 57 +71 73 75 76 79 82 85 +93 92 91 88 86 84 81 79 +32 29 28 26 25 23 +52 55 57 58 60 62 64 66 +51 53 55 57 58 59 60 +35 32 30 29 27 24 21 +69 71 73 75 76 +26 28 30 33 34 36 +26 24 21 18 17 16 14 12 +57 59 62 64 66 67 69 +23 20 18 17 15 +33 34 37 38 39 40 42 +85 86 87 88 90 93 96 97 +43 41 40 37 36 34 32 29 +23 26 27 28 29 31 34 35 +26 23 20 18 17 16 15 12 +54 57 59 62 64 65 67 68 +88 85 84 82 81 79 77 76 +88 86 84 83 81 80 78 +94 91 88 85 84 81 78 77 +62 61 58 57 55 53 50 +47 45 43 42 40 +23 22 21 19 17 16 15 +34 36 38 41 42 45 +15 13 11 9 7 +41 44 45 47 48 50 52 53 +82 79 77 76 75 72 70 67 +71 72 74 77 79 80 81 +56 53 50 47 44 +33 34 37 39 40 42 +60 58 55 52 51 48 +67 64 62 60 57 55 53 50 +27 26 23 21 18 16 13 11 +72 69 68 66 63 62 +61 64 66 69 70 72 74 +9 12 14 16 18 21 22 +42 39 38 36 34 31 29 +77 76 73 71 68 66 +10 7 6 4 2 +39 37 35 32 29 28 27 26 +68 71 74 76 79 80 81 +45 47 48 51 54 56 59 +91 90 89 87 86 85 83 82 +42 44 47 49 51 52 53 +24 23 22 20 18 16 13 +14 12 11 8 6 3 2 +45 42 40 39 36 +32 34 36 39 42 43 44 +89 87 86 85 82 81 80 +10 12 15 16 19 +62 59 57 55 53 51 48 +99 98 96 93 90 87 86 +56 58 59 60 61 64 66 69 +49 50 53 56 59 62 64 +79 76 74 71 70 67 +66 63 61 59 57 55 54 52 +32 31 30 29 28 25 23 +88 91 94 96 97 99 +72 74 76 79 82 +14 16 18 19 22 23 26 29 +51 49 48 46 45 43 41 +58 59 61 63 66 68 70 +13 10 9 6 3 2 +77 75 73 70 68 67 +62 60 59 57 54 53 50 diff --git a/src/bin/01.rs b/src/bin/01.rs new file mode 100644 index 0000000..5145cb2 --- /dev/null +++ b/src/bin/01.rs @@ -0,0 +1,22 @@ +fn main() { + let text = std::fs::read_to_string("input/01-1.in").unwrap(); + + let (mut vec1, mut vec2) = text + .trim() + .lines() + .map(|l| l.split_once(" ").unwrap()) + .map(|(a, b)| (a.parse::().unwrap(), b.parse::().unwrap())) + .collect::<(Vec<_>, Vec<_>)>(); + + vec1.sort(); + + vec2.sort(); + + let sum = vec1 + .iter() + .zip(vec2.iter()) + .map(|(&a, &b)| a.abs_diff(b)) + .sum::(); + + println!("{}", sum); +} diff --git a/src/bin/02.rs b/src/bin/02.rs new file mode 100644 index 0000000..ac44c6e --- /dev/null +++ b/src/bin/02.rs @@ -0,0 +1,50 @@ +fn main() { + let text = std::fs::read_to_string("input/02-1.in").unwrap(); + + let t = text + .lines() + .filter(|l| { + let mut f = l.split(' ').map(|c| c.parse::().unwrap()).peekable(); + let mut last = f.next().unwrap(); + let ascending = *f.peek().unwrap() > last; + for c in f { + if !(1..=3).contains(&c.abs_diff(last)) || (c > last) != ascending { + return false; + } + last = c; + } + true + }) + .count(); + + println!("{}", t); + + let t = text + .lines() + .filter(|l| { + let o = l + .split(' ') + .map(|c| c.parse::().unwrap()) + .collect::>(); + + (0..o.len()).any(|i| { + let f = o + .iter() + .enumerate() + .filter_map(|(j, v)| if i != j { Some(v) } else { None }); + let mut f = f.peekable(); + let mut last = f.next().unwrap(); + let ascending = f.peek().unwrap() > &last; + for c in f { + if !(1..=3).contains(&c.abs_diff(*last)) || (c > last) != ascending { + return false; + } + last = c; + } + true + }) + }) + .count(); + + println!("{}", t); +} diff --git a/src/main.rs b/src/main.rs new file mode 100644 index 0000000..f328e4d --- /dev/null +++ b/src/main.rs @@ -0,0 +1 @@ +fn main() {}