From 1c9620d4666fdf41ef751f100dfb17f14133dd35 Mon Sep 17 00:00:00 2001 From: Guillermo Ramos Date: Wed, 4 Dec 2024 10:28:51 +0100 Subject: 2024: move to single Rust crate --- 2024/.gitignore | 2 - 2024/1/input | 1000 ------------------------------------------------- 2024/1/p1.rs | 23 -- 2024/1/p2.rs | 25 -- 2024/2/input | 1000 ------------------------------------------------- 2024/2/p1.rs | 42 --- 2024/2/p2.rs | 53 --- 2024/3/Cargo.lock | 54 --- 2024/3/Cargo.toml | 9 - 2024/3/input | 6 - 2024/3/src/main.rs | 41 -- 2024_rust/.gitignore | 2 + 2024_rust/Cargo.lock | 54 +++ 2024_rust/Cargo.toml | 9 + 2024_rust/inputs/1 | 1000 +++++++++++++++++++++++++++++++++++++++++++++++++ 2024_rust/inputs/2 | 1000 +++++++++++++++++++++++++++++++++++++++++++++++++ 2024_rust/inputs/3 | 6 + 2024_rust/src/day1.rs | 45 +++ 2024_rust/src/day2.rs | 65 ++++ 2024_rust/src/day3.rs | 33 ++ 2024_rust/src/dayN.rs | 11 + 2024_rust/src/main.rs | 10 + 22 files changed, 2235 insertions(+), 2255 deletions(-) delete mode 100644 2024/.gitignore delete mode 100644 2024/1/input delete mode 100644 2024/1/p1.rs delete mode 100644 2024/1/p2.rs delete mode 100644 2024/2/input delete mode 100644 2024/2/p1.rs delete mode 100644 2024/2/p2.rs delete mode 100644 2024/3/Cargo.lock delete mode 100644 2024/3/Cargo.toml delete mode 100644 2024/3/input delete mode 100644 2024/3/src/main.rs create mode 100644 2024_rust/.gitignore create mode 100644 2024_rust/Cargo.lock create mode 100644 2024_rust/Cargo.toml create mode 100644 2024_rust/inputs/1 create mode 100644 2024_rust/inputs/2 create mode 100644 2024_rust/inputs/3 create mode 100644 2024_rust/src/day1.rs create mode 100644 2024_rust/src/day2.rs create mode 100644 2024_rust/src/day3.rs create mode 100644 2024_rust/src/dayN.rs create mode 100644 2024_rust/src/main.rs diff --git a/2024/.gitignore b/2024/.gitignore deleted file mode 100644 index 638e3e9..0000000 --- a/2024/.gitignore +++ /dev/null @@ -1,2 +0,0 @@ -# Cargo generated stuff -*/target diff --git a/2024/1/input b/2024/1/input deleted file mode 100644 index 7d1b595..0000000 --- a/2024/1/input +++ /dev/null @@ -1,1000 +0,0 @@ -40094 37480 -52117 14510 -92290 82570 -41563 59882 -56597 98604 -60657 66508 -85570 59882 -56065 27818 -78474 72704 -71099 14510 -34302 92950 -11680 14510 -17162 66508 -85767 69912 -43222 99057 -84192 42459 -86349 47916 -15974 93804 -62582 84872 -46480 96423 -49083 47125 -26321 82391 -29705 99057 -76669 53445 -97344 23937 -22364 82947 -43057 41784 -89096 14096 -54594 74691 -16496 21289 -16315 26820 -12070 39776 -92869 76329 -51048 82455 -39150 94320 -58187 83731 -68901 59853 -73788 77097 -11009 17200 -88295 15720 -59037 65311 -89459 74691 -44460 30211 -71139 80238 -91079 65185 -35005 50427 -50560 84872 -66445 66508 -11233 14510 -17699 33984 -90637 44753 -93142 10300 -19092 42065 -19173 83731 -58875 86050 -63423 83870 -71780 70501 -29252 92869 -59508 78068 -28083 14549 -81355 33405 -64678 38506 -83118 41435 -83177 48400 -94114 70501 -52985 82400 -60853 70531 -70827 98303 -78106 23782 -58175 55623 -33789 19841 -76421 45114 -58847 77539 -99979 53408 -59287 42943 -73877 29014 -95914 36915 -84344 87773 -19462 84872 -75441 13097 -51621 85661 -18456 32965 -49881 48400 -59056 55469 -52464 14549 -17562 76246 -99617 74396 -14300 46447 -15278 16859 -78081 41160 -74953 18829 -96718 92869 -56734 70429 -96632 92950 -87669 82496 -41413 47115 -23478 83870 -44726 38354 -98494 70501 -20040 82400 -52539 42459 -66799 78088 -34219 14821 -47568 77539 -36511 76135 -49296 14510 -81088 39776 -29532 39776 -93599 32110 -89573 43968 -61226 48400 -61073 17960 -10265 55334 -83307 82947 -26932 81159 -66857 83731 -77172 74877 -82796 14510 -83224 75812 -65968 33984 -58067 54289 -27835 73261 -25580 85562 -28693 14510 -11013 42459 -72686 75812 -38200 64002 -10540 82391 -16594 86787 -38238 47324 -72787 84872 -32314 65237 -52509 85451 -11856 42459 -74689 14549 -11006 47324 -62911 36777 -96648 28762 -78556 84872 -43118 55149 -15524 18835 -97188 68430 -36316 11638 -23469 74803 -30969 33984 -19616 57386 -74603 51560 -73140 52522 -50052 84086 -67225 82400 -82945 39776 -59463 36777 -43724 39776 -38655 36019 -16887 34982 -63076 82400 -57786 92869 -40159 91888 -86882 74877 -30168 74750 -94821 91385 -22335 20714 -14549 74691 -17267 46572 -86022 83923 -40758 83870 -33144 41548 -20281 78088 -87782 14661 -26820 67869 -72492 81368 -92950 55032 -42737 36777 -22360 65185 -61694 67189 -43534 76135 -25697 62054 -65617 70501 -36055 82455 -42978 70973 -69418 29676 -87319 39776 -92611 74554 -45366 50611 -86780 47925 -14580 36676 -60406 24721 -44987 66508 -23481 13654 -89422 77304 -21807 92950 -52893 22984 -70221 76135 -61432 28691 -50739 61410 -69705 10534 -11551 84737 -14653 82947 -84764 70227 -19435 86399 -46702 90481 -59882 66508 -27462 39776 -45303 78835 -41509 75370 -22494 80790 -59433 58283 -19204 20602 -13874 75812 -50130 44169 -68727 83731 -58262 18103 -33787 88584 -28931 50419 -90686 77539 -33865 92950 -57146 59882 -26465 55530 -68279 41051 -77998 92950 -44063 69056 -21928 28982 -18478 83731 -79582 30353 -80695 81630 -25322 71284 -52650 91070 -90146 16859 -74890 66508 -54271 49699 -35728 96535 -15295 88122 -85415 41051 -96077 74836 -71257 31093 -10677 78088 -72271 58494 -50820 64678 -12266 33434 -32264 78179 -59541 64841 -51353 83870 -41310 74853 -62865 15554 -66303 53130 -30556 25580 -27203 66508 -31790 71172 -33932 47324 -43212 88773 -58069 83731 -88235 25580 -41094 99057 -25979 25580 -62261 60853 -79993 23589 -73964 71455 -82400 64678 -65762 18579 -73651 16859 -67581 76135 -30713 14716 -47252 19658 -14691 39961 -40662 12202 -57025 69091 -83266 48400 -30600 79683 -62076 16859 -16881 83870 -65361 63743 -80773 63741 -71794 48591 -65839 66508 -75318 20602 -91238 82391 -45707 64678 -40980 77539 -85661 99057 -59298 29272 -19492 84014 -93934 48400 -15984 64678 -89737 48584 -94738 63640 -36639 52035 -61394 40066 -48772 34199 -18258 74691 -20283 80659 -63972 40629 -82137 59882 -76239 25580 -12349 41106 -75728 64348 -74691 78088 -62001 21680 -70269 34199 -25443 39776 -19584 15829 -30199 87448 -92524 19400 -41674 23116 -63728 44519 -99875 91712 -17735 30851 -67540 81902 -27828 92950 -85889 33984 -39816 37113 -87480 91733 -19469 33984 -62803 12772 -17043 33984 -97479 81159 -91505 45435 -12207 69925 -60626 95997 -68126 92869 -76852 13346 -71419 70109 -49664 42459 -74526 32376 -16446 47891 -23116 39776 -43806 64678 -23988 61719 -97167 92950 -66668 44592 -25225 35154 -14284 14510 -23861 47115 -55048 45238 -33484 60853 -46372 80717 -61795 22743 -73995 44753 -89733 76532 -91399 53238 -53467 20602 -71484 98629 -37974 64678 -73312 99057 -75812 73554 -47324 58729 -14895 92017 -69525 50204 -47032 78088 -90971 72856 -63357 33984 -94931 99057 -11959 73715 -70226 77539 -54005 44541 -38941 48400 -64230 74691 -31008 11797 -47599 55425 -67007 10384 -14054 82455 -22131 22556 -52663 80307 -90266 61207 -76934 33537 -97373 27252 -37507 99057 -95323 86821 -79869 56443 -53249 77539 -62806 14510 -23745 41051 -61452 60853 -97548 19963 -57870 24236 -18763 15129 -85117 39776 -30254 51456 -51491 67525 -93572 77539 -82325 83731 -15877 41056 -98690 11852 -58483 14549 -46792 46579 -19738 32343 -96327 41051 -84003 82455 -58135 99057 -22481 68384 -38401 92272 -44698 30430 -39030 14510 -64037 47324 -70100 84872 -64299 48400 -75003 18219 -74190 19588 -71831 92869 -20635 88403 -28133 39036 -39722 42459 -42378 20602 -31939 75812 -69490 77539 -85822 41051 -99562 93734 -48527 23116 -56404 52393 -44682 26105 -66332 92869 -55356 52743 -13056 18829 -19925 82455 -66686 22256 -48103 99057 -82466 99057 -71384 20602 -56960 36777 -14192 41310 -44212 58300 -71988 92950 -90172 75812 -86104 75812 -58359 98375 -95930 48202 -61264 14510 -85630 74877 -27124 48370 -49572 48140 -48424 77539 -77569 45931 -30308 81159 -26594 40011 -63775 66508 -34220 82947 -46571 47585 -81978 77539 -37668 82947 -51727 66508 -79066 20602 -12567 74691 -47130 12241 -15691 93831 -65408 33984 -15617 82400 -48601 36777 -10561 60853 -97955 41051 -82817 21661 -21081 77539 -50859 33984 -23474 82400 -15893 47324 -48663 98013 -80276 77539 -29558 64989 -98180 99880 -31381 66796 -32510 14549 -47508 15854 -14500 14549 -30226 70501 -10524 92869 -26213 92869 -75481 44753 -39239 53324 -72660 64678 -16154 83870 -84492 41051 -21987 20602 -45236 75576 -36827 57147 -81865 60831 -36531 99057 -77201 70501 -28863 31856 -32410 48400 -62294 53873 -49825 99057 -17226 50273 -36614 34199 -14510 48400 -15818 74691 -41051 27891 -39776 33984 -43740 25580 -61248 97412 -63739 47404 -33984 88105 -64598 81159 -71104 89965 -71399 13250 -22174 20602 -60654 39776 -36993 45136 -81016 74327 -47735 64918 -80903 14510 -87865 39776 -38245 91066 -29883 51319 -52463 23311 -32632 35610 -75507 97544 -57330 65354 -59693 55540 -96123 48400 -15649 92950 -84872 82947 -52036 85576 -56140 65185 -23571 32245 -45230 97874 -49231 50934 -43993 85661 -27831 14510 -59732 83870 -46676 39776 -92968 60853 -66157 28036 -88365 70501 -78552 95048 -30812 39388 -70615 32340 -90718 49637 -55059 43376 -44052 32254 -64928 14510 -49820 82400 -60638 64678 -39415 82391 -17390 82391 -64214 77539 -59411 78901 -13819 33984 -92129 28689 -51618 86239 -24039 42459 -27702 39776 -69110 75948 -58967 84872 -97823 45780 -11609 82400 -54722 82391 -82391 18829 -74051 85569 -24976 75812 -65185 36777 -86919 18888 -39690 82947 -42614 48845 -36554 16859 -29410 99296 -38412 70501 -74218 18829 -49407 90164 -48400 64678 -23114 82947 -27649 78088 -68537 78526 -24479 21094 -47444 99057 -65003 33984 -39426 83535 -90358 51196 -22234 98284 -30880 28789 -32544 82947 -10847 82947 -54047 18829 -52242 32818 -10490 24089 -41618 75977 -35876 14549 -49262 28889 -94438 26726 -51893 75812 -93759 58987 -51981 14510 -60103 71702 -88905 66508 -48747 42459 -96263 75812 -40463 83870 -48597 57204 -22536 44753 -66412 99054 -17790 66120 -77539 25203 -78865 50851 -50309 81159 -17303 35610 -54010 79127 -20241 14510 -63100 92950 -83731 14510 -68951 31982 -56970 82400 -44753 60853 -46362 49519 -67946 60853 -84813 83698 -71665 11245 -30689 66459 -69584 47324 -42706 75812 -52831 78088 -92039 20602 -58831 14549 -20290 41051 -90055 41727 -50084 48967 -23456 27651 -39078 41568 -63877 34199 -99100 83870 -45801 64678 -84659 44834 -11493 25580 -69169 85661 -67297 75310 -13814 88874 -92809 83870 -84504 44970 -18829 39776 -32708 83870 -55821 81159 -33006 82400 -73062 16859 -19055 99551 -78888 33984 -19620 36962 -35643 84872 -36777 74691 -81225 41051 -11880 96744 -58979 11943 -22530 25580 -61936 72308 -50817 85661 -33683 82947 -38394 67535 -78267 50808 -90229 95996 -76219 47324 -24324 40775 -64552 77539 -50492 24650 -75184 37186 -72456 98388 -65577 28564 -74502 42459 -70395 70501 -45032 12987 -71299 82400 -39462 59882 -90600 62577 -47384 74691 -13946 81159 -72317 58599 -15940 38852 -10917 33984 -35057 70501 -62360 55948 -78591 36777 -92380 95224 -80300 25360 -74967 47844 -33642 32775 -67167 29873 -84766 31938 -54914 18149 -12612 60853 -51871 78088 -52446 11322 -45850 99057 -86339 20388 -92007 92950 -50584 55255 -74877 83870 -70625 36777 -59262 76788 -88734 74877 -54461 99057 -53614 20602 -97695 92442 -95664 74877 -26474 63443 -40271 66508 -46223 27041 -95183 18367 -23141 76135 -90287 82391 -86387 74877 -59164 63318 -96424 13830 -46986 50003 -14676 98418 -16897 75812 -93799 83870 -26152 14783 -73164 35799 -83870 74691 -69539 25580 -37270 25580 -22633 66508 -95442 35703 -60229 92950 -68469 74691 -32827 95745 -54254 66508 -19421 30678 -83601 37175 -48236 33984 -35864 92869 -12715 91646 -37578 49676 -52157 28386 -89788 39266 -55235 50669 -77355 33641 -92895 48400 -90314 82391 -89697 29794 -78864 81204 -74210 71372 -19120 45857 -50876 30101 -59106 92950 -19702 25499 -97014 91896 -74875 16783 -13073 84306 -26041 83870 -68942 88484 -40578 83731 -72258 65004 -92705 83870 -86757 59882 -98431 76644 -26967 82947 -16928 37207 -35610 15275 -78099 66508 -18168 48400 -58016 48400 -81932 93264 -49522 70501 -46342 99057 -78434 34199 -57459 93096 -99686 37409 -45420 15677 -65862 61547 -68451 32852 -62057 20602 -54187 53430 -41398 43131 -81637 25396 -10157 93885 -66508 12152 -10450 84872 -25261 20602 -56274 63730 -72119 95604 -46569 75812 -35380 42970 -43443 92950 -39631 52734 -42459 45026 -96567 34884 -93222 62504 -60053 71698 -75897 47324 -48328 20602 -99057 48400 -35826 82341 -67035 82400 -58053 86856 -81936 12257 -68310 14510 -29468 62020 -81781 67379 -15436 14549 -56095 65185 -66163 10638 -49425 14510 -68972 92950 -49574 14549 -38234 83870 -28540 84872 -81462 48400 -41295 34199 -80808 91315 -28524 33984 -77949 74691 -99083 20602 -62026 42459 -31125 48400 -79195 63833 -42400 74725 -13187 57183 -28716 77539 -80819 92964 -95678 39668 -54023 39776 -59766 42459 -71124 13499 -68339 49253 -61897 46696 -80221 11294 -35387 98184 -68473 39786 -35763 73269 -65760 20385 -89259 47268 -14170 77539 -35101 85211 -18374 83870 -92328 85661 -82839 78903 -18361 33984 -23227 74691 -95071 64678 -90966 82947 -95801 77539 -81159 64755 -65256 70501 -55147 13543 -15387 99057 -35642 82400 -32240 27515 -67866 14549 -12086 49665 -36184 84872 -15635 31890 -10214 40993 -49134 77539 -62743 48400 -44489 70501 -80178 68714 -36457 78753 -17887 84293 -16849 67107 -63559 77539 -80694 52080 -58142 78088 -18872 14510 -12338 67478 -85829 40208 -66792 84872 -61928 93693 -33263 17549 -84614 81847 -61330 48400 -68335 20602 -29181 60853 -74548 75771 -30127 15911 -47115 26923 -91933 35610 -83734 84584 -44683 89834 -41249 78088 -80290 48400 -96903 79098 -70501 82561 -32022 63239 -69817 24120 -90313 78614 -70861 42934 -58151 47251 -28667 55887 -22841 34199 -73857 71309 -16835 14899 -95850 34199 -50640 51985 -18035 47324 -37594 50221 -16970 71726 -25362 15286 -44543 18995 -83609 45774 -89691 84872 -50795 70501 -24679 48469 -71908 82947 -67185 38287 -18054 35390 -34199 69184 -40616 75812 -20602 94728 -49793 82400 -14963 24258 -60662 74691 -86403 43539 -74430 66236 -77078 39136 -87428 82947 -77070 54393 -70944 42459 -12653 18130 -81773 25580 -49019 17153 -82455 31077 -25942 64678 -26835 91201 -39062 80768 -81313 27193 -45192 77539 -15593 37923 -56100 28304 -82947 38124 -88630 40195 -52146 10487 -85442 23549 -99766 23732 -16859 25580 -21961 24033 -76135 30552 -17662 77266 -52907 28266 -98310 14512 -52835 17260 -41921 99977 -98536 79658 -14361 75812 -33091 85661 -98222 76135 -21436 89453 -38710 11479 -82047 68962 -35897 14592 -88326 74877 -46035 99057 -78652 97213 -44755 20602 -96573 47324 -36653 46767 -70603 26820 -61979 76005 -21272 39776 -78088 81081 -34305 33984 -35661 10012 -61006 47115 -93440 41051 -21321 98330 -75070 16859 -95372 70501 -38869 60853 -76195 78088 -14557 46481 -42861 86390 -57044 34199 -68752 33984 -86232 67003 -27620 76135 -55091 37530 -29965 41051 -33771 84872 -58339 66508 -12708 75812 -72653 92869 -84021 10337 -87356 82391 -74653 92950 -92234 47324 -50621 33984 -42267 64801 -22400 42459 -24231 79555 -58301 84563 -80962 99057 -71109 14549 -65386 46911 -26148 43854 -38755 82400 -75344 98637 -25436 14549 -64378 97144 -62564 94652 -10638 16859 -38487 36777 -73552 66508 -91379 34199 -22001 14549 -56967 13015 -98527 38329 -41766 38964 -10762 75812 -15598 25580 -42586 16859 -51351 32233 -59322 66508 -98442 10520 -15717 73514 -20342 72228 -13498 75812 diff --git a/2024/1/p1.rs b/2024/1/p1.rs deleted file mode 100644 index 4ffeb63..0000000 --- a/2024/1/p1.rs +++ /dev/null @@ -1,23 +0,0 @@ -const INPUT_FILE: &str = "input"; - -fn main() { - let input = std::fs::read_to_string(INPUT_FILE).expect("Reading input file"); - let mut left: Vec = vec![]; - let mut right: Vec = vec![]; - for line in input.lines() { - let mut fields = line.split_whitespace(); - let e = "Wrong file format"; - left.push(fields.next().expect(e).parse().expect(e)); - right.push(fields.next().expect(e).parse().expect(e)); - } - left.sort_unstable(); - right.sort_unstable(); - - let mut distance: u32 = 0; - for i in 0..left.len() { - let l = left[i]; - let r = right[i]; - distance += if l >= r { l - r } else { r - l }; - } - println!("Distance: {}", distance); -} diff --git a/2024/1/p2.rs b/2024/1/p2.rs deleted file mode 100644 index ebaa4db..0000000 --- a/2024/1/p2.rs +++ /dev/null @@ -1,25 +0,0 @@ -use std::collections::HashMap; - -const INPUT_FILE: &str = "input"; - -fn main() { - let input = std::fs::read_to_string(INPUT_FILE).expect("Reading input file"); - let mut left: Vec = vec![]; - let mut right: HashMap = HashMap::new(); - for line in input.lines() { - let mut fields = line.split_whitespace(); - let e = "Wrong file format"; - left.push(fields.next().expect(e).parse().expect(e)); - let r: u32 = fields.next().expect(e).parse().expect(e); - match right.get(&r) { - None => right.insert(r, 1), - Some(v) => right.insert(r, v + 1), - }; - } - - let mut distance: u32 = 0; - for l in left { - distance += l * right.get(&l).unwrap_or(&0); - } - println!("Distance: {}", distance); -} diff --git a/2024/2/input b/2024/2/input deleted file mode 100644 index cd46e29..0000000 --- a/2024/2/input +++ /dev/null @@ -1,1000 +0,0 @@ -16 19 21 24 21 -15 18 19 22 24 25 25 -80 81 83 84 87 89 93 -6 7 8 9 10 13 18 -60 62 61 64 66 67 -76 79 81 84 82 80 -70 73 72 74 74 -67 68 71 74 73 77 -56 57 60 59 61 64 67 74 -37 38 39 40 40 43 -90 92 95 95 96 97 94 -80 83 86 86 86 -44 47 49 49 51 54 58 -69 71 74 74 81 -66 68 72 75 77 -34 35 39 41 38 -58 60 63 67 70 72 72 -43 46 47 51 52 53 56 60 -35 36 37 41 44 50 -63 64 67 69 71 72 78 80 -19 22 23 30 28 -20 21 24 30 30 -75 78 80 83 90 91 95 -16 17 20 22 23 29 31 36 -22 21 24 26 28 -87 84 87 88 86 -48 46 48 51 51 -40 37 40 43 44 48 -77 75 78 79 81 84 86 91 -43 41 40 42 44 -32 30 31 32 35 32 29 -87 84 81 83 83 -43 41 44 47 48 45 49 -49 48 51 53 54 57 54 61 -68 66 69 69 72 75 77 -9 7 8 10 10 12 11 -77 74 77 77 77 -5 2 4 4 8 -34 33 36 36 42 -11 9 13 15 18 21 -22 21 22 23 27 24 -68 67 70 74 77 80 82 82 -87 86 87 91 95 -26 23 27 28 30 35 -23 20 21 28 31 -85 83 89 92 95 96 94 -32 31 38 40 40 -40 38 40 41 43 49 51 55 -22 19 21 23 29 35 -86 86 89 91 94 96 98 -72 72 73 75 77 78 76 -42 42 45 48 49 49 -41 41 43 46 48 49 53 -35 35 37 39 41 43 48 -85 85 86 83 86 87 88 91 -20 20 19 20 21 20 -13 13 14 13 15 18 18 -48 48 50 48 50 54 -26 26 23 25 30 -62 62 64 66 66 67 -31 31 32 34 35 35 38 37 -11 11 14 14 14 -6 6 9 12 12 13 14 18 -5 5 5 7 9 14 -87 87 91 92 95 96 99 -61 61 65 67 64 -77 77 78 82 85 85 -48 48 52 53 57 -69 69 70 74 81 -29 29 30 32 35 37 44 46 -52 52 54 56 57 63 64 62 -42 42 45 47 48 51 57 57 -57 57 60 65 69 -28 28 33 34 36 38 44 -41 45 48 50 52 55 58 -79 83 84 85 86 83 -69 73 74 77 79 81 81 -14 18 21 22 24 28 -26 30 33 36 43 -8 12 13 12 14 16 17 -84 88 91 92 89 92 94 92 -30 34 32 34 37 37 -3 7 5 6 9 10 14 -31 35 37 35 36 39 45 -59 63 65 66 67 67 68 -13 17 18 21 21 18 -72 76 78 79 82 82 82 -4 8 9 9 10 13 14 18 -42 46 49 49 52 57 -17 21 24 28 29 -64 68 69 73 75 78 77 -57 61 63 67 67 -11 15 19 22 26 -78 82 83 87 94 -34 38 45 47 48 49 52 -44 48 55 56 55 -45 49 52 57 59 60 63 63 -48 52 55 62 66 -14 18 20 27 34 -9 15 18 20 23 25 -4 10 11 12 14 17 18 16 -4 10 12 13 15 17 17 -18 23 24 25 27 31 -27 33 35 37 40 42 47 -16 22 24 21 22 25 27 -42 49 52 49 47 -39 44 45 43 44 46 49 49 -29 36 39 42 45 46 43 47 -37 42 43 42 45 48 53 -54 60 63 63 65 -66 71 73 76 76 79 77 -56 62 62 64 66 66 -69 76 79 82 83 83 87 -77 84 84 87 93 -76 81 85 87 89 91 94 -70 77 81 82 85 87 89 87 -14 20 22 26 28 28 -56 61 65 68 72 -78 85 86 90 95 -22 29 30 36 39 40 42 44 -18 25 27 28 35 38 39 38 -15 21 24 25 27 34 34 -21 26 27 33 36 40 -42 48 49 51 52 57 64 -97 96 94 91 88 89 -74 71 68 67 66 66 -67 64 61 58 57 53 -63 61 60 57 54 52 51 44 -41 40 37 35 34 35 33 -53 50 52 51 52 -31 28 25 24 23 20 22 22 -25 24 27 25 24 21 18 14 -82 80 78 81 78 76 70 -36 33 32 31 31 30 -66 65 65 64 63 61 59 61 -82 79 79 76 75 72 72 -94 92 90 90 87 85 81 -22 19 19 18 13 -39 38 35 34 31 29 25 24 -72 70 67 63 62 59 58 59 -28 26 23 19 19 -24 22 20 16 13 10 9 5 -63 62 58 57 52 -27 25 23 21 16 14 13 11 -76 74 72 65 64 65 -25 23 17 14 14 -78 77 76 69 68 67 64 60 -78 76 70 68 66 65 63 58 -63 66 64 63 62 61 60 57 -61 63 60 57 54 53 56 -90 92 89 88 85 83 82 82 -41 42 39 38 36 35 33 29 -15 17 15 12 11 9 3 -77 79 78 77 80 79 76 -43 46 44 45 44 41 42 -27 30 33 32 32 -18 19 16 13 16 12 -16 17 14 12 10 8 11 6 -77 80 80 78 75 -31 34 34 32 34 -3 6 5 5 2 2 -76 78 75 72 69 69 65 -43 45 43 43 41 35 -36 39 38 35 33 29 28 -81 84 81 77 75 78 -40 42 38 36 33 32 29 29 -29 31 29 28 25 24 20 16 -80 82 79 76 75 71 69 63 -49 52 50 47 46 41 39 -78 79 78 77 72 69 66 67 -12 13 11 5 5 -12 15 14 9 8 7 6 2 -44 46 45 43 38 36 30 -61 61 58 56 53 52 50 47 -35 35 32 31 28 30 -46 46 44 42 42 -80 80 77 76 72 -63 63 60 59 56 55 49 -77 77 80 78 75 73 -52 52 51 52 53 -12 12 11 9 10 10 -60 60 63 61 58 54 -67 67 69 67 62 -95 95 93 93 92 91 -53 53 52 52 51 48 51 -67 67 67 66 63 63 -11 11 10 7 7 3 -26 26 23 21 20 20 13 -80 80 78 74 73 72 70 67 -54 54 53 49 52 -63 63 62 59 55 53 53 -61 61 57 55 51 -69 69 68 66 62 55 -85 85 82 75 74 73 72 -47 47 42 40 39 37 34 36 -60 60 59 58 55 52 47 47 -77 77 75 69 68 64 -53 53 52 45 44 43 36 -43 39 36 33 30 29 26 23 -65 61 60 57 54 56 -55 51 48 47 45 42 42 -52 48 47 45 43 41 37 -29 25 24 23 22 17 -38 34 37 35 32 29 28 26 -24 20 19 17 15 14 17 20 -33 29 28 25 26 26 -38 34 35 32 31 27 -33 29 27 24 23 24 23 17 -36 32 32 31 29 26 -13 9 8 5 3 1 1 4 -6 2 1 1 1 -78 74 73 72 72 70 69 65 -44 40 40 37 30 -41 37 33 30 28 -88 84 83 79 78 75 73 74 -12 8 4 2 1 1 -65 61 57 54 50 -85 81 77 74 68 -76 72 66 64 62 -97 93 90 87 81 84 -64 60 53 51 48 48 -56 52 50 45 43 39 -56 52 49 43 40 39 36 30 -60 53 51 50 48 -36 31 29 26 25 24 26 -55 50 48 47 44 42 41 41 -90 85 83 81 77 -89 82 80 77 70 -56 49 52 49 47 -9 3 5 3 6 -9 4 5 4 4 -18 12 14 12 8 -66 59 58 56 53 54 49 -97 90 88 87 84 82 82 80 -60 55 53 52 52 54 -12 5 5 4 4 -26 19 19 16 15 11 -68 62 60 57 56 56 54 47 -59 52 48 46 45 42 -21 16 12 9 12 -99 92 91 88 84 81 81 -58 52 49 45 43 42 38 -48 41 38 36 35 34 30 23 -31 26 24 18 15 13 -18 13 11 6 8 -99 93 88 85 84 84 -85 78 75 73 68 64 -86 81 75 72 66 -5 9 7 9 6 -22 26 29 32 29 31 34 34 -22 29 30 32 34 39 45 -52 45 43 41 40 37 32 34 -30 32 34 39 43 -11 16 18 22 22 -68 72 75 76 79 82 86 85 -69 74 76 80 84 -65 65 63 61 57 55 53 48 -26 25 20 17 15 12 9 -27 29 28 23 21 16 -49 53 54 57 59 62 66 -72 72 73 80 82 85 -44 47 49 50 54 55 57 57 -20 19 17 19 21 -18 18 22 24 26 29 31 32 -48 52 54 54 56 56 -72 76 79 78 84 -64 60 57 53 48 -48 44 42 40 37 33 32 35 -52 52 48 45 44 41 38 40 -70 76 78 80 80 87 -55 54 52 48 44 -39 38 32 31 30 28 22 -8 8 5 1 1 -43 48 50 53 57 -29 32 29 27 28 26 27 -44 49 51 53 60 61 65 -16 17 10 8 8 -36 31 28 25 22 20 20 17 -61 54 51 44 42 39 35 -96 90 88 84 83 80 79 -55 58 57 53 50 50 -41 46 48 50 48 54 -7 11 12 14 14 17 23 -79 82 81 77 74 77 -34 28 24 21 22 -77 81 84 86 87 90 94 94 -67 74 77 79 80 83 87 90 -94 90 89 84 80 -65 64 63 60 60 -40 44 47 48 52 53 55 -35 35 34 33 32 29 27 29 -75 82 85 88 90 89 88 -92 88 88 87 86 83 80 -99 92 91 86 84 -11 9 6 2 5 -57 57 50 48 44 -21 18 19 23 28 -30 33 31 31 30 27 23 -22 22 22 19 14 -61 57 54 54 52 45 -81 81 84 82 80 -93 93 90 88 91 90 87 83 -29 36 40 41 47 -84 83 84 86 86 88 -33 37 38 45 52 -56 60 64 65 66 67 71 -98 98 97 96 96 94 94 -96 89 86 84 77 74 68 -51 45 44 43 36 36 -66 63 70 73 79 -84 79 76 74 71 71 70 70 -27 23 22 19 14 13 10 5 -91 84 83 82 80 76 -13 14 17 20 21 26 26 -96 97 96 93 89 88 86 -39 45 46 43 44 45 -87 80 76 75 72 72 -86 88 89 90 92 93 92 91 -45 45 48 50 57 54 -65 63 65 67 70 67 -38 34 32 32 30 27 25 21 -17 21 23 20 22 23 26 28 -65 66 71 74 75 -6 6 9 12 15 18 22 -76 78 76 78 80 81 88 -32 25 24 22 21 21 -49 50 52 54 54 56 59 59 -16 13 16 19 20 27 29 -71 71 73 71 70 -75 69 66 66 65 58 -58 55 57 60 61 64 66 73 -52 53 53 51 48 47 44 -28 21 19 17 15 11 7 -57 60 61 64 61 63 65 69 -8 5 8 9 10 14 -65 58 56 56 53 51 54 -68 67 69 76 80 -21 21 21 18 17 14 12 8 -67 66 68 66 63 60 54 -26 27 25 20 19 17 14 16 -31 30 33 34 34 -53 55 59 62 60 -96 92 95 93 90 89 83 -13 18 20 23 26 25 29 -36 36 36 35 36 -61 61 58 56 52 49 46 -38 35 38 41 38 40 39 -11 14 13 10 8 2 -11 14 15 21 18 -50 53 53 51 48 47 47 -27 25 23 25 23 26 -48 48 45 44 45 42 45 -66 62 61 59 54 51 53 -6 6 8 5 7 8 9 14 -67 67 65 68 69 72 72 -66 64 65 66 73 70 -94 92 94 95 97 99 -90 89 86 85 84 82 82 78 -77 77 81 84 87 87 -31 36 38 36 39 41 42 42 -73 69 68 67 68 66 66 -14 12 11 10 7 4 6 6 -29 25 23 22 19 17 16 10 -80 81 80 78 79 79 -9 7 7 9 10 7 -88 84 81 79 79 79 -27 28 29 32 33 35 38 42 -13 11 8 8 6 5 8 -30 37 44 47 48 -53 54 61 62 65 68 74 -54 54 51 44 41 38 35 35 -38 38 35 30 28 25 28 -83 90 93 96 94 -70 74 75 77 80 81 82 -71 74 71 70 68 67 68 -35 35 33 36 39 41 45 -32 29 27 23 23 -45 49 51 53 56 61 61 -20 20 18 19 13 -64 60 58 55 52 -2 2 2 5 6 10 -68 69 67 65 63 63 -67 71 74 76 79 79 -42 37 34 32 31 29 28 26 -24 28 31 35 37 40 42 49 -79 77 80 80 80 -58 51 50 50 47 46 42 -23 28 35 37 40 43 43 -26 30 31 33 32 35 39 -53 55 58 58 62 -88 82 80 78 75 77 75 -70 68 69 70 70 72 79 -27 29 31 31 34 36 38 39 -3 4 5 6 7 9 9 15 -46 45 41 38 37 31 -51 52 52 55 56 59 56 -69 68 69 73 73 -78 84 86 86 88 89 93 -14 7 9 8 6 3 6 -28 26 24 22 19 16 15 11 -86 86 81 78 75 74 -50 43 39 37 35 30 -54 60 64 65 66 63 -54 54 51 48 45 -74 74 74 77 80 81 82 81 -21 21 18 14 11 9 5 -49 54 55 57 57 -79 78 77 75 74 71 70 64 -15 15 18 20 22 -98 91 90 89 87 86 89 83 -95 91 90 86 83 -69 67 71 73 76 80 -57 57 55 52 52 -74 74 75 78 82 79 -47 43 45 43 41 40 38 39 -70 74 76 78 79 79 83 -88 88 90 93 94 93 -83 83 85 86 86 -55 56 57 58 62 64 67 68 -86 86 91 94 94 -75 76 77 74 77 80 83 86 -51 58 58 61 64 67 68 68 -67 63 62 61 59 56 54 50 -97 91 89 88 87 86 79 -54 47 45 48 47 44 42 38 -22 19 22 19 20 22 26 -29 26 24 23 20 13 11 11 -3 3 4 6 10 16 -52 56 57 62 66 -94 96 96 93 88 -70 70 70 73 76 79 79 -36 35 38 37 36 33 31 -31 31 32 35 36 41 -17 14 12 11 8 6 9 5 -96 92 91 84 81 81 -76 72 68 66 65 65 -1 4 6 7 11 12 16 -57 52 51 50 52 51 51 -1 5 6 7 9 12 15 14 -66 66 69 68 70 -47 43 42 35 33 -59 57 59 64 65 67 67 -19 19 19 21 24 26 28 -51 51 49 47 40 -52 50 47 47 47 -92 89 89 86 81 -34 30 33 32 29 25 -6 10 13 14 15 20 -51 47 46 44 40 37 36 32 -62 58 58 56 53 50 52 -26 26 24 23 20 19 15 -36 34 33 32 25 24 23 26 -53 54 55 56 56 -29 29 30 27 25 25 -70 75 77 79 85 -18 18 16 16 13 10 -80 85 87 90 91 94 -56 59 56 56 54 52 55 -22 18 20 18 17 16 -12 10 11 14 18 20 21 22 -94 96 93 86 85 83 -54 56 54 52 51 53 51 49 -72 75 71 69 66 64 58 -41 45 46 47 54 56 59 -71 71 75 77 81 -14 17 16 13 15 11 -4 4 9 10 12 16 -71 72 73 76 79 76 -67 69 66 67 65 58 -32 34 31 30 29 28 25 23 -38 35 35 33 30 -48 49 52 55 58 59 62 67 -45 51 52 52 54 -28 34 36 38 38 36 -12 15 11 9 5 -36 33 36 37 41 43 46 43 -91 90 86 83 80 77 -48 55 61 63 64 66 65 -55 55 56 56 62 -64 64 59 58 57 56 50 -16 13 11 10 7 5 8 -26 26 31 32 34 41 -58 57 50 48 46 42 -23 19 18 16 17 -15 18 21 24 27 29 32 -63 60 57 55 54 52 51 -84 82 80 77 76 75 -40 42 44 46 48 51 53 -91 89 86 84 81 -37 40 41 42 45 46 49 52 -90 87 85 84 83 81 78 76 -9 10 11 13 14 16 -35 34 31 28 26 24 22 21 -96 95 93 90 87 86 -45 46 49 52 53 55 57 -54 56 58 61 62 -44 47 48 50 53 -79 81 82 83 86 87 -15 17 18 19 22 25 26 27 -26 29 30 33 35 -90 89 87 86 85 83 80 -79 80 82 83 84 -42 45 47 49 50 -89 88 87 86 83 82 80 -22 23 24 26 28 -51 48 46 43 40 37 36 -1 3 5 7 8 10 12 -87 84 83 81 80 78 77 76 -76 74 71 69 66 63 61 -20 21 23 26 29 31 33 34 -48 47 45 42 41 40 39 -56 53 52 51 48 45 42 39 -31 32 34 36 39 41 -40 37 35 33 30 27 25 22 -76 74 73 70 68 66 -67 64 62 60 59 -35 34 31 28 25 22 -93 91 90 88 85 83 81 -7 10 11 14 16 17 20 -37 35 34 31 28 -58 59 60 63 64 66 68 -13 12 11 9 7 5 4 1 -80 77 74 73 71 68 65 63 -93 91 89 88 87 84 81 79 -87 84 81 78 77 75 -70 72 75 78 80 82 83 86 -69 67 65 63 60 59 56 53 -23 20 17 16 15 -64 65 68 70 71 72 -79 80 81 84 86 -15 18 21 23 25 27 -39 36 35 33 30 27 24 22 -54 53 51 50 47 -68 67 65 63 61 59 -99 97 95 93 92 91 88 -71 68 65 63 61 59 -66 64 63 60 58 57 -51 53 56 58 61 63 -84 87 89 91 92 95 -30 31 34 37 38 39 -57 58 59 61 63 66 -62 64 65 68 70 71 72 73 -23 21 20 17 15 14 12 11 -53 56 58 60 62 63 64 -76 74 72 70 68 66 64 61 -88 85 84 83 80 78 -41 38 37 34 33 31 29 -33 35 37 39 42 45 -34 32 29 26 24 -95 93 90 87 84 82 79 78 -21 24 25 28 31 -83 86 88 91 94 96 98 -83 81 79 78 77 74 71 69 -84 83 80 79 76 75 74 -35 32 31 28 26 23 22 20 -48 46 44 41 38 37 -89 91 93 94 97 99 -14 16 17 18 20 -23 22 19 16 13 10 -78 80 81 82 84 85 88 -25 23 22 21 20 -33 32 29 28 26 24 21 19 -80 78 76 73 72 69 -82 81 79 78 76 73 -54 51 48 45 44 -34 32 29 27 24 21 19 16 -70 69 66 63 61 58 55 52 -29 26 24 21 18 15 13 12 -81 84 86 87 88 91 93 94 -85 82 79 76 73 70 68 67 -82 81 80 77 76 75 72 -42 39 38 36 35 -71 74 77 80 81 83 -32 35 36 37 40 -59 57 54 53 52 -36 33 31 30 27 25 23 -89 86 83 81 79 76 74 73 -76 77 80 83 86 88 -72 70 69 66 65 -27 25 24 21 19 16 -57 60 63 66 69 70 73 75 -34 35 36 38 40 43 46 -26 28 29 32 35 37 38 41 -14 12 9 7 5 -11 14 17 18 21 24 -47 45 42 39 36 33 -52 55 58 59 60 63 -83 81 80 78 76 74 71 70 -10 11 13 15 16 17 20 22 -67 66 63 61 58 55 -83 86 89 91 93 -78 81 84 87 89 -51 49 46 45 42 40 38 -69 66 63 62 61 60 58 -69 70 72 75 78 80 83 -26 29 30 33 34 35 -48 45 43 41 38 -76 73 70 69 67 66 -67 70 73 76 78 81 -48 46 43 41 38 36 -77 75 73 70 69 -4 6 9 10 12 14 17 20 -21 23 24 27 29 30 31 -77 75 74 73 70 69 66 -18 17 16 14 12 -46 44 41 39 38 -29 26 25 24 21 19 -5 7 9 10 11 12 14 15 -67 64 63 60 57 55 54 -26 29 30 31 33 36 38 -27 29 30 32 35 -27 25 23 22 20 19 16 14 -51 53 55 58 59 60 -22 19 17 16 15 12 11 -29 26 23 22 19 16 14 12 -5 7 9 10 13 -51 52 55 56 57 58 59 -46 49 50 53 54 57 58 -48 47 46 45 43 42 40 37 -57 59 61 63 66 69 -60 58 55 53 51 48 47 -89 88 86 85 82 80 79 -47 45 42 41 38 36 34 -93 92 89 86 85 83 -46 49 52 54 55 57 58 60 -47 49 51 54 57 58 61 62 -35 38 41 42 45 48 49 -45 47 49 52 55 58 -60 57 55 52 51 49 47 44 -62 61 58 56 55 53 50 47 -49 47 44 43 40 39 38 37 -56 53 50 49 48 46 44 41 -42 41 39 37 34 33 -57 55 52 50 47 45 -86 83 81 78 75 73 70 -13 12 9 8 7 4 -4 5 6 8 11 13 16 -25 23 22 19 17 16 14 -85 88 89 90 91 92 93 96 -89 88 85 84 81 79 78 -37 39 42 43 46 49 50 -78 76 73 71 68 67 66 -44 45 48 49 51 54 57 -61 60 58 56 55 54 52 50 -13 16 19 20 23 24 -50 47 44 43 41 -21 23 24 27 28 31 34 -22 25 28 31 32 -25 26 29 31 33 35 -87 89 91 93 95 98 -16 17 20 21 23 24 -71 72 75 78 80 81 -79 82 84 85 88 -69 66 63 60 59 57 54 53 -42 40 39 37 34 33 30 -62 64 67 68 70 71 74 -22 24 27 30 33 34 35 -13 11 10 8 7 5 -98 97 94 92 91 90 -24 27 30 32 34 36 38 40 -7 10 11 12 14 15 18 -75 76 79 80 83 86 89 90 -17 14 12 11 8 7 -60 61 62 64 65 66 68 -67 68 71 72 74 -50 53 54 55 56 58 -68 65 64 61 60 58 55 54 -85 84 83 82 79 -54 57 58 60 61 -70 71 74 76 78 81 84 86 -28 27 26 23 22 21 -88 90 91 93 96 99 -39 38 37 36 33 31 30 -41 43 44 46 47 -70 68 65 63 60 59 58 55 -61 60 59 57 55 53 52 49 -54 52 51 50 47 45 44 -11 14 15 18 19 20 21 -76 73 70 68 65 64 61 -45 46 49 52 53 54 -51 50 47 44 41 -27 29 30 33 36 38 39 -27 25 22 21 20 -56 57 58 60 63 65 66 67 -8 6 5 3 1 -51 49 46 45 42 39 38 36 -75 73 71 68 65 -77 78 81 82 83 -74 72 69 68 65 63 61 -19 21 24 25 27 -24 26 28 29 32 33 36 39 -57 56 55 52 49 -63 62 59 57 56 53 -44 47 49 51 53 54 55 -26 25 22 19 16 -78 76 73 71 68 66 -74 72 69 68 66 63 60 -32 33 35 36 37 39 40 41 -24 26 28 29 32 35 -65 63 62 61 60 59 56 54 -53 50 48 47 46 43 -61 58 56 55 53 52 51 49 -48 46 45 43 40 38 -15 12 11 8 6 5 4 -31 28 26 23 22 -54 55 56 58 60 62 63 66 -65 67 69 72 74 76 -46 49 52 54 56 -35 34 32 29 26 -12 11 9 6 4 -19 18 16 13 10 9 -35 32 31 30 29 -51 53 55 56 58 60 62 -23 20 19 16 14 11 -14 17 18 19 21 23 -3 4 7 9 10 13 -37 35 32 31 28 26 24 22 -17 20 21 23 24 27 -37 40 42 44 47 48 51 52 -77 76 73 71 70 69 66 -91 90 88 87 86 85 82 80 -71 68 65 62 59 58 57 -6 8 10 11 13 16 17 -28 29 31 34 37 39 41 44 -2 5 8 9 10 13 15 -67 65 63 62 59 56 53 51 -5 6 9 10 13 16 19 21 -84 86 87 90 91 93 95 97 -46 47 49 52 54 -74 72 71 70 69 -8 9 11 14 17 19 20 23 -28 25 22 19 18 16 15 -29 30 32 33 34 36 37 40 -73 74 75 77 79 82 -37 36 35 34 32 30 27 -15 16 17 18 20 -71 70 69 66 65 63 61 -26 24 21 18 15 -66 69 72 75 78 -94 91 90 89 87 86 -46 48 49 51 52 55 58 -27 24 22 19 17 16 13 -65 66 68 71 73 76 79 -59 58 56 54 53 51 -35 36 39 40 41 43 45 -22 25 27 29 31 34 36 39 -33 35 36 37 38 -88 87 86 84 81 79 -43 40 38 35 32 30 27 -34 36 39 40 43 45 47 -27 26 24 23 21 18 15 14 -56 55 54 52 49 48 45 43 -26 27 30 33 36 39 -87 90 92 93 94 97 98 99 -67 66 63 62 60 58 55 -86 84 81 80 77 75 73 -64 61 58 57 55 -64 65 67 70 72 73 -86 89 92 94 96 99 -50 47 46 44 42 39 37 36 -77 80 82 85 87 89 -69 66 65 63 60 -33 36 37 39 41 43 45 46 -73 74 75 78 81 82 -52 49 48 45 42 41 38 35 -23 20 19 18 17 -34 36 37 38 41 44 -52 54 56 57 60 62 64 67 -15 18 19 20 23 25 -13 12 11 8 6 3 -15 16 18 21 24 26 27 -64 66 69 72 73 76 79 80 -40 41 43 45 46 48 50 52 -24 26 29 31 33 34 36 -52 50 48 46 44 41 40 37 -24 21 18 15 12 11 -77 80 81 82 84 85 87 88 -59 56 55 54 53 -51 50 47 45 42 40 -66 69 70 73 75 77 79 80 -43 46 49 50 51 -62 64 67 69 71 73 75 -66 68 71 74 76 78 79 80 -14 12 9 7 4 -26 29 31 33 36 39 -70 71 74 76 77 -82 83 86 89 91 93 95 -55 52 51 49 48 -18 17 16 13 11 -26 28 29 32 35 36 39 -34 37 38 41 43 44 47 48 -61 64 65 68 69 71 73 -84 86 88 90 93 -52 55 56 59 61 64 65 68 -16 18 21 23 26 28 30 32 -9 12 13 16 18 -20 21 23 26 28 29 30 33 -89 88 85 84 83 80 78 76 -71 70 67 65 62 -36 34 32 29 27 25 -86 84 82 81 78 77 -36 39 40 43 45 47 48 -80 77 76 73 72 71 -24 21 20 19 17 14 12 9 -39 37 35 34 33 30 27 -44 47 50 51 53 56 58 61 -66 64 62 59 58 56 53 50 -62 60 58 56 55 52 -67 69 72 75 77 -62 64 66 67 68 69 70 73 -41 43 45 48 51 -40 42 43 45 47 -33 35 37 38 40 41 -17 18 20 23 24 25 28 30 -16 17 19 21 23 -57 59 61 64 66 68 69 72 -99 96 94 93 90 -76 77 80 81 82 83 85 -21 19 17 15 12 11 -65 68 71 73 76 79 -7 10 11 14 17 20 21 -80 79 76 73 70 -76 79 81 83 84 87 89 -82 81 79 76 75 -50 47 45 44 43 42 40 -97 95 93 91 89 86 83 -88 89 91 93 95 96 -13 11 9 7 6 3 2 -74 76 79 82 85 87 90 93 -93 90 88 87 85 -51 49 46 44 43 40 39 -6 7 10 13 16 17 20 -77 75 73 70 69 66 64 63 -30 33 34 35 38 -49 51 52 54 56 -22 24 25 28 30 -18 19 22 24 27 30 33 35 -83 84 87 89 92 -32 35 36 37 40 43 -18 17 16 14 13 10 9 -53 51 49 46 45 42 -64 65 68 70 72 -72 69 68 65 64 -55 53 50 49 46 43 42 39 -53 52 50 48 45 42 39 -71 73 75 78 81 -83 85 86 89 91 94 -84 85 87 89 92 93 -27 24 23 22 19 18 -19 22 24 26 27 -58 57 56 55 52 49 47 -80 79 76 75 74 -89 86 83 80 77 74 -18 20 21 22 25 -30 29 27 26 24 -79 80 81 82 83 86 88 -83 81 78 77 76 73 71 -7 8 11 13 16 -28 27 26 25 22 -27 30 31 32 34 37 -87 86 83 81 80 79 78 75 -19 21 23 26 27 30 32 -38 40 43 45 48 51 52 55 -1 2 3 5 6 8 10 -24 21 19 16 14 -61 59 56 54 52 51 49 48 -39 37 34 32 30 27 24 -41 43 44 45 47 -86 85 84 81 80 79 76 74 -38 41 44 45 46 49 51 -50 53 54 57 58 59 62 65 -88 89 90 91 94 95 98 99 -73 76 78 81 83 85 -34 35 36 39 41 42 -26 29 30 33 34 -49 46 44 41 40 -66 69 70 73 75 76 77 78 -31 34 37 38 39 41 -58 60 63 65 66 68 -75 73 72 71 70 69 66 63 -68 71 73 76 79 81 -50 52 55 56 57 58 61 64 -98 95 94 93 90 -40 37 34 32 30 -73 76 77 80 81 84 85 -65 64 63 61 59 58 -52 53 55 57 58 60 61 63 -66 69 72 73 74 77 -77 76 73 71 68 67 66 63 -20 17 15 14 12 10 8 -69 67 65 63 62 61 59 56 -89 86 84 82 80 -46 47 48 51 53 54 56 -72 69 68 65 64 61 59 56 -33 35 37 40 43 46 48 -62 60 58 56 55 54 53 50 -99 97 96 93 92 90 88 -39 42 45 47 48 51 -74 75 76 79 81 82 83 86 -64 66 67 69 72 -38 35 34 33 30 -19 16 14 11 9 7 6 5 -66 65 62 60 57 55 -34 32 31 30 27 -76 75 74 73 71 -29 30 33 34 36 38 -33 36 39 41 44 -25 26 28 29 31 33 36 -13 11 8 7 6 4 -94 92 89 86 84 82 -54 51 50 49 46 44 43 41 -2 3 5 8 11 12 15 -30 31 34 36 38 -20 23 26 29 30 32 35 36 -61 64 65 68 71 -51 54 57 60 63 -21 22 23 26 27 30 33 35 -17 20 22 25 28 29 -44 42 39 36 34 31 30 29 -27 24 21 20 19 17 -32 30 29 28 26 24 21 19 -44 45 48 50 53 54 56 -89 86 83 81 80 78 75 72 -70 67 64 63 62 60 -52 53 54 57 59 -27 29 32 33 36 39 40 42 -32 34 35 36 39 42 45 48 -61 64 66 68 71 72 74 -33 30 28 27 24 23 20 -31 29 27 24 21 19 -21 20 19 17 15 12 -42 44 47 50 53 55 56 -77 79 80 83 86 87 88 91 -37 36 33 31 30 28 27 24 -13 16 19 22 25 26 29 -35 34 33 32 29 27 25 -50 52 53 56 57 59 -77 74 72 70 69 68 65 -88 91 92 93 96 -76 78 81 82 83 -64 66 68 69 70 73 74 75 -68 67 66 65 62 60 58 -57 56 55 52 50 48 46 -61 59 58 56 53 -15 12 9 6 5 3 -70 68 66 64 61 60 57 54 -75 78 81 83 84 85 87 -24 26 27 29 30 31 34 36 -53 56 59 60 63 66 -1 3 5 7 8 9 -89 87 84 82 79 78 76 75 -30 27 25 22 21 -37 36 34 31 30 29 -19 18 15 12 11 8 7 6 -60 58 55 54 52 50 48 -7 8 9 12 15 17 -89 90 93 94 96 -27 24 23 22 21 19 17 16 -22 20 19 18 15 14 12 -85 86 88 90 92 95 96 -38 39 40 42 45 -24 25 28 31 33 34 -70 69 68 67 65 63 62 -15 13 12 9 7 4 2 -49 48 45 42 41 -57 60 62 63 66 68 -31 34 37 38 40 -27 28 29 30 33 36 -36 34 31 30 29 28 27 -53 51 49 46 43 -95 92 90 88 85 83 -74 73 72 70 67 64 -23 20 17 16 14 13 -95 92 89 87 85 82 81 79 -36 35 34 32 31 30 29 -50 52 54 57 60 63 64 -58 61 62 63 64 65 68 70 -39 40 42 43 45 48 51 -85 84 81 79 77 74 -45 46 47 49 52 -15 16 17 20 21 22 -86 83 80 78 76 73 70 68 -51 54 57 59 62 -71 73 76 77 79 80 -68 69 72 74 77 78 79 81 -13 11 8 6 5 3 -50 52 53 56 57 59 60 -60 62 64 66 69 -80 83 84 86 88 -8 10 11 14 16 -43 46 47 50 53 56 -55 54 51 50 48 45 43 -66 68 71 74 75 -84 86 87 88 90 93 -38 37 36 33 30 27 26 -29 31 34 37 39 -12 10 9 6 4 -72 69 67 65 63 62 -23 25 26 29 30 32 -70 71 74 77 80 81 84 87 diff --git a/2024/2/p1.rs b/2024/2/p1.rs deleted file mode 100644 index 7c0abe3..0000000 --- a/2024/2/p1.rs +++ /dev/null @@ -1,42 +0,0 @@ -const INPUT_FILE: &str = "input"; - -#[derive(PartialEq, Clone, Copy)] -enum Direction { - Up, - Down, - Unknown, -} -use Direction::*; - -fn is_safe(levels: &[u32]) -> bool { - let mut direction = Unknown; - for i in 0..levels.len() - 1 { - let [x, y] = levels[i..=i + 1] else { - unreachable!() - }; - let (diff, d) = if x > y { (x - y, Down) } else { (y - x, Up) }; - if direction == Unknown { - direction = d; - } - if diff == 0 || diff > 3 || direction != d { - return false; - } - } - return true; -} - -fn main() { - let input = std::fs::read_to_string(INPUT_FILE).unwrap(); - - let mut total = 0; - for report in input.lines() { - let levels: Vec = report - .split_whitespace() - .map(|l| l.parse().unwrap()) - .collect(); - if is_safe(&levels) { - total += 1; - } - } - println!("Levels! {:?}", total); -} diff --git a/2024/2/p2.rs b/2024/2/p2.rs deleted file mode 100644 index 78224c4..0000000 --- a/2024/2/p2.rs +++ /dev/null @@ -1,53 +0,0 @@ -const INPUT_FILE: &str = "input"; - -#[derive(PartialEq, Clone, Copy)] -enum Direction { - Up, - Down, - Unknown, -} -use Direction::*; - -fn is_safe(levels: &[u32]) -> bool { - let mut direction = Unknown; - for i in 0..levels.len() - 1 { - let [x, y] = levels[i..=i + 1] else { - unreachable!() - }; - let (diff, d) = if x > y { (x - y, Down) } else { (y - x, Up) }; - if let Unknown = direction { - direction = d; - } - if diff == 0 || diff > 3 || direction != d { - return false; - } - } - return true; -} - -fn is_safe_with_dampener(levels: &[u32]) -> bool { - for i in 0..levels.len() { - let mut levels_without_i: Vec = levels.to_vec(); - levels_without_i.remove(i); - if is_safe(&levels_without_i) { - return true; - } - } - return false; -} - -fn main() { - let input = std::fs::read_to_string(INPUT_FILE).unwrap(); - - let mut total = 0; - for report in input.lines() { - let levels: Vec = report - .split_whitespace() - .map(|l| l.parse().unwrap()) - .collect(); - if is_safe(&levels) || is_safe_with_dampener(&levels) { - total += 1; - } - } - println!("Levels! {:?}", total); -} diff --git a/2024/3/Cargo.lock b/2024/3/Cargo.lock deleted file mode 100644 index 4c00902..0000000 --- a/2024/3/Cargo.lock +++ /dev/null @@ -1,54 +0,0 @@ -# This file is automatically @generated by Cargo. -# It is not intended for manual editing. -version = 3 - -[[package]] -name = "aho-corasick" -version = "1.1.3" -source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "8e60d3430d3a69478ad0993f19238d2df97c507009a52b3c10addcd7f6bcb916" -dependencies = [ - "memchr", -] - -[[package]] -name = "day3" -version = "0.1.0" -dependencies = [ - "regex", -] - -[[package]] -name = "memchr" -version = "2.7.4" -source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "78ca9ab1a0babb1e7d5695e3530886289c18cf2f87ec19a575a0abdce112e3a3" - -[[package]] -name = "regex" -version = "1.11.1" -source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "b544ef1b4eac5dc2db33ea63606ae9ffcfac26c1416a2806ae0bf5f56b201191" -dependencies = [ - "aho-corasick", - "memchr", - "regex-automata", - "regex-syntax", -] - -[[package]] -name = "regex-automata" -version = "0.4.9" -source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "809e8dc61f6de73b46c85f4c96486310fe304c434cfa43669d7b40f711150908" -dependencies = [ - "aho-corasick", - "memchr", - "regex-syntax", -] - -[[package]] -name = "regex-syntax" -version = "0.8.5" -source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "2b15c43186be67a4fd63bee50d0303afffcef381492ebe2c5d87f324e1b8815c" diff --git a/2024/3/Cargo.toml b/2024/3/Cargo.toml deleted file mode 100644 index ee3c600..0000000 --- a/2024/3/Cargo.toml +++ /dev/null @@ -1,9 +0,0 @@ -[package] -name = "day3" -version = "0.1.0" -edition = "2021" - -# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html - -[dependencies] -regex = "1.11.1" diff --git a/2024/3/input b/2024/3/input deleted file mode 100644 index 7ca1d6d..0000000 --- a/2024/3/input +++ /dev/null @@ -1,6 +0,0 @@ -~-mul(858,892)?@#mul(380,985)what()[^what()%mul(340,11)~*}don't())/~-mul(849,387)%-why()when():how()>-,what()mul(605,504)what()~:]what();how()who()];mul(771,783)?^ who()}~?>mul(111,830))@ ~mul(329,797)%'why()why()mul(125,409)-*/where()()@&!why()mul(390,37)when(974,538)#/when()){/don't()/mul(20,990)}?%{(who()mul(627,567)(how()'<(#%how()mul(387,315){;%who()%#from()mul(868,680)}^$mul(862,19)mul(847,689)>((#@when()}mul(339,156)+/{}@{^%[why(231,704)mul(236,754)]'^where(978,690)mul(460,872)#'*mul(518,944)>mul(301,886))mul(477,933)^mul(685,909)who())]what(288,791)mul(170,434){ &where()~(@where()mul(191,104)mul(637,600)&select()why())~select()mul(534,617)?mul(763,508){from()when(22,266)+who() when()mul(204,352)when()mul(426,122)-<*where()'$ why()mul(192,980)[(#[!$-}mul(798,208)''[!where()what()select()mul(295,727))#)}($,$%where(539,126)what()when()select()'@mul(311,541),?don't()#select()!}!(}&?mul(100,142)),-}%mul(222,856)~$;>!from()where()mul(758,901)mul(757,796)mul(976,686);@'~+-{#who()mul(26,971);mul(404,362)^~who(417,106)what()#mul(186,691)from() %#+{/mul(67,433)-who()!-+!mul(184,469)*when()[&when(458,221)<$mul(163,556)^)]?,'}&+who()mul(514,239)~)(mul(143,441)'how(741,776)~who(766,575)when();>*^mul(281,143)+!>;+:mul(767,44)# when()why()don't()how()from()[from()from(){mul(436,519)what() *who();@{,>do()%'mul(19,540)when()mul(643,539)~when(812,543)mul(527,639)-!mul(409,379)where()/(mul(168,491)#$>]mul(432,333)@%>>&who()(mul(113,494)%where()why()when()mul(659,592)#(/'mul(72,670)when()^^mul(369,596)mul(631,168)-why()()[*}mul(330,968) $why()where()mul(230,139)don't()@)@where())%}where()&,}mul(875,661)~don't()':why(){mul(793*:mul(399,702)!://select()@when()why()do()@mul(488,581{?{&how()&select()!<'mul(912,311)why()! })@+}mul(128*mul(626,752)%mul(49,60)[,who()what()select())@@]*]why(937,788)from():mul(945,658)<]don't()where()how(515,644)@+'select()how()mul(369,665)/],mul(263,185)where()^why()why()@what()mul(82,407)mul(464,537)[mul(871,333)^mul(560,227)-why()mul(966,203)$what()+where()#mul(101,21)}%how(),)^who()>,select()mul(667,565)('what(),%select()(@mul(500,204:''<~'why(477,559))[where()mul(698,648);how(){&?what()^@[%mul(280,395)>~, mul-#/%:where()>where():mul(170,746)don't()}($:@mul(998,876)*~<[mul(121,366)-?#;how()>from() ::mul(804,883)^-[ (:mul(100,354who(544,766)+,]>!['/;mul(949,115) -[^!})from()&mul(617,518)*how()(:@who()what()/mul(591,163):what()?{'do()!/when()!$mul(394,797)]how(620,741)!:!mul&%mul(523,862) ~}where()why()}from()! @do()mul(270,205)from()[&^mul(577,474)?{*/why()*what()mul(656,30)where()+#,@mul(295,616)why()/mul(8,267))-^when()who(610,661)'mul(182,139)select()}select()!when();;mul(492,992)?how()~($who(716,562)%/mul(702,654))*>mul(126,386)[mul(351,400)select()%$[!}{+mul(98,266)mul(924,5)*'(^:[}!?mul(112,163)+!?where()mul(987,791)mul(943,488)how()mul(698,312)&:@from(442,439)~%~:mul(235,520)%mul(248,221&>/;select()what()) ~@from()mul(546,261)'mul(956,953why(458,937)when()~!where();mul(442,916)%;)&(mul(410,237)where()~why()[+?[mul(169,337)what()who()&what()mul(901/mul* don't()mul(999,662)*]&/'#<+,^}'mul(365,260){{?,,}from(520,861)where()what()mul(325,208): when()+>{!;mul(335,726)#',:>@?mul(48,443![mul(130,626)!{^don't()*?-*[%>mul(934,995),how()@from()'#mul(433,843)why()<}$}how()-mul(754,464)when()why()mul(992,113);]/{%mul(87,293^]how()why()~&when()*#mul(589,979)@-&select()/%mul(218,248);mul(536,581)when()mul(215,212)/%when(66,857)@what()+mul(958,271) '%#who()&{mul(239,197)}what()$>{*'select()mul(365,443)>why()how()what()%mul(885,496how()when()}{@/ mul(589,42)^:;who()where()why() !how()(mul(574,947)*;where():&where()%]<{mul(572,4)$mul(232,716)when()when()mul(928,697)^(where()mul(301,501)-mul(100,436)#~?mul(708,770): @:@)!*mul(89,177)><@+ {when()+mul(926,998);>,)?,$)mul(813,382)}from(728,403)^mul(497,820)where()(?why(454,153)!select()}*!don't()what()from()}&}?how()mul(432,895)$!+mul(743,149)$!why(704,998)when()mul(229,683)((when()from()#&{mul(217,869)^)?)?what() select()}mul(765,209)who():}%{mul(448,553)[:-,don't()what()<,}from()where())mul(543,719)from(415,153)why()!'?^~mul(666,540)mul(922,877)mul(416,636)+#;$select()'mul(971,485)from(964,539)where()^ *who()/mul(35,594)<:mul(207,585)~*}'[]#mul(815,776){?%&*@?mul(385,133)['!:who() )mul(439,846)&)mul(529;?>;#mul(677,906)^& ()mul(75])how())mul(481,206)who()why()$^ from();what()'why()do()(%^&)mul(277,454)>where()where()$-#select()+/don't()what()select()]mul(295,126)why();from()mul(203,301){#mul(572,420){%(-*mul(929,786)do()mul(107,813)mul(921,668)'^+++!:[;mul(587,921)mul(242,920)mul(933,463)why()mul(340,196)'--']-mul(623,675)select()what()mul(656,927)<$)from()where(473,933)]~mul(408,566)!>$mul(373,541)}%*^)mul(346,14)>&how()@^-(&;mul(993,735)select()*{mul(990,221)*from():[ mul(940,96)/how()^>#;select()/#?mul(624,249)>mul(160,974)]^mul(589,900)&$[?[<-!select()mul(512,717)^/&mul(226,478)* ';'+from()?@~mul(224,929)!when()^what()where()'@'>~mul(451,87) -when()%how()where()how()what() mul(59,36)how()where() )>mul(270,950)--mul(864,193)$!!from()[+when()do()?&]from(){?who()mul(576,443)}>*what()mul(60,617)]where(){*}what(16,936)*:mul(613,575) @$%%'mul(930,241)!~when()<+what()&{mul(189,41)don't()how()%who()how()mul(79,681){']{({ mul(615,354)~#&{mul(863,397)@?(mul(469,991)!mul(97,649)'%{where()/{+*}when()mul(429,913)[ >where()>](when(654,639)),mul(763,148):!~do()%+*',mul(646,831)~*$!?>mul(632 @?from()[mul(165,564)#mul(464,289)from(),mul(197,442)~[&mul(739,935)how()where()!],mul(583,831){mul(4,501)mul(912,584):select()(when()>&& &what()mul(836,498)where(987,400)*${mul(983,648)+~]don't()&,how()'^[*({mul(180,898)mul(982,907): select()($what()mul(294,259)do()where();>mul(130,154)mul(566,682)how()-:from()/ )^mul(50,250)~@select()(->mul(65,434)mul(865,288)+$don't()#+-mul(875,123)@@>?mul(606,377);do();!where(){mul(267,543):]','# #*why()mul(31,575)#;who() *<$mul(797,419)'what()}when():what()/mul(627,73)'how(218,429)who()]*$,$from()mul(221,471)$ ;what()mul(38,106)?-&!~&from()mul(117,669):how()mul(422,348)(:/]mul(568,980)when(){~where(490,375)<(& mul'*)'where();##:}mul(34,144)mul(352,352) select()-when()/where(365,161)mul(571,634)mul(373,66)}how()don't()where()@>$$(!&mul(532,260))!mul(304,873)select(676,286)?#<,why(),^~do()%@~where()mul(56&+select()>select()what()mul(670,288)< $:+[$~what(){@!%mul(422,126)(who()?from()}*}mul(459,923)mul(38,243)^)!who()::#from()/mul(845,589)^/when()'#when()~,'select()mul(454,166)who()~>when()^when()?'@where()mul(237,855)~from()from()why()mul(233,606)]@mul(947,750)!@*}who()(@%mul(252,951)[from(995,363))}),when()who()+where()mul(368,442)>from()where()select()from()what()^?mul(190,689)mul(337#who()*when()/*mul(652,631);,*why()+select()>}where()%mul(839,296)>&%,@}$mul(723,530)who(685,511) %~where(782,449)mul(36,917);]]{mul@where()!&*%why()mul(191,759):why()what()$mul(900,773):$who() *{mul(426,740) why(396,306)/from()why()*%}'+do()@!'how()%^/mul(970,462)when()who()!-mul(535,35)}from(377,342)when()/(how()who()-}:mul-what()/how()?*^how()mul(217,447)/]?%!mul(495,690)}#<{?,do()+-why()mul(3,559)who()+what()mul(942,139)})when()who()<-]'what()what()mul(218,316)how()mul(669,389),<+mul(861,165)why(){^}[mul(594,386what()who(){mul(801,662)mul(852,2)-mul(458,479)//mul{don't()mul(826,480)>mul(954,968)$;mul(871,184)from()select()**<]!mul(503,290)#select()where()?do()mul(154%[&how()?mul(279,673)-[don't()$]why()-what(754,13)mul(841,495)where()}{mul<-'##!/usr/bin/perl@~mul?what()<^-@/>from()!mul(573,383)where()-{#mul(420,579)when(977,697)when() &@##from()+}mul(314,487) -who()+from()where()mul(878,982)]~mul(812,80)?select()don't()how()];mul(986,548)/how(311,658)/select()(don't()(select()select(533,328)<^+from()what()why()@mul(786,152)*<[ }},)mul(30,285)mul(721,12)#(-{what()mul(70,496)^when()-/how(420,87)select()what()]$mul(645,406);-~where()>do()~&^(,}$#$mul(993,357)?/select()}do()+from()~@mul(661,590))what()*!?]*!'mul(19,345)-why())select(){%(% don't():*#when()~select()mul(910,416)}mul(550,400)when()]~mul(515,93)&where()mul(412,99);(;+mul(611,500%what()%,from()when()mul(822,769),-*(([$(mul(153,856)why(){mul(476,25)do()-mul?from()<<[why()&mul(859,60)what()]+ :how()what(434,726):^from()do()}*?}?mul(432,641)>%?!mul(93,484)++}?mulwho()#>who()select(): why()mul(889,212)>]?where()&mul(808,71)<*/'-+select()mul(523,619)+#where()mul(324,306)why()';why()}mul(337,315)~:what():^?-$from()mul(924,137)mul(444,59)why()[from()how()who()mul/how()>mul(304,707)'select() select()mul(224,915)mul(991,306)[>$! &how()>/mul(719,679)how()select()mul(65,620)from()#'~:]+-from()]mul(971,857)how()#[~~]?%mul(230,961)from()from())# } where()mul(330,14)>mul(411,981)}}<)mul(304,453)how()from()$who()mul(573,848)% ;:from()(~select()!mul(542,790)}'#mul(530,502)%$(-#$mul(358,540)mul(10,361)when()where()<}&where()mul(429+!*$~)mul(446,812)%when()don't()>~>^what()select()why()from()where()mul(330,214) -[mul(731,164)/mul(776,235)mul(240,20)who()^what()']@!-who()%don't()(( )'!how()why();>mul(941,911)'?where()from()how()/mul(489,746(select(725,995)-from()?;when()%]%mul(555,315),how()#%!>?mul(664,596how()+'-who()from(51,408)mul(605,672)?!%from()) #}don't():}mul(579where()mul(243,699)mul(321,902)*!/mul(465,704)*when()[*how()mul-!mul(15,80)}#}mul(413,156)(;mul(71,288)/$;'don't(),how()+[;$who()%$when()mul(516,863)mul(268,600)(mul(602,939)who())>)<&'!mul(323,967)?mul(673,398)):&#}>>{!mul(501,484)<;who(969,453)-who(624,921)-)<-mul(72{-//!mul(576,751)mul(318,331)mul(707,186)+how()mul(660#how()!+#?where()mul(547,453) -[what()?->+[mul(266,969)what()from()%^!how()?mul(236,335) )'<>,&!-where()mul(563-select()(mul(405,969)when()[%;why():$]mul(266,763)what()~#-{+don't()~+-mul(68,150)#{{?%:mul(422,966)select()mul(143,33);mul(917,142))]'>mul(23,457);'what()why()-where()}/>mul(66,911)&&':(>why()>mul(413,27)mul(772,64)mul(266,512)%$*[why():where(),@%^',mul(750,295)*]:mul(17,60)!!}*from(975,930)mul(763,134)mul(463,381)when()(select()where()+{?what()mul(755,843)!why()+>mul(24,584){mul(105,734)$why()@where()!+what()%what()mul(5,111)#^;?{^/?^~mul(24@>when()what()where()#from(284,9)when(437,59)mul(978,337))+:(select()mul(996,373)(what(188,513)@ ]from()}mul(370,765)~$mul(490,904))]/%who()why()/mul(123,978how()why()[who()~%how(180,982)@:mul(343,157)![/*^mul(157,976)who()from() select()]+?+do();)&)mul(734,420)$%(select()>'mul(143]mul(4,351)mul(279,828)'}^mul(108,132) #how()why()}mul(573,602)}@mul(747,126)where()'@mul(247>why())when()+::^&from()mul(843,212)^mul(612,743)[mul(204,899)$mul(174,265)%]mul(864,804)-from()how()%%mul(674,431)^^#[(@:&*mul(619,935)select()//~^mul(70,941)why()select(405,825)why()who()@mul(112,658)'+(@!$who(){select()do()from()from()@how(846,925)mul(417,888)~{: who()&-;mul(285,186)-+what(){/+-mul(24,944''mul(935,370)why()?~ +mul(468,38)'why()(/mul(704,512)%mul(946,591,<);from()select(290,495)*{:['%mul(554,965)(~mul(308,534)mul(6,373)^how()@%&how()~mul(669,386)when() 'mul(33,652)mul(950,268)::mul(98,181)]^how()'!mul(982,613)how()&where()]what()how()do()[from()#[? mul(929,452)<$$ mul(506,408)-mul(670,674)how()mul(645,104)do()(>[%from()@'who()&%mul(45,884)mul(895,714)mul(871,6)},?&;!select()#where(779,295)^mul(113,370)why())%[select()[,^' mul(976,960)][%mul(828,993){}}mul(135,443)>what()mul(344,20)>where()/) :@mul(564,715){([,]'mul(675,478)#*@who()>]$*+mul(94,992}from()mul(288,445)mul(72,57)*/})how()[how()!mul(543**%who():what()mul(345,778){mul(462,244)from()[@*who(),+mul(591,870)#select()%mul(779,654)$+%%@ mul(920,934)?-select()-}mul(247,709)@$why()mul(179,824)(when(989,252)?mul(422,816)$[from()#who()@,when(),mul(922,47)@mulwhy()-mul(890,397)-^/+'select()[&!who()mul(547,6)-]>:^;mul(870,938),~?[%mul(8,689!>*@!]mul(311,244)->how()$when()'}mul(213,766)$:!+ mul(620,644)%where()mul(430,127)%{[mul(682,585)mul(245,26)don't()mul(510,688)where()]-mul(844,443)/@+who()?who()when()mul(453,182)mul(928,131)?&'{[+@?,mul(55,18)mul(795,739):}what())@$]'mul(377,34)&,~*why()/@who()mul(467,127))&how(28,925)mul(955,519)}where(830,382)$when()[-why()/+mul(310,139)mul(217,931)!mul(574,122)!mul(227,82)where()mul(940,851) {mul(545,758):from()%~/mul(937,897)mul(665,919)^&/ &what()mul(23,37),select()%*mul(98,952);mul(171,967)who()$+]when()%$mul(426,870)<<;;why()[do()@mul(28,286)-what()([+select()why()do()<^+what()^?~-mul(246,992)/mul(938,936)'$>when()mul(18,736)%?how()-what()from() when()select()mul(37,387)}<[}?+how()#&?mul(779,369)select()mul(750,510)%[,'from()>who()mul(13,97)what(547,477)why(859,962)?,where()mul(806,879)mul(577,179)#from()+>where(705,292)what(712,121))when(227,970)*mul(942,336)& who())!*mul(992,750):from()<:+-mul(938,672)mul(55,872)mul(354,183)>+(+mul(520,932)#from():}{who()$mul(675,973)@^@%mul(58,468)/select()what()->]mul(343,375)^ ,%mul(480,300)where()(/*$mul(695,676)how()where(),-!:from()mul(363,212)~(!where()-[what()don't()mul(614,594))mul(569,802)'mul(995,471)~&$:^:how()how()-^mul(853,428)-;-%what()(from()+do()'where()() !{^?#mul(376,780)select())where()select()&{-,{,mul(894,646)select()*< @}*[}}mul(332,665)[ diff --git a/2024/3/src/main.rs b/2024/3/src/main.rs deleted file mode 100644 index 0775483..0000000 --- a/2024/3/src/main.rs +++ /dev/null @@ -1,41 +0,0 @@ -use regex::Regex; - -const INPUT_FILE: &str = "input"; - -fn p1(input: &str) { - let re = Regex::new(r"mul\(([0-9]{1,3}),([0-9]{1,3})\)").unwrap(); - - let mut result: u32 = 0; - for (_, [x, y]) in re.captures_iter(input).map(|cs| cs.extract()) { - result += x.parse::().unwrap() * y.parse::().unwrap(); - } - - println!("Result: {}", result); -} - -fn p2(input: &str) { - let re = Regex::new(r"do\(\)|don't\(\)|mul\(([0-9]{1,3}),([0-9]{1,3})\)").unwrap(); - - let mut doing = true; - let mut result: u32 = 0; - for cs in re.captures_iter(input) { - let mut it = cs.iter().flatten().map(|m| m.as_str()); - match it.next().unwrap() { - "do()" => doing = true, - "don't()" => doing = false, - mul if doing && mul.starts_with("mul") => { - let mut next = || it.next().unwrap().parse::().unwrap(); - result += next() * next(); - } - _ => (), - } - } - - println!("Result: {}", result); -} - -fn main() { - let input = std::fs::read_to_string(INPUT_FILE).unwrap(); - p1(&input); - p2(&input); -} diff --git a/2024_rust/.gitignore b/2024_rust/.gitignore new file mode 100644 index 0000000..2b310b5 --- /dev/null +++ b/2024_rust/.gitignore @@ -0,0 +1,2 @@ +# Cargo generated stuff +target diff --git a/2024_rust/Cargo.lock b/2024_rust/Cargo.lock new file mode 100644 index 0000000..3a80814 --- /dev/null +++ b/2024_rust/Cargo.lock @@ -0,0 +1,54 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +version = 3 + +[[package]] +name = "aho-corasick" +version = "1.1.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8e60d3430d3a69478ad0993f19238d2df97c507009a52b3c10addcd7f6bcb916" +dependencies = [ + "memchr", +] + +[[package]] +name = "aoc2024" +version = "0.1.0" +dependencies = [ + "regex", +] + +[[package]] +name = "memchr" +version = "2.7.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "78ca9ab1a0babb1e7d5695e3530886289c18cf2f87ec19a575a0abdce112e3a3" + +[[package]] +name = "regex" +version = "1.11.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b544ef1b4eac5dc2db33ea63606ae9ffcfac26c1416a2806ae0bf5f56b201191" +dependencies = [ + "aho-corasick", + "memchr", + "regex-automata", + "regex-syntax", +] + +[[package]] +name = "regex-automata" +version = "0.4.9" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "809e8dc61f6de73b46c85f4c96486310fe304c434cfa43669d7b40f711150908" +dependencies = [ + "aho-corasick", + "memchr", + "regex-syntax", +] + +[[package]] +name = "regex-syntax" +version = "0.8.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2b15c43186be67a4fd63bee50d0303afffcef381492ebe2c5d87f324e1b8815c" diff --git a/2024_rust/Cargo.toml b/2024_rust/Cargo.toml new file mode 100644 index 0000000..d8258dc --- /dev/null +++ b/2024_rust/Cargo.toml @@ -0,0 +1,9 @@ +[package] +name = "aoc2024" +version = "0.1.0" +edition = "2021" + +# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html + +[dependencies] +regex = "1.11.1" diff --git a/2024_rust/inputs/1 b/2024_rust/inputs/1 new file mode 100644 index 0000000..7d1b595 --- /dev/null +++ b/2024_rust/inputs/1 @@ -0,0 +1,1000 @@ +40094 37480 +52117 14510 +92290 82570 +41563 59882 +56597 98604 +60657 66508 +85570 59882 +56065 27818 +78474 72704 +71099 14510 +34302 92950 +11680 14510 +17162 66508 +85767 69912 +43222 99057 +84192 42459 +86349 47916 +15974 93804 +62582 84872 +46480 96423 +49083 47125 +26321 82391 +29705 99057 +76669 53445 +97344 23937 +22364 82947 +43057 41784 +89096 14096 +54594 74691 +16496 21289 +16315 26820 +12070 39776 +92869 76329 +51048 82455 +39150 94320 +58187 83731 +68901 59853 +73788 77097 +11009 17200 +88295 15720 +59037 65311 +89459 74691 +44460 30211 +71139 80238 +91079 65185 +35005 50427 +50560 84872 +66445 66508 +11233 14510 +17699 33984 +90637 44753 +93142 10300 +19092 42065 +19173 83731 +58875 86050 +63423 83870 +71780 70501 +29252 92869 +59508 78068 +28083 14549 +81355 33405 +64678 38506 +83118 41435 +83177 48400 +94114 70501 +52985 82400 +60853 70531 +70827 98303 +78106 23782 +58175 55623 +33789 19841 +76421 45114 +58847 77539 +99979 53408 +59287 42943 +73877 29014 +95914 36915 +84344 87773 +19462 84872 +75441 13097 +51621 85661 +18456 32965 +49881 48400 +59056 55469 +52464 14549 +17562 76246 +99617 74396 +14300 46447 +15278 16859 +78081 41160 +74953 18829 +96718 92869 +56734 70429 +96632 92950 +87669 82496 +41413 47115 +23478 83870 +44726 38354 +98494 70501 +20040 82400 +52539 42459 +66799 78088 +34219 14821 +47568 77539 +36511 76135 +49296 14510 +81088 39776 +29532 39776 +93599 32110 +89573 43968 +61226 48400 +61073 17960 +10265 55334 +83307 82947 +26932 81159 +66857 83731 +77172 74877 +82796 14510 +83224 75812 +65968 33984 +58067 54289 +27835 73261 +25580 85562 +28693 14510 +11013 42459 +72686 75812 +38200 64002 +10540 82391 +16594 86787 +38238 47324 +72787 84872 +32314 65237 +52509 85451 +11856 42459 +74689 14549 +11006 47324 +62911 36777 +96648 28762 +78556 84872 +43118 55149 +15524 18835 +97188 68430 +36316 11638 +23469 74803 +30969 33984 +19616 57386 +74603 51560 +73140 52522 +50052 84086 +67225 82400 +82945 39776 +59463 36777 +43724 39776 +38655 36019 +16887 34982 +63076 82400 +57786 92869 +40159 91888 +86882 74877 +30168 74750 +94821 91385 +22335 20714 +14549 74691 +17267 46572 +86022 83923 +40758 83870 +33144 41548 +20281 78088 +87782 14661 +26820 67869 +72492 81368 +92950 55032 +42737 36777 +22360 65185 +61694 67189 +43534 76135 +25697 62054 +65617 70501 +36055 82455 +42978 70973 +69418 29676 +87319 39776 +92611 74554 +45366 50611 +86780 47925 +14580 36676 +60406 24721 +44987 66508 +23481 13654 +89422 77304 +21807 92950 +52893 22984 +70221 76135 +61432 28691 +50739 61410 +69705 10534 +11551 84737 +14653 82947 +84764 70227 +19435 86399 +46702 90481 +59882 66508 +27462 39776 +45303 78835 +41509 75370 +22494 80790 +59433 58283 +19204 20602 +13874 75812 +50130 44169 +68727 83731 +58262 18103 +33787 88584 +28931 50419 +90686 77539 +33865 92950 +57146 59882 +26465 55530 +68279 41051 +77998 92950 +44063 69056 +21928 28982 +18478 83731 +79582 30353 +80695 81630 +25322 71284 +52650 91070 +90146 16859 +74890 66508 +54271 49699 +35728 96535 +15295 88122 +85415 41051 +96077 74836 +71257 31093 +10677 78088 +72271 58494 +50820 64678 +12266 33434 +32264 78179 +59541 64841 +51353 83870 +41310 74853 +62865 15554 +66303 53130 +30556 25580 +27203 66508 +31790 71172 +33932 47324 +43212 88773 +58069 83731 +88235 25580 +41094 99057 +25979 25580 +62261 60853 +79993 23589 +73964 71455 +82400 64678 +65762 18579 +73651 16859 +67581 76135 +30713 14716 +47252 19658 +14691 39961 +40662 12202 +57025 69091 +83266 48400 +30600 79683 +62076 16859 +16881 83870 +65361 63743 +80773 63741 +71794 48591 +65839 66508 +75318 20602 +91238 82391 +45707 64678 +40980 77539 +85661 99057 +59298 29272 +19492 84014 +93934 48400 +15984 64678 +89737 48584 +94738 63640 +36639 52035 +61394 40066 +48772 34199 +18258 74691 +20283 80659 +63972 40629 +82137 59882 +76239 25580 +12349 41106 +75728 64348 +74691 78088 +62001 21680 +70269 34199 +25443 39776 +19584 15829 +30199 87448 +92524 19400 +41674 23116 +63728 44519 +99875 91712 +17735 30851 +67540 81902 +27828 92950 +85889 33984 +39816 37113 +87480 91733 +19469 33984 +62803 12772 +17043 33984 +97479 81159 +91505 45435 +12207 69925 +60626 95997 +68126 92869 +76852 13346 +71419 70109 +49664 42459 +74526 32376 +16446 47891 +23116 39776 +43806 64678 +23988 61719 +97167 92950 +66668 44592 +25225 35154 +14284 14510 +23861 47115 +55048 45238 +33484 60853 +46372 80717 +61795 22743 +73995 44753 +89733 76532 +91399 53238 +53467 20602 +71484 98629 +37974 64678 +73312 99057 +75812 73554 +47324 58729 +14895 92017 +69525 50204 +47032 78088 +90971 72856 +63357 33984 +94931 99057 +11959 73715 +70226 77539 +54005 44541 +38941 48400 +64230 74691 +31008 11797 +47599 55425 +67007 10384 +14054 82455 +22131 22556 +52663 80307 +90266 61207 +76934 33537 +97373 27252 +37507 99057 +95323 86821 +79869 56443 +53249 77539 +62806 14510 +23745 41051 +61452 60853 +97548 19963 +57870 24236 +18763 15129 +85117 39776 +30254 51456 +51491 67525 +93572 77539 +82325 83731 +15877 41056 +98690 11852 +58483 14549 +46792 46579 +19738 32343 +96327 41051 +84003 82455 +58135 99057 +22481 68384 +38401 92272 +44698 30430 +39030 14510 +64037 47324 +70100 84872 +64299 48400 +75003 18219 +74190 19588 +71831 92869 +20635 88403 +28133 39036 +39722 42459 +42378 20602 +31939 75812 +69490 77539 +85822 41051 +99562 93734 +48527 23116 +56404 52393 +44682 26105 +66332 92869 +55356 52743 +13056 18829 +19925 82455 +66686 22256 +48103 99057 +82466 99057 +71384 20602 +56960 36777 +14192 41310 +44212 58300 +71988 92950 +90172 75812 +86104 75812 +58359 98375 +95930 48202 +61264 14510 +85630 74877 +27124 48370 +49572 48140 +48424 77539 +77569 45931 +30308 81159 +26594 40011 +63775 66508 +34220 82947 +46571 47585 +81978 77539 +37668 82947 +51727 66508 +79066 20602 +12567 74691 +47130 12241 +15691 93831 +65408 33984 +15617 82400 +48601 36777 +10561 60853 +97955 41051 +82817 21661 +21081 77539 +50859 33984 +23474 82400 +15893 47324 +48663 98013 +80276 77539 +29558 64989 +98180 99880 +31381 66796 +32510 14549 +47508 15854 +14500 14549 +30226 70501 +10524 92869 +26213 92869 +75481 44753 +39239 53324 +72660 64678 +16154 83870 +84492 41051 +21987 20602 +45236 75576 +36827 57147 +81865 60831 +36531 99057 +77201 70501 +28863 31856 +32410 48400 +62294 53873 +49825 99057 +17226 50273 +36614 34199 +14510 48400 +15818 74691 +41051 27891 +39776 33984 +43740 25580 +61248 97412 +63739 47404 +33984 88105 +64598 81159 +71104 89965 +71399 13250 +22174 20602 +60654 39776 +36993 45136 +81016 74327 +47735 64918 +80903 14510 +87865 39776 +38245 91066 +29883 51319 +52463 23311 +32632 35610 +75507 97544 +57330 65354 +59693 55540 +96123 48400 +15649 92950 +84872 82947 +52036 85576 +56140 65185 +23571 32245 +45230 97874 +49231 50934 +43993 85661 +27831 14510 +59732 83870 +46676 39776 +92968 60853 +66157 28036 +88365 70501 +78552 95048 +30812 39388 +70615 32340 +90718 49637 +55059 43376 +44052 32254 +64928 14510 +49820 82400 +60638 64678 +39415 82391 +17390 82391 +64214 77539 +59411 78901 +13819 33984 +92129 28689 +51618 86239 +24039 42459 +27702 39776 +69110 75948 +58967 84872 +97823 45780 +11609 82400 +54722 82391 +82391 18829 +74051 85569 +24976 75812 +65185 36777 +86919 18888 +39690 82947 +42614 48845 +36554 16859 +29410 99296 +38412 70501 +74218 18829 +49407 90164 +48400 64678 +23114 82947 +27649 78088 +68537 78526 +24479 21094 +47444 99057 +65003 33984 +39426 83535 +90358 51196 +22234 98284 +30880 28789 +32544 82947 +10847 82947 +54047 18829 +52242 32818 +10490 24089 +41618 75977 +35876 14549 +49262 28889 +94438 26726 +51893 75812 +93759 58987 +51981 14510 +60103 71702 +88905 66508 +48747 42459 +96263 75812 +40463 83870 +48597 57204 +22536 44753 +66412 99054 +17790 66120 +77539 25203 +78865 50851 +50309 81159 +17303 35610 +54010 79127 +20241 14510 +63100 92950 +83731 14510 +68951 31982 +56970 82400 +44753 60853 +46362 49519 +67946 60853 +84813 83698 +71665 11245 +30689 66459 +69584 47324 +42706 75812 +52831 78088 +92039 20602 +58831 14549 +20290 41051 +90055 41727 +50084 48967 +23456 27651 +39078 41568 +63877 34199 +99100 83870 +45801 64678 +84659 44834 +11493 25580 +69169 85661 +67297 75310 +13814 88874 +92809 83870 +84504 44970 +18829 39776 +32708 83870 +55821 81159 +33006 82400 +73062 16859 +19055 99551 +78888 33984 +19620 36962 +35643 84872 +36777 74691 +81225 41051 +11880 96744 +58979 11943 +22530 25580 +61936 72308 +50817 85661 +33683 82947 +38394 67535 +78267 50808 +90229 95996 +76219 47324 +24324 40775 +64552 77539 +50492 24650 +75184 37186 +72456 98388 +65577 28564 +74502 42459 +70395 70501 +45032 12987 +71299 82400 +39462 59882 +90600 62577 +47384 74691 +13946 81159 +72317 58599 +15940 38852 +10917 33984 +35057 70501 +62360 55948 +78591 36777 +92380 95224 +80300 25360 +74967 47844 +33642 32775 +67167 29873 +84766 31938 +54914 18149 +12612 60853 +51871 78088 +52446 11322 +45850 99057 +86339 20388 +92007 92950 +50584 55255 +74877 83870 +70625 36777 +59262 76788 +88734 74877 +54461 99057 +53614 20602 +97695 92442 +95664 74877 +26474 63443 +40271 66508 +46223 27041 +95183 18367 +23141 76135 +90287 82391 +86387 74877 +59164 63318 +96424 13830 +46986 50003 +14676 98418 +16897 75812 +93799 83870 +26152 14783 +73164 35799 +83870 74691 +69539 25580 +37270 25580 +22633 66508 +95442 35703 +60229 92950 +68469 74691 +32827 95745 +54254 66508 +19421 30678 +83601 37175 +48236 33984 +35864 92869 +12715 91646 +37578 49676 +52157 28386 +89788 39266 +55235 50669 +77355 33641 +92895 48400 +90314 82391 +89697 29794 +78864 81204 +74210 71372 +19120 45857 +50876 30101 +59106 92950 +19702 25499 +97014 91896 +74875 16783 +13073 84306 +26041 83870 +68942 88484 +40578 83731 +72258 65004 +92705 83870 +86757 59882 +98431 76644 +26967 82947 +16928 37207 +35610 15275 +78099 66508 +18168 48400 +58016 48400 +81932 93264 +49522 70501 +46342 99057 +78434 34199 +57459 93096 +99686 37409 +45420 15677 +65862 61547 +68451 32852 +62057 20602 +54187 53430 +41398 43131 +81637 25396 +10157 93885 +66508 12152 +10450 84872 +25261 20602 +56274 63730 +72119 95604 +46569 75812 +35380 42970 +43443 92950 +39631 52734 +42459 45026 +96567 34884 +93222 62504 +60053 71698 +75897 47324 +48328 20602 +99057 48400 +35826 82341 +67035 82400 +58053 86856 +81936 12257 +68310 14510 +29468 62020 +81781 67379 +15436 14549 +56095 65185 +66163 10638 +49425 14510 +68972 92950 +49574 14549 +38234 83870 +28540 84872 +81462 48400 +41295 34199 +80808 91315 +28524 33984 +77949 74691 +99083 20602 +62026 42459 +31125 48400 +79195 63833 +42400 74725 +13187 57183 +28716 77539 +80819 92964 +95678 39668 +54023 39776 +59766 42459 +71124 13499 +68339 49253 +61897 46696 +80221 11294 +35387 98184 +68473 39786 +35763 73269 +65760 20385 +89259 47268 +14170 77539 +35101 85211 +18374 83870 +92328 85661 +82839 78903 +18361 33984 +23227 74691 +95071 64678 +90966 82947 +95801 77539 +81159 64755 +65256 70501 +55147 13543 +15387 99057 +35642 82400 +32240 27515 +67866 14549 +12086 49665 +36184 84872 +15635 31890 +10214 40993 +49134 77539 +62743 48400 +44489 70501 +80178 68714 +36457 78753 +17887 84293 +16849 67107 +63559 77539 +80694 52080 +58142 78088 +18872 14510 +12338 67478 +85829 40208 +66792 84872 +61928 93693 +33263 17549 +84614 81847 +61330 48400 +68335 20602 +29181 60853 +74548 75771 +30127 15911 +47115 26923 +91933 35610 +83734 84584 +44683 89834 +41249 78088 +80290 48400 +96903 79098 +70501 82561 +32022 63239 +69817 24120 +90313 78614 +70861 42934 +58151 47251 +28667 55887 +22841 34199 +73857 71309 +16835 14899 +95850 34199 +50640 51985 +18035 47324 +37594 50221 +16970 71726 +25362 15286 +44543 18995 +83609 45774 +89691 84872 +50795 70501 +24679 48469 +71908 82947 +67185 38287 +18054 35390 +34199 69184 +40616 75812 +20602 94728 +49793 82400 +14963 24258 +60662 74691 +86403 43539 +74430 66236 +77078 39136 +87428 82947 +77070 54393 +70944 42459 +12653 18130 +81773 25580 +49019 17153 +82455 31077 +25942 64678 +26835 91201 +39062 80768 +81313 27193 +45192 77539 +15593 37923 +56100 28304 +82947 38124 +88630 40195 +52146 10487 +85442 23549 +99766 23732 +16859 25580 +21961 24033 +76135 30552 +17662 77266 +52907 28266 +98310 14512 +52835 17260 +41921 99977 +98536 79658 +14361 75812 +33091 85661 +98222 76135 +21436 89453 +38710 11479 +82047 68962 +35897 14592 +88326 74877 +46035 99057 +78652 97213 +44755 20602 +96573 47324 +36653 46767 +70603 26820 +61979 76005 +21272 39776 +78088 81081 +34305 33984 +35661 10012 +61006 47115 +93440 41051 +21321 98330 +75070 16859 +95372 70501 +38869 60853 +76195 78088 +14557 46481 +42861 86390 +57044 34199 +68752 33984 +86232 67003 +27620 76135 +55091 37530 +29965 41051 +33771 84872 +58339 66508 +12708 75812 +72653 92869 +84021 10337 +87356 82391 +74653 92950 +92234 47324 +50621 33984 +42267 64801 +22400 42459 +24231 79555 +58301 84563 +80962 99057 +71109 14549 +65386 46911 +26148 43854 +38755 82400 +75344 98637 +25436 14549 +64378 97144 +62564 94652 +10638 16859 +38487 36777 +73552 66508 +91379 34199 +22001 14549 +56967 13015 +98527 38329 +41766 38964 +10762 75812 +15598 25580 +42586 16859 +51351 32233 +59322 66508 +98442 10520 +15717 73514 +20342 72228 +13498 75812 diff --git a/2024_rust/inputs/2 b/2024_rust/inputs/2 new file mode 100644 index 0000000..cd46e29 --- /dev/null +++ b/2024_rust/inputs/2 @@ -0,0 +1,1000 @@ +16 19 21 24 21 +15 18 19 22 24 25 25 +80 81 83 84 87 89 93 +6 7 8 9 10 13 18 +60 62 61 64 66 67 +76 79 81 84 82 80 +70 73 72 74 74 +67 68 71 74 73 77 +56 57 60 59 61 64 67 74 +37 38 39 40 40 43 +90 92 95 95 96 97 94 +80 83 86 86 86 +44 47 49 49 51 54 58 +69 71 74 74 81 +66 68 72 75 77 +34 35 39 41 38 +58 60 63 67 70 72 72 +43 46 47 51 52 53 56 60 +35 36 37 41 44 50 +63 64 67 69 71 72 78 80 +19 22 23 30 28 +20 21 24 30 30 +75 78 80 83 90 91 95 +16 17 20 22 23 29 31 36 +22 21 24 26 28 +87 84 87 88 86 +48 46 48 51 51 +40 37 40 43 44 48 +77 75 78 79 81 84 86 91 +43 41 40 42 44 +32 30 31 32 35 32 29 +87 84 81 83 83 +43 41 44 47 48 45 49 +49 48 51 53 54 57 54 61 +68 66 69 69 72 75 77 +9 7 8 10 10 12 11 +77 74 77 77 77 +5 2 4 4 8 +34 33 36 36 42 +11 9 13 15 18 21 +22 21 22 23 27 24 +68 67 70 74 77 80 82 82 +87 86 87 91 95 +26 23 27 28 30 35 +23 20 21 28 31 +85 83 89 92 95 96 94 +32 31 38 40 40 +40 38 40 41 43 49 51 55 +22 19 21 23 29 35 +86 86 89 91 94 96 98 +72 72 73 75 77 78 76 +42 42 45 48 49 49 +41 41 43 46 48 49 53 +35 35 37 39 41 43 48 +85 85 86 83 86 87 88 91 +20 20 19 20 21 20 +13 13 14 13 15 18 18 +48 48 50 48 50 54 +26 26 23 25 30 +62 62 64 66 66 67 +31 31 32 34 35 35 38 37 +11 11 14 14 14 +6 6 9 12 12 13 14 18 +5 5 5 7 9 14 +87 87 91 92 95 96 99 +61 61 65 67 64 +77 77 78 82 85 85 +48 48 52 53 57 +69 69 70 74 81 +29 29 30 32 35 37 44 46 +52 52 54 56 57 63 64 62 +42 42 45 47 48 51 57 57 +57 57 60 65 69 +28 28 33 34 36 38 44 +41 45 48 50 52 55 58 +79 83 84 85 86 83 +69 73 74 77 79 81 81 +14 18 21 22 24 28 +26 30 33 36 43 +8 12 13 12 14 16 17 +84 88 91 92 89 92 94 92 +30 34 32 34 37 37 +3 7 5 6 9 10 14 +31 35 37 35 36 39 45 +59 63 65 66 67 67 68 +13 17 18 21 21 18 +72 76 78 79 82 82 82 +4 8 9 9 10 13 14 18 +42 46 49 49 52 57 +17 21 24 28 29 +64 68 69 73 75 78 77 +57 61 63 67 67 +11 15 19 22 26 +78 82 83 87 94 +34 38 45 47 48 49 52 +44 48 55 56 55 +45 49 52 57 59 60 63 63 +48 52 55 62 66 +14 18 20 27 34 +9 15 18 20 23 25 +4 10 11 12 14 17 18 16 +4 10 12 13 15 17 17 +18 23 24 25 27 31 +27 33 35 37 40 42 47 +16 22 24 21 22 25 27 +42 49 52 49 47 +39 44 45 43 44 46 49 49 +29 36 39 42 45 46 43 47 +37 42 43 42 45 48 53 +54 60 63 63 65 +66 71 73 76 76 79 77 +56 62 62 64 66 66 +69 76 79 82 83 83 87 +77 84 84 87 93 +76 81 85 87 89 91 94 +70 77 81 82 85 87 89 87 +14 20 22 26 28 28 +56 61 65 68 72 +78 85 86 90 95 +22 29 30 36 39 40 42 44 +18 25 27 28 35 38 39 38 +15 21 24 25 27 34 34 +21 26 27 33 36 40 +42 48 49 51 52 57 64 +97 96 94 91 88 89 +74 71 68 67 66 66 +67 64 61 58 57 53 +63 61 60 57 54 52 51 44 +41 40 37 35 34 35 33 +53 50 52 51 52 +31 28 25 24 23 20 22 22 +25 24 27 25 24 21 18 14 +82 80 78 81 78 76 70 +36 33 32 31 31 30 +66 65 65 64 63 61 59 61 +82 79 79 76 75 72 72 +94 92 90 90 87 85 81 +22 19 19 18 13 +39 38 35 34 31 29 25 24 +72 70 67 63 62 59 58 59 +28 26 23 19 19 +24 22 20 16 13 10 9 5 +63 62 58 57 52 +27 25 23 21 16 14 13 11 +76 74 72 65 64 65 +25 23 17 14 14 +78 77 76 69 68 67 64 60 +78 76 70 68 66 65 63 58 +63 66 64 63 62 61 60 57 +61 63 60 57 54 53 56 +90 92 89 88 85 83 82 82 +41 42 39 38 36 35 33 29 +15 17 15 12 11 9 3 +77 79 78 77 80 79 76 +43 46 44 45 44 41 42 +27 30 33 32 32 +18 19 16 13 16 12 +16 17 14 12 10 8 11 6 +77 80 80 78 75 +31 34 34 32 34 +3 6 5 5 2 2 +76 78 75 72 69 69 65 +43 45 43 43 41 35 +36 39 38 35 33 29 28 +81 84 81 77 75 78 +40 42 38 36 33 32 29 29 +29 31 29 28 25 24 20 16 +80 82 79 76 75 71 69 63 +49 52 50 47 46 41 39 +78 79 78 77 72 69 66 67 +12 13 11 5 5 +12 15 14 9 8 7 6 2 +44 46 45 43 38 36 30 +61 61 58 56 53 52 50 47 +35 35 32 31 28 30 +46 46 44 42 42 +80 80 77 76 72 +63 63 60 59 56 55 49 +77 77 80 78 75 73 +52 52 51 52 53 +12 12 11 9 10 10 +60 60 63 61 58 54 +67 67 69 67 62 +95 95 93 93 92 91 +53 53 52 52 51 48 51 +67 67 67 66 63 63 +11 11 10 7 7 3 +26 26 23 21 20 20 13 +80 80 78 74 73 72 70 67 +54 54 53 49 52 +63 63 62 59 55 53 53 +61 61 57 55 51 +69 69 68 66 62 55 +85 85 82 75 74 73 72 +47 47 42 40 39 37 34 36 +60 60 59 58 55 52 47 47 +77 77 75 69 68 64 +53 53 52 45 44 43 36 +43 39 36 33 30 29 26 23 +65 61 60 57 54 56 +55 51 48 47 45 42 42 +52 48 47 45 43 41 37 +29 25 24 23 22 17 +38 34 37 35 32 29 28 26 +24 20 19 17 15 14 17 20 +33 29 28 25 26 26 +38 34 35 32 31 27 +33 29 27 24 23 24 23 17 +36 32 32 31 29 26 +13 9 8 5 3 1 1 4 +6 2 1 1 1 +78 74 73 72 72 70 69 65 +44 40 40 37 30 +41 37 33 30 28 +88 84 83 79 78 75 73 74 +12 8 4 2 1 1 +65 61 57 54 50 +85 81 77 74 68 +76 72 66 64 62 +97 93 90 87 81 84 +64 60 53 51 48 48 +56 52 50 45 43 39 +56 52 49 43 40 39 36 30 +60 53 51 50 48 +36 31 29 26 25 24 26 +55 50 48 47 44 42 41 41 +90 85 83 81 77 +89 82 80 77 70 +56 49 52 49 47 +9 3 5 3 6 +9 4 5 4 4 +18 12 14 12 8 +66 59 58 56 53 54 49 +97 90 88 87 84 82 82 80 +60 55 53 52 52 54 +12 5 5 4 4 +26 19 19 16 15 11 +68 62 60 57 56 56 54 47 +59 52 48 46 45 42 +21 16 12 9 12 +99 92 91 88 84 81 81 +58 52 49 45 43 42 38 +48 41 38 36 35 34 30 23 +31 26 24 18 15 13 +18 13 11 6 8 +99 93 88 85 84 84 +85 78 75 73 68 64 +86 81 75 72 66 +5 9 7 9 6 +22 26 29 32 29 31 34 34 +22 29 30 32 34 39 45 +52 45 43 41 40 37 32 34 +30 32 34 39 43 +11 16 18 22 22 +68 72 75 76 79 82 86 85 +69 74 76 80 84 +65 65 63 61 57 55 53 48 +26 25 20 17 15 12 9 +27 29 28 23 21 16 +49 53 54 57 59 62 66 +72 72 73 80 82 85 +44 47 49 50 54 55 57 57 +20 19 17 19 21 +18 18 22 24 26 29 31 32 +48 52 54 54 56 56 +72 76 79 78 84 +64 60 57 53 48 +48 44 42 40 37 33 32 35 +52 52 48 45 44 41 38 40 +70 76 78 80 80 87 +55 54 52 48 44 +39 38 32 31 30 28 22 +8 8 5 1 1 +43 48 50 53 57 +29 32 29 27 28 26 27 +44 49 51 53 60 61 65 +16 17 10 8 8 +36 31 28 25 22 20 20 17 +61 54 51 44 42 39 35 +96 90 88 84 83 80 79 +55 58 57 53 50 50 +41 46 48 50 48 54 +7 11 12 14 14 17 23 +79 82 81 77 74 77 +34 28 24 21 22 +77 81 84 86 87 90 94 94 +67 74 77 79 80 83 87 90 +94 90 89 84 80 +65 64 63 60 60 +40 44 47 48 52 53 55 +35 35 34 33 32 29 27 29 +75 82 85 88 90 89 88 +92 88 88 87 86 83 80 +99 92 91 86 84 +11 9 6 2 5 +57 57 50 48 44 +21 18 19 23 28 +30 33 31 31 30 27 23 +22 22 22 19 14 +61 57 54 54 52 45 +81 81 84 82 80 +93 93 90 88 91 90 87 83 +29 36 40 41 47 +84 83 84 86 86 88 +33 37 38 45 52 +56 60 64 65 66 67 71 +98 98 97 96 96 94 94 +96 89 86 84 77 74 68 +51 45 44 43 36 36 +66 63 70 73 79 +84 79 76 74 71 71 70 70 +27 23 22 19 14 13 10 5 +91 84 83 82 80 76 +13 14 17 20 21 26 26 +96 97 96 93 89 88 86 +39 45 46 43 44 45 +87 80 76 75 72 72 +86 88 89 90 92 93 92 91 +45 45 48 50 57 54 +65 63 65 67 70 67 +38 34 32 32 30 27 25 21 +17 21 23 20 22 23 26 28 +65 66 71 74 75 +6 6 9 12 15 18 22 +76 78 76 78 80 81 88 +32 25 24 22 21 21 +49 50 52 54 54 56 59 59 +16 13 16 19 20 27 29 +71 71 73 71 70 +75 69 66 66 65 58 +58 55 57 60 61 64 66 73 +52 53 53 51 48 47 44 +28 21 19 17 15 11 7 +57 60 61 64 61 63 65 69 +8 5 8 9 10 14 +65 58 56 56 53 51 54 +68 67 69 76 80 +21 21 21 18 17 14 12 8 +67 66 68 66 63 60 54 +26 27 25 20 19 17 14 16 +31 30 33 34 34 +53 55 59 62 60 +96 92 95 93 90 89 83 +13 18 20 23 26 25 29 +36 36 36 35 36 +61 61 58 56 52 49 46 +38 35 38 41 38 40 39 +11 14 13 10 8 2 +11 14 15 21 18 +50 53 53 51 48 47 47 +27 25 23 25 23 26 +48 48 45 44 45 42 45 +66 62 61 59 54 51 53 +6 6 8 5 7 8 9 14 +67 67 65 68 69 72 72 +66 64 65 66 73 70 +94 92 94 95 97 99 +90 89 86 85 84 82 82 78 +77 77 81 84 87 87 +31 36 38 36 39 41 42 42 +73 69 68 67 68 66 66 +14 12 11 10 7 4 6 6 +29 25 23 22 19 17 16 10 +80 81 80 78 79 79 +9 7 7 9 10 7 +88 84 81 79 79 79 +27 28 29 32 33 35 38 42 +13 11 8 8 6 5 8 +30 37 44 47 48 +53 54 61 62 65 68 74 +54 54 51 44 41 38 35 35 +38 38 35 30 28 25 28 +83 90 93 96 94 +70 74 75 77 80 81 82 +71 74 71 70 68 67 68 +35 35 33 36 39 41 45 +32 29 27 23 23 +45 49 51 53 56 61 61 +20 20 18 19 13 +64 60 58 55 52 +2 2 2 5 6 10 +68 69 67 65 63 63 +67 71 74 76 79 79 +42 37 34 32 31 29 28 26 +24 28 31 35 37 40 42 49 +79 77 80 80 80 +58 51 50 50 47 46 42 +23 28 35 37 40 43 43 +26 30 31 33 32 35 39 +53 55 58 58 62 +88 82 80 78 75 77 75 +70 68 69 70 70 72 79 +27 29 31 31 34 36 38 39 +3 4 5 6 7 9 9 15 +46 45 41 38 37 31 +51 52 52 55 56 59 56 +69 68 69 73 73 +78 84 86 86 88 89 93 +14 7 9 8 6 3 6 +28 26 24 22 19 16 15 11 +86 86 81 78 75 74 +50 43 39 37 35 30 +54 60 64 65 66 63 +54 54 51 48 45 +74 74 74 77 80 81 82 81 +21 21 18 14 11 9 5 +49 54 55 57 57 +79 78 77 75 74 71 70 64 +15 15 18 20 22 +98 91 90 89 87 86 89 83 +95 91 90 86 83 +69 67 71 73 76 80 +57 57 55 52 52 +74 74 75 78 82 79 +47 43 45 43 41 40 38 39 +70 74 76 78 79 79 83 +88 88 90 93 94 93 +83 83 85 86 86 +55 56 57 58 62 64 67 68 +86 86 91 94 94 +75 76 77 74 77 80 83 86 +51 58 58 61 64 67 68 68 +67 63 62 61 59 56 54 50 +97 91 89 88 87 86 79 +54 47 45 48 47 44 42 38 +22 19 22 19 20 22 26 +29 26 24 23 20 13 11 11 +3 3 4 6 10 16 +52 56 57 62 66 +94 96 96 93 88 +70 70 70 73 76 79 79 +36 35 38 37 36 33 31 +31 31 32 35 36 41 +17 14 12 11 8 6 9 5 +96 92 91 84 81 81 +76 72 68 66 65 65 +1 4 6 7 11 12 16 +57 52 51 50 52 51 51 +1 5 6 7 9 12 15 14 +66 66 69 68 70 +47 43 42 35 33 +59 57 59 64 65 67 67 +19 19 19 21 24 26 28 +51 51 49 47 40 +52 50 47 47 47 +92 89 89 86 81 +34 30 33 32 29 25 +6 10 13 14 15 20 +51 47 46 44 40 37 36 32 +62 58 58 56 53 50 52 +26 26 24 23 20 19 15 +36 34 33 32 25 24 23 26 +53 54 55 56 56 +29 29 30 27 25 25 +70 75 77 79 85 +18 18 16 16 13 10 +80 85 87 90 91 94 +56 59 56 56 54 52 55 +22 18 20 18 17 16 +12 10 11 14 18 20 21 22 +94 96 93 86 85 83 +54 56 54 52 51 53 51 49 +72 75 71 69 66 64 58 +41 45 46 47 54 56 59 +71 71 75 77 81 +14 17 16 13 15 11 +4 4 9 10 12 16 +71 72 73 76 79 76 +67 69 66 67 65 58 +32 34 31 30 29 28 25 23 +38 35 35 33 30 +48 49 52 55 58 59 62 67 +45 51 52 52 54 +28 34 36 38 38 36 +12 15 11 9 5 +36 33 36 37 41 43 46 43 +91 90 86 83 80 77 +48 55 61 63 64 66 65 +55 55 56 56 62 +64 64 59 58 57 56 50 +16 13 11 10 7 5 8 +26 26 31 32 34 41 +58 57 50 48 46 42 +23 19 18 16 17 +15 18 21 24 27 29 32 +63 60 57 55 54 52 51 +84 82 80 77 76 75 +40 42 44 46 48 51 53 +91 89 86 84 81 +37 40 41 42 45 46 49 52 +90 87 85 84 83 81 78 76 +9 10 11 13 14 16 +35 34 31 28 26 24 22 21 +96 95 93 90 87 86 +45 46 49 52 53 55 57 +54 56 58 61 62 +44 47 48 50 53 +79 81 82 83 86 87 +15 17 18 19 22 25 26 27 +26 29 30 33 35 +90 89 87 86 85 83 80 +79 80 82 83 84 +42 45 47 49 50 +89 88 87 86 83 82 80 +22 23 24 26 28 +51 48 46 43 40 37 36 +1 3 5 7 8 10 12 +87 84 83 81 80 78 77 76 +76 74 71 69 66 63 61 +20 21 23 26 29 31 33 34 +48 47 45 42 41 40 39 +56 53 52 51 48 45 42 39 +31 32 34 36 39 41 +40 37 35 33 30 27 25 22 +76 74 73 70 68 66 +67 64 62 60 59 +35 34 31 28 25 22 +93 91 90 88 85 83 81 +7 10 11 14 16 17 20 +37 35 34 31 28 +58 59 60 63 64 66 68 +13 12 11 9 7 5 4 1 +80 77 74 73 71 68 65 63 +93 91 89 88 87 84 81 79 +87 84 81 78 77 75 +70 72 75 78 80 82 83 86 +69 67 65 63 60 59 56 53 +23 20 17 16 15 +64 65 68 70 71 72 +79 80 81 84 86 +15 18 21 23 25 27 +39 36 35 33 30 27 24 22 +54 53 51 50 47 +68 67 65 63 61 59 +99 97 95 93 92 91 88 +71 68 65 63 61 59 +66 64 63 60 58 57 +51 53 56 58 61 63 +84 87 89 91 92 95 +30 31 34 37 38 39 +57 58 59 61 63 66 +62 64 65 68 70 71 72 73 +23 21 20 17 15 14 12 11 +53 56 58 60 62 63 64 +76 74 72 70 68 66 64 61 +88 85 84 83 80 78 +41 38 37 34 33 31 29 +33 35 37 39 42 45 +34 32 29 26 24 +95 93 90 87 84 82 79 78 +21 24 25 28 31 +83 86 88 91 94 96 98 +83 81 79 78 77 74 71 69 +84 83 80 79 76 75 74 +35 32 31 28 26 23 22 20 +48 46 44 41 38 37 +89 91 93 94 97 99 +14 16 17 18 20 +23 22 19 16 13 10 +78 80 81 82 84 85 88 +25 23 22 21 20 +33 32 29 28 26 24 21 19 +80 78 76 73 72 69 +82 81 79 78 76 73 +54 51 48 45 44 +34 32 29 27 24 21 19 16 +70 69 66 63 61 58 55 52 +29 26 24 21 18 15 13 12 +81 84 86 87 88 91 93 94 +85 82 79 76 73 70 68 67 +82 81 80 77 76 75 72 +42 39 38 36 35 +71 74 77 80 81 83 +32 35 36 37 40 +59 57 54 53 52 +36 33 31 30 27 25 23 +89 86 83 81 79 76 74 73 +76 77 80 83 86 88 +72 70 69 66 65 +27 25 24 21 19 16 +57 60 63 66 69 70 73 75 +34 35 36 38 40 43 46 +26 28 29 32 35 37 38 41 +14 12 9 7 5 +11 14 17 18 21 24 +47 45 42 39 36 33 +52 55 58 59 60 63 +83 81 80 78 76 74 71 70 +10 11 13 15 16 17 20 22 +67 66 63 61 58 55 +83 86 89 91 93 +78 81 84 87 89 +51 49 46 45 42 40 38 +69 66 63 62 61 60 58 +69 70 72 75 78 80 83 +26 29 30 33 34 35 +48 45 43 41 38 +76 73 70 69 67 66 +67 70 73 76 78 81 +48 46 43 41 38 36 +77 75 73 70 69 +4 6 9 10 12 14 17 20 +21 23 24 27 29 30 31 +77 75 74 73 70 69 66 +18 17 16 14 12 +46 44 41 39 38 +29 26 25 24 21 19 +5 7 9 10 11 12 14 15 +67 64 63 60 57 55 54 +26 29 30 31 33 36 38 +27 29 30 32 35 +27 25 23 22 20 19 16 14 +51 53 55 58 59 60 +22 19 17 16 15 12 11 +29 26 23 22 19 16 14 12 +5 7 9 10 13 +51 52 55 56 57 58 59 +46 49 50 53 54 57 58 +48 47 46 45 43 42 40 37 +57 59 61 63 66 69 +60 58 55 53 51 48 47 +89 88 86 85 82 80 79 +47 45 42 41 38 36 34 +93 92 89 86 85 83 +46 49 52 54 55 57 58 60 +47 49 51 54 57 58 61 62 +35 38 41 42 45 48 49 +45 47 49 52 55 58 +60 57 55 52 51 49 47 44 +62 61 58 56 55 53 50 47 +49 47 44 43 40 39 38 37 +56 53 50 49 48 46 44 41 +42 41 39 37 34 33 +57 55 52 50 47 45 +86 83 81 78 75 73 70 +13 12 9 8 7 4 +4 5 6 8 11 13 16 +25 23 22 19 17 16 14 +85 88 89 90 91 92 93 96 +89 88 85 84 81 79 78 +37 39 42 43 46 49 50 +78 76 73 71 68 67 66 +44 45 48 49 51 54 57 +61 60 58 56 55 54 52 50 +13 16 19 20 23 24 +50 47 44 43 41 +21 23 24 27 28 31 34 +22 25 28 31 32 +25 26 29 31 33 35 +87 89 91 93 95 98 +16 17 20 21 23 24 +71 72 75 78 80 81 +79 82 84 85 88 +69 66 63 60 59 57 54 53 +42 40 39 37 34 33 30 +62 64 67 68 70 71 74 +22 24 27 30 33 34 35 +13 11 10 8 7 5 +98 97 94 92 91 90 +24 27 30 32 34 36 38 40 +7 10 11 12 14 15 18 +75 76 79 80 83 86 89 90 +17 14 12 11 8 7 +60 61 62 64 65 66 68 +67 68 71 72 74 +50 53 54 55 56 58 +68 65 64 61 60 58 55 54 +85 84 83 82 79 +54 57 58 60 61 +70 71 74 76 78 81 84 86 +28 27 26 23 22 21 +88 90 91 93 96 99 +39 38 37 36 33 31 30 +41 43 44 46 47 +70 68 65 63 60 59 58 55 +61 60 59 57 55 53 52 49 +54 52 51 50 47 45 44 +11 14 15 18 19 20 21 +76 73 70 68 65 64 61 +45 46 49 52 53 54 +51 50 47 44 41 +27 29 30 33 36 38 39 +27 25 22 21 20 +56 57 58 60 63 65 66 67 +8 6 5 3 1 +51 49 46 45 42 39 38 36 +75 73 71 68 65 +77 78 81 82 83 +74 72 69 68 65 63 61 +19 21 24 25 27 +24 26 28 29 32 33 36 39 +57 56 55 52 49 +63 62 59 57 56 53 +44 47 49 51 53 54 55 +26 25 22 19 16 +78 76 73 71 68 66 +74 72 69 68 66 63 60 +32 33 35 36 37 39 40 41 +24 26 28 29 32 35 +65 63 62 61 60 59 56 54 +53 50 48 47 46 43 +61 58 56 55 53 52 51 49 +48 46 45 43 40 38 +15 12 11 8 6 5 4 +31 28 26 23 22 +54 55 56 58 60 62 63 66 +65 67 69 72 74 76 +46 49 52 54 56 +35 34 32 29 26 +12 11 9 6 4 +19 18 16 13 10 9 +35 32 31 30 29 +51 53 55 56 58 60 62 +23 20 19 16 14 11 +14 17 18 19 21 23 +3 4 7 9 10 13 +37 35 32 31 28 26 24 22 +17 20 21 23 24 27 +37 40 42 44 47 48 51 52 +77 76 73 71 70 69 66 +91 90 88 87 86 85 82 80 +71 68 65 62 59 58 57 +6 8 10 11 13 16 17 +28 29 31 34 37 39 41 44 +2 5 8 9 10 13 15 +67 65 63 62 59 56 53 51 +5 6 9 10 13 16 19 21 +84 86 87 90 91 93 95 97 +46 47 49 52 54 +74 72 71 70 69 +8 9 11 14 17 19 20 23 +28 25 22 19 18 16 15 +29 30 32 33 34 36 37 40 +73 74 75 77 79 82 +37 36 35 34 32 30 27 +15 16 17 18 20 +71 70 69 66 65 63 61 +26 24 21 18 15 +66 69 72 75 78 +94 91 90 89 87 86 +46 48 49 51 52 55 58 +27 24 22 19 17 16 13 +65 66 68 71 73 76 79 +59 58 56 54 53 51 +35 36 39 40 41 43 45 +22 25 27 29 31 34 36 39 +33 35 36 37 38 +88 87 86 84 81 79 +43 40 38 35 32 30 27 +34 36 39 40 43 45 47 +27 26 24 23 21 18 15 14 +56 55 54 52 49 48 45 43 +26 27 30 33 36 39 +87 90 92 93 94 97 98 99 +67 66 63 62 60 58 55 +86 84 81 80 77 75 73 +64 61 58 57 55 +64 65 67 70 72 73 +86 89 92 94 96 99 +50 47 46 44 42 39 37 36 +77 80 82 85 87 89 +69 66 65 63 60 +33 36 37 39 41 43 45 46 +73 74 75 78 81 82 +52 49 48 45 42 41 38 35 +23 20 19 18 17 +34 36 37 38 41 44 +52 54 56 57 60 62 64 67 +15 18 19 20 23 25 +13 12 11 8 6 3 +15 16 18 21 24 26 27 +64 66 69 72 73 76 79 80 +40 41 43 45 46 48 50 52 +24 26 29 31 33 34 36 +52 50 48 46 44 41 40 37 +24 21 18 15 12 11 +77 80 81 82 84 85 87 88 +59 56 55 54 53 +51 50 47 45 42 40 +66 69 70 73 75 77 79 80 +43 46 49 50 51 +62 64 67 69 71 73 75 +66 68 71 74 76 78 79 80 +14 12 9 7 4 +26 29 31 33 36 39 +70 71 74 76 77 +82 83 86 89 91 93 95 +55 52 51 49 48 +18 17 16 13 11 +26 28 29 32 35 36 39 +34 37 38 41 43 44 47 48 +61 64 65 68 69 71 73 +84 86 88 90 93 +52 55 56 59 61 64 65 68 +16 18 21 23 26 28 30 32 +9 12 13 16 18 +20 21 23 26 28 29 30 33 +89 88 85 84 83 80 78 76 +71 70 67 65 62 +36 34 32 29 27 25 +86 84 82 81 78 77 +36 39 40 43 45 47 48 +80 77 76 73 72 71 +24 21 20 19 17 14 12 9 +39 37 35 34 33 30 27 +44 47 50 51 53 56 58 61 +66 64 62 59 58 56 53 50 +62 60 58 56 55 52 +67 69 72 75 77 +62 64 66 67 68 69 70 73 +41 43 45 48 51 +40 42 43 45 47 +33 35 37 38 40 41 +17 18 20 23 24 25 28 30 +16 17 19 21 23 +57 59 61 64 66 68 69 72 +99 96 94 93 90 +76 77 80 81 82 83 85 +21 19 17 15 12 11 +65 68 71 73 76 79 +7 10 11 14 17 20 21 +80 79 76 73 70 +76 79 81 83 84 87 89 +82 81 79 76 75 +50 47 45 44 43 42 40 +97 95 93 91 89 86 83 +88 89 91 93 95 96 +13 11 9 7 6 3 2 +74 76 79 82 85 87 90 93 +93 90 88 87 85 +51 49 46 44 43 40 39 +6 7 10 13 16 17 20 +77 75 73 70 69 66 64 63 +30 33 34 35 38 +49 51 52 54 56 +22 24 25 28 30 +18 19 22 24 27 30 33 35 +83 84 87 89 92 +32 35 36 37 40 43 +18 17 16 14 13 10 9 +53 51 49 46 45 42 +64 65 68 70 72 +72 69 68 65 64 +55 53 50 49 46 43 42 39 +53 52 50 48 45 42 39 +71 73 75 78 81 +83 85 86 89 91 94 +84 85 87 89 92 93 +27 24 23 22 19 18 +19 22 24 26 27 +58 57 56 55 52 49 47 +80 79 76 75 74 +89 86 83 80 77 74 +18 20 21 22 25 +30 29 27 26 24 +79 80 81 82 83 86 88 +83 81 78 77 76 73 71 +7 8 11 13 16 +28 27 26 25 22 +27 30 31 32 34 37 +87 86 83 81 80 79 78 75 +19 21 23 26 27 30 32 +38 40 43 45 48 51 52 55 +1 2 3 5 6 8 10 +24 21 19 16 14 +61 59 56 54 52 51 49 48 +39 37 34 32 30 27 24 +41 43 44 45 47 +86 85 84 81 80 79 76 74 +38 41 44 45 46 49 51 +50 53 54 57 58 59 62 65 +88 89 90 91 94 95 98 99 +73 76 78 81 83 85 +34 35 36 39 41 42 +26 29 30 33 34 +49 46 44 41 40 +66 69 70 73 75 76 77 78 +31 34 37 38 39 41 +58 60 63 65 66 68 +75 73 72 71 70 69 66 63 +68 71 73 76 79 81 +50 52 55 56 57 58 61 64 +98 95 94 93 90 +40 37 34 32 30 +73 76 77 80 81 84 85 +65 64 63 61 59 58 +52 53 55 57 58 60 61 63 +66 69 72 73 74 77 +77 76 73 71 68 67 66 63 +20 17 15 14 12 10 8 +69 67 65 63 62 61 59 56 +89 86 84 82 80 +46 47 48 51 53 54 56 +72 69 68 65 64 61 59 56 +33 35 37 40 43 46 48 +62 60 58 56 55 54 53 50 +99 97 96 93 92 90 88 +39 42 45 47 48 51 +74 75 76 79 81 82 83 86 +64 66 67 69 72 +38 35 34 33 30 +19 16 14 11 9 7 6 5 +66 65 62 60 57 55 +34 32 31 30 27 +76 75 74 73 71 +29 30 33 34 36 38 +33 36 39 41 44 +25 26 28 29 31 33 36 +13 11 8 7 6 4 +94 92 89 86 84 82 +54 51 50 49 46 44 43 41 +2 3 5 8 11 12 15 +30 31 34 36 38 +20 23 26 29 30 32 35 36 +61 64 65 68 71 +51 54 57 60 63 +21 22 23 26 27 30 33 35 +17 20 22 25 28 29 +44 42 39 36 34 31 30 29 +27 24 21 20 19 17 +32 30 29 28 26 24 21 19 +44 45 48 50 53 54 56 +89 86 83 81 80 78 75 72 +70 67 64 63 62 60 +52 53 54 57 59 +27 29 32 33 36 39 40 42 +32 34 35 36 39 42 45 48 +61 64 66 68 71 72 74 +33 30 28 27 24 23 20 +31 29 27 24 21 19 +21 20 19 17 15 12 +42 44 47 50 53 55 56 +77 79 80 83 86 87 88 91 +37 36 33 31 30 28 27 24 +13 16 19 22 25 26 29 +35 34 33 32 29 27 25 +50 52 53 56 57 59 +77 74 72 70 69 68 65 +88 91 92 93 96 +76 78 81 82 83 +64 66 68 69 70 73 74 75 +68 67 66 65 62 60 58 +57 56 55 52 50 48 46 +61 59 58 56 53 +15 12 9 6 5 3 +70 68 66 64 61 60 57 54 +75 78 81 83 84 85 87 +24 26 27 29 30 31 34 36 +53 56 59 60 63 66 +1 3 5 7 8 9 +89 87 84 82 79 78 76 75 +30 27 25 22 21 +37 36 34 31 30 29 +19 18 15 12 11 8 7 6 +60 58 55 54 52 50 48 +7 8 9 12 15 17 +89 90 93 94 96 +27 24 23 22 21 19 17 16 +22 20 19 18 15 14 12 +85 86 88 90 92 95 96 +38 39 40 42 45 +24 25 28 31 33 34 +70 69 68 67 65 63 62 +15 13 12 9 7 4 2 +49 48 45 42 41 +57 60 62 63 66 68 +31 34 37 38 40 +27 28 29 30 33 36 +36 34 31 30 29 28 27 +53 51 49 46 43 +95 92 90 88 85 83 +74 73 72 70 67 64 +23 20 17 16 14 13 +95 92 89 87 85 82 81 79 +36 35 34 32 31 30 29 +50 52 54 57 60 63 64 +58 61 62 63 64 65 68 70 +39 40 42 43 45 48 51 +85 84 81 79 77 74 +45 46 47 49 52 +15 16 17 20 21 22 +86 83 80 78 76 73 70 68 +51 54 57 59 62 +71 73 76 77 79 80 +68 69 72 74 77 78 79 81 +13 11 8 6 5 3 +50 52 53 56 57 59 60 +60 62 64 66 69 +80 83 84 86 88 +8 10 11 14 16 +43 46 47 50 53 56 +55 54 51 50 48 45 43 +66 68 71 74 75 +84 86 87 88 90 93 +38 37 36 33 30 27 26 +29 31 34 37 39 +12 10 9 6 4 +72 69 67 65 63 62 +23 25 26 29 30 32 +70 71 74 77 80 81 84 87 diff --git a/2024_rust/inputs/3 b/2024_rust/inputs/3 new file mode 100644 index 0000000..7ca1d6d --- /dev/null +++ b/2024_rust/inputs/3 @@ -0,0 +1,6 @@ +~-mul(858,892)?@#mul(380,985)what()[^what()%mul(340,11)~*}don't())/~-mul(849,387)%-why()when():how()>-,what()mul(605,504)what()~:]what();how()who()];mul(771,783)?^ who()}~?>mul(111,830))@ ~mul(329,797)%'why()why()mul(125,409)-*/where()()@&!why()mul(390,37)when(974,538)#/when()){/don't()/mul(20,990)}?%{(who()mul(627,567)(how()'<(#%how()mul(387,315){;%who()%#from()mul(868,680)}^$mul(862,19)mul(847,689)>((#@when()}mul(339,156)+/{}@{^%[why(231,704)mul(236,754)]'^where(978,690)mul(460,872)#'*mul(518,944)>mul(301,886))mul(477,933)^mul(685,909)who())]what(288,791)mul(170,434){ &where()~(@where()mul(191,104)mul(637,600)&select()why())~select()mul(534,617)?mul(763,508){from()when(22,266)+who() when()mul(204,352)when()mul(426,122)-<*where()'$ why()mul(192,980)[(#[!$-}mul(798,208)''[!where()what()select()mul(295,727))#)}($,$%where(539,126)what()when()select()'@mul(311,541),?don't()#select()!}!(}&?mul(100,142)),-}%mul(222,856)~$;>!from()where()mul(758,901)mul(757,796)mul(976,686);@'~+-{#who()mul(26,971);mul(404,362)^~who(417,106)what()#mul(186,691)from() %#+{/mul(67,433)-who()!-+!mul(184,469)*when()[&when(458,221)<$mul(163,556)^)]?,'}&+who()mul(514,239)~)(mul(143,441)'how(741,776)~who(766,575)when();>*^mul(281,143)+!>;+:mul(767,44)# when()why()don't()how()from()[from()from(){mul(436,519)what() *who();@{,>do()%'mul(19,540)when()mul(643,539)~when(812,543)mul(527,639)-!mul(409,379)where()/(mul(168,491)#$>]mul(432,333)@%>>&who()(mul(113,494)%where()why()when()mul(659,592)#(/'mul(72,670)when()^^mul(369,596)mul(631,168)-why()()[*}mul(330,968) $why()where()mul(230,139)don't()@)@where())%}where()&,}mul(875,661)~don't()':why(){mul(793*:mul(399,702)!://select()@when()why()do()@mul(488,581{?{&how()&select()!<'mul(912,311)why()! })@+}mul(128*mul(626,752)%mul(49,60)[,who()what()select())@@]*]why(937,788)from():mul(945,658)<]don't()where()how(515,644)@+'select()how()mul(369,665)/],mul(263,185)where()^why()why()@what()mul(82,407)mul(464,537)[mul(871,333)^mul(560,227)-why()mul(966,203)$what()+where()#mul(101,21)}%how(),)^who()>,select()mul(667,565)('what(),%select()(@mul(500,204:''<~'why(477,559))[where()mul(698,648);how(){&?what()^@[%mul(280,395)>~, mul-#/%:where()>where():mul(170,746)don't()}($:@mul(998,876)*~<[mul(121,366)-?#;how()>from() ::mul(804,883)^-[ (:mul(100,354who(544,766)+,]>!['/;mul(949,115) +[^!})from()&mul(617,518)*how()(:@who()what()/mul(591,163):what()?{'do()!/when()!$mul(394,797)]how(620,741)!:!mul&%mul(523,862) ~}where()why()}from()! @do()mul(270,205)from()[&^mul(577,474)?{*/why()*what()mul(656,30)where()+#,@mul(295,616)why()/mul(8,267))-^when()who(610,661)'mul(182,139)select()}select()!when();;mul(492,992)?how()~($who(716,562)%/mul(702,654))*>mul(126,386)[mul(351,400)select()%$[!}{+mul(98,266)mul(924,5)*'(^:[}!?mul(112,163)+!?where()mul(987,791)mul(943,488)how()mul(698,312)&:@from(442,439)~%~:mul(235,520)%mul(248,221&>/;select()what()) ~@from()mul(546,261)'mul(956,953why(458,937)when()~!where();mul(442,916)%;)&(mul(410,237)where()~why()[+?[mul(169,337)what()who()&what()mul(901/mul* don't()mul(999,662)*]&/'#<+,^}'mul(365,260){{?,,}from(520,861)where()what()mul(325,208): when()+>{!;mul(335,726)#',:>@?mul(48,443![mul(130,626)!{^don't()*?-*[%>mul(934,995),how()@from()'#mul(433,843)why()<}$}how()-mul(754,464)when()why()mul(992,113);]/{%mul(87,293^]how()why()~&when()*#mul(589,979)@-&select()/%mul(218,248);mul(536,581)when()mul(215,212)/%when(66,857)@what()+mul(958,271) '%#who()&{mul(239,197)}what()$>{*'select()mul(365,443)>why()how()what()%mul(885,496how()when()}{@/ mul(589,42)^:;who()where()why() !how()(mul(574,947)*;where():&where()%]<{mul(572,4)$mul(232,716)when()when()mul(928,697)^(where()mul(301,501)-mul(100,436)#~?mul(708,770): @:@)!*mul(89,177)><@+ {when()+mul(926,998);>,)?,$)mul(813,382)}from(728,403)^mul(497,820)where()(?why(454,153)!select()}*!don't()what()from()}&}?how()mul(432,895)$!+mul(743,149)$!why(704,998)when()mul(229,683)((when()from()#&{mul(217,869)^)?)?what() select()}mul(765,209)who():}%{mul(448,553)[:-,don't()what()<,}from()where())mul(543,719)from(415,153)why()!'?^~mul(666,540)mul(922,877)mul(416,636)+#;$select()'mul(971,485)from(964,539)where()^ *who()/mul(35,594)<:mul(207,585)~*}'[]#mul(815,776){?%&*@?mul(385,133)['!:who() )mul(439,846)&)mul(529;?>;#mul(677,906)^& ()mul(75])how())mul(481,206)who()why()$^ from();what()'why()do()(%^&)mul(277,454)>where()where()$-#select()+/don't()what()select()]mul(295,126)why();from()mul(203,301){#mul(572,420){%(-*mul(929,786)do()mul(107,813)mul(921,668)'^+++!:[;mul(587,921)mul(242,920)mul(933,463)why()mul(340,196)'--']-mul(623,675)select()what()mul(656,927)<$)from()where(473,933)]~mul(408,566)!>$mul(373,541)}%*^)mul(346,14)>&how()@^-(&;mul(993,735)select()*{mul(990,221)*from():[ mul(940,96)/how()^>#;select()/#?mul(624,249)>mul(160,974)]^mul(589,900)&$[?[<-!select()mul(512,717)^/&mul(226,478)* ';'+from()?@~mul(224,929)!when()^what()where()'@'>~mul(451,87) +when()%how()where()how()what() mul(59,36)how()where() )>mul(270,950)--mul(864,193)$!!from()[+when()do()?&]from(){?who()mul(576,443)}>*what()mul(60,617)]where(){*}what(16,936)*:mul(613,575) @$%%'mul(930,241)!~when()<+what()&{mul(189,41)don't()how()%who()how()mul(79,681){']{({ mul(615,354)~#&{mul(863,397)@?(mul(469,991)!mul(97,649)'%{where()/{+*}when()mul(429,913)[ >where()>](when(654,639)),mul(763,148):!~do()%+*',mul(646,831)~*$!?>mul(632 @?from()[mul(165,564)#mul(464,289)from(),mul(197,442)~[&mul(739,935)how()where()!],mul(583,831){mul(4,501)mul(912,584):select()(when()>&& &what()mul(836,498)where(987,400)*${mul(983,648)+~]don't()&,how()'^[*({mul(180,898)mul(982,907): select()($what()mul(294,259)do()where();>mul(130,154)mul(566,682)how()-:from()/ )^mul(50,250)~@select()(->mul(65,434)mul(865,288)+$don't()#+-mul(875,123)@@>?mul(606,377);do();!where(){mul(267,543):]','# #*why()mul(31,575)#;who() *<$mul(797,419)'what()}when():what()/mul(627,73)'how(218,429)who()]*$,$from()mul(221,471)$ ;what()mul(38,106)?-&!~&from()mul(117,669):how()mul(422,348)(:/]mul(568,980)when(){~where(490,375)<(& mul'*)'where();##:}mul(34,144)mul(352,352) select()-when()/where(365,161)mul(571,634)mul(373,66)}how()don't()where()@>$$(!&mul(532,260))!mul(304,873)select(676,286)?#<,why(),^~do()%@~where()mul(56&+select()>select()what()mul(670,288)< $:+[$~what(){@!%mul(422,126)(who()?from()}*}mul(459,923)mul(38,243)^)!who()::#from()/mul(845,589)^/when()'#when()~,'select()mul(454,166)who()~>when()^when()?'@where()mul(237,855)~from()from()why()mul(233,606)]@mul(947,750)!@*}who()(@%mul(252,951)[from(995,363))}),when()who()+where()mul(368,442)>from()where()select()from()what()^?mul(190,689)mul(337#who()*when()/*mul(652,631);,*why()+select()>}where()%mul(839,296)>&%,@}$mul(723,530)who(685,511) %~where(782,449)mul(36,917);]]{mul@where()!&*%why()mul(191,759):why()what()$mul(900,773):$who() *{mul(426,740) why(396,306)/from()why()*%}'+do()@!'how()%^/mul(970,462)when()who()!-mul(535,35)}from(377,342)when()/(how()who()-}:mul-what()/how()?*^how()mul(217,447)/]?%!mul(495,690)}#<{?,do()+-why()mul(3,559)who()+what()mul(942,139)})when()who()<-]'what()what()mul(218,316)how()mul(669,389),<+mul(861,165)why(){^}[mul(594,386what()who(){mul(801,662)mul(852,2)-mul(458,479)//mul{don't()mul(826,480)>mul(954,968)$;mul(871,184)from()select()**<]!mul(503,290)#select()where()?do()mul(154%[&how()?mul(279,673)-[don't()$]why()-what(754,13)mul(841,495)where()}{mul<-'##!/usr/bin/perl@~mul?what()<^-@/>from()!mul(573,383)where()-{#mul(420,579)when(977,697)when() &@##from()+}mul(314,487) +who()+from()where()mul(878,982)]~mul(812,80)?select()don't()how()];mul(986,548)/how(311,658)/select()(don't()(select()select(533,328)<^+from()what()why()@mul(786,152)*<[ }},)mul(30,285)mul(721,12)#(-{what()mul(70,496)^when()-/how(420,87)select()what()]$mul(645,406);-~where()>do()~&^(,}$#$mul(993,357)?/select()}do()+from()~@mul(661,590))what()*!?]*!'mul(19,345)-why())select(){%(% don't():*#when()~select()mul(910,416)}mul(550,400)when()]~mul(515,93)&where()mul(412,99);(;+mul(611,500%what()%,from()when()mul(822,769),-*(([$(mul(153,856)why(){mul(476,25)do()-mul?from()<<[why()&mul(859,60)what()]+ :how()what(434,726):^from()do()}*?}?mul(432,641)>%?!mul(93,484)++}?mulwho()#>who()select(): why()mul(889,212)>]?where()&mul(808,71)<*/'-+select()mul(523,619)+#where()mul(324,306)why()';why()}mul(337,315)~:what():^?-$from()mul(924,137)mul(444,59)why()[from()how()who()mul/how()>mul(304,707)'select() select()mul(224,915)mul(991,306)[>$! &how()>/mul(719,679)how()select()mul(65,620)from()#'~:]+-from()]mul(971,857)how()#[~~]?%mul(230,961)from()from())# } where()mul(330,14)>mul(411,981)}}<)mul(304,453)how()from()$who()mul(573,848)% ;:from()(~select()!mul(542,790)}'#mul(530,502)%$(-#$mul(358,540)mul(10,361)when()where()<}&where()mul(429+!*$~)mul(446,812)%when()don't()>~>^what()select()why()from()where()mul(330,214) -[mul(731,164)/mul(776,235)mul(240,20)who()^what()']@!-who()%don't()(( )'!how()why();>mul(941,911)'?where()from()how()/mul(489,746(select(725,995)-from()?;when()%]%mul(555,315),how()#%!>?mul(664,596how()+'-who()from(51,408)mul(605,672)?!%from()) #}don't():}mul(579where()mul(243,699)mul(321,902)*!/mul(465,704)*when()[*how()mul-!mul(15,80)}#}mul(413,156)(;mul(71,288)/$;'don't(),how()+[;$who()%$when()mul(516,863)mul(268,600)(mul(602,939)who())>)<&'!mul(323,967)?mul(673,398)):&#}>>{!mul(501,484)<;who(969,453)-who(624,921)-)<-mul(72{-//!mul(576,751)mul(318,331)mul(707,186)+how()mul(660#how()!+#?where()mul(547,453) +[what()?->+[mul(266,969)what()from()%^!how()?mul(236,335) )'<>,&!-where()mul(563-select()(mul(405,969)when()[%;why():$]mul(266,763)what()~#-{+don't()~+-mul(68,150)#{{?%:mul(422,966)select()mul(143,33);mul(917,142))]'>mul(23,457);'what()why()-where()}/>mul(66,911)&&':(>why()>mul(413,27)mul(772,64)mul(266,512)%$*[why():where(),@%^',mul(750,295)*]:mul(17,60)!!}*from(975,930)mul(763,134)mul(463,381)when()(select()where()+{?what()mul(755,843)!why()+>mul(24,584){mul(105,734)$why()@where()!+what()%what()mul(5,111)#^;?{^/?^~mul(24@>when()what()where()#from(284,9)when(437,59)mul(978,337))+:(select()mul(996,373)(what(188,513)@ ]from()}mul(370,765)~$mul(490,904))]/%who()why()/mul(123,978how()why()[who()~%how(180,982)@:mul(343,157)![/*^mul(157,976)who()from() select()]+?+do();)&)mul(734,420)$%(select()>'mul(143]mul(4,351)mul(279,828)'}^mul(108,132) #how()why()}mul(573,602)}@mul(747,126)where()'@mul(247>why())when()+::^&from()mul(843,212)^mul(612,743)[mul(204,899)$mul(174,265)%]mul(864,804)-from()how()%%mul(674,431)^^#[(@:&*mul(619,935)select()//~^mul(70,941)why()select(405,825)why()who()@mul(112,658)'+(@!$who(){select()do()from()from()@how(846,925)mul(417,888)~{: who()&-;mul(285,186)-+what(){/+-mul(24,944''mul(935,370)why()?~ +mul(468,38)'why()(/mul(704,512)%mul(946,591,<);from()select(290,495)*{:['%mul(554,965)(~mul(308,534)mul(6,373)^how()@%&how()~mul(669,386)when() 'mul(33,652)mul(950,268)::mul(98,181)]^how()'!mul(982,613)how()&where()]what()how()do()[from()#[? mul(929,452)<$$ mul(506,408)-mul(670,674)how()mul(645,104)do()(>[%from()@'who()&%mul(45,884)mul(895,714)mul(871,6)},?&;!select()#where(779,295)^mul(113,370)why())%[select()[,^' mul(976,960)][%mul(828,993){}}mul(135,443)>what()mul(344,20)>where()/) :@mul(564,715){([,]'mul(675,478)#*@who()>]$*+mul(94,992}from()mul(288,445)mul(72,57)*/})how()[how()!mul(543**%who():what()mul(345,778){mul(462,244)from()[@*who(),+mul(591,870)#select()%mul(779,654)$+%%@ mul(920,934)?-select()-}mul(247,709)@$why()mul(179,824)(when(989,252)?mul(422,816)$[from()#who()@,when(),mul(922,47)@mulwhy()-mul(890,397)-^/+'select()[&!who()mul(547,6)-]>:^;mul(870,938),~?[%mul(8,689!>*@!]mul(311,244)->how()$when()'}mul(213,766)$:!+ mul(620,644)%where()mul(430,127)%{[mul(682,585)mul(245,26)don't()mul(510,688)where()]-mul(844,443)/@+who()?who()when()mul(453,182)mul(928,131)?&'{[+@?,mul(55,18)mul(795,739):}what())@$]'mul(377,34)&,~*why()/@who()mul(467,127))&how(28,925)mul(955,519)}where(830,382)$when()[-why()/+mul(310,139)mul(217,931)!mul(574,122)!mul(227,82)where()mul(940,851) {mul(545,758):from()%~/mul(937,897)mul(665,919)^&/ &what()mul(23,37),select()%*mul(98,952);mul(171,967)who()$+]when()%$mul(426,870)<<;;why()[do()@mul(28,286)-what()([+select()why()do()<^+what()^?~-mul(246,992)/mul(938,936)'$>when()mul(18,736)%?how()-what()from() when()select()mul(37,387)}<[}?+how()#&?mul(779,369)select()mul(750,510)%[,'from()>who()mul(13,97)what(547,477)why(859,962)?,where()mul(806,879)mul(577,179)#from()+>where(705,292)what(712,121))when(227,970)*mul(942,336)& who())!*mul(992,750):from()<:+-mul(938,672)mul(55,872)mul(354,183)>+(+mul(520,932)#from():}{who()$mul(675,973)@^@%mul(58,468)/select()what()->]mul(343,375)^ ,%mul(480,300)where()(/*$mul(695,676)how()where(),-!:from()mul(363,212)~(!where()-[what()don't()mul(614,594))mul(569,802)'mul(995,471)~&$:^:how()how()-^mul(853,428)-;-%what()(from()+do()'where()() !{^?#mul(376,780)select())where()select()&{-,{,mul(894,646)select()*< @}*[}}mul(332,665)[ diff --git a/2024_rust/src/day1.rs b/2024_rust/src/day1.rs new file mode 100644 index 0000000..0b6c13d --- /dev/null +++ b/2024_rust/src/day1.rs @@ -0,0 +1,45 @@ +pub fn p1(input: &str) -> String { + let mut left: Vec = vec![]; + let mut right: Vec = vec![]; + for line in input.lines() { + let mut fields = line.split_whitespace(); + let e = "Wrong file format"; + left.push(fields.next().expect(e).parse().expect(e)); + right.push(fields.next().expect(e).parse().expect(e)); + } + left.sort_unstable(); + right.sort_unstable(); + + let mut distance: u32 = 0; + for i in 0..left.len() { + let l = left[i]; + let r = right[i]; + distance += if l >= r { l - r } else { r - l }; + } + + distance.to_string() +} + +use std::collections::HashMap; + +pub fn p2(input: &str) -> String { + let mut left: Vec = vec![]; + let mut right: HashMap = HashMap::new(); + for line in input.lines() { + let mut fields = line.split_whitespace(); + let e = "Wrong file format"; + left.push(fields.next().expect(e).parse().expect(e)); + let r: u32 = fields.next().expect(e).parse().expect(e); + match right.get(&r) { + None => right.insert(r, 1), + Some(v) => right.insert(r, v + 1), + }; + } + + let mut distance: u32 = 0; + for l in left { + distance += l * right.get(&l).unwrap_or(&0); + } + + distance.to_string() +} diff --git a/2024_rust/src/day2.rs b/2024_rust/src/day2.rs new file mode 100644 index 0000000..f809141 --- /dev/null +++ b/2024_rust/src/day2.rs @@ -0,0 +1,65 @@ +#[derive(PartialEq, Clone, Copy)] +enum Direction { + Up, + Down, + Unknown, +} +use Direction::*; + +fn is_safe(levels: &[u32]) -> bool { + let mut direction = Unknown; + for i in 0..levels.len() - 1 { + let [x, y] = levels[i..=i + 1] else { + unreachable!() + }; + let (diff, d) = if x > y { (x - y, Down) } else { (y - x, Up) }; + if direction == Unknown { + direction = d; + } + if diff == 0 || diff > 3 || direction != d { + return false; + } + } + return true; +} + +pub fn p1(input: &str) -> String { + let mut total = 0; + for report in input.lines() { + let levels: Vec = report + .split_whitespace() + .map(|l| l.parse().unwrap()) + .collect(); + if is_safe(&levels) { + total += 1; + } + } + + total.to_string() +} + +fn is_safe_with_dampener(levels: &[u32]) -> bool { + for i in 0..levels.len() { + let mut levels_without_i: Vec = levels.to_vec(); + levels_without_i.remove(i); + if is_safe(&levels_without_i) { + return true; + } + } + return false; +} + +pub fn p2(input: &str) -> String { + let mut total = 0; + for report in input.lines() { + let levels: Vec = report + .split_whitespace() + .map(|l| l.parse().unwrap()) + .collect(); + if is_safe(&levels) || is_safe_with_dampener(&levels) { + total += 1; + } + } + + total.to_string() +} diff --git a/2024_rust/src/day3.rs b/2024_rust/src/day3.rs new file mode 100644 index 0000000..cdcd62a --- /dev/null +++ b/2024_rust/src/day3.rs @@ -0,0 +1,33 @@ +use regex::Regex; + +pub fn p1(input: &str) -> String { + let re = Regex::new(r"mul\(([0-9]{1,3}),([0-9]{1,3})\)").unwrap(); + + let mut result: u32 = 0; + for (_, [x, y]) in re.captures_iter(input).map(|cs| cs.extract()) { + result += x.parse::().unwrap() * y.parse::().unwrap(); + } + + result.to_string() +} + +pub fn p2(input: &str) -> String { + let re = Regex::new(r"do\(\)|don't\(\)|mul\(([0-9]{1,3}),([0-9]{1,3})\)").unwrap(); + + let mut doing = true; + let mut result: u32 = 0; + for cs in re.captures_iter(input) { + let mut it = cs.iter().flatten().map(|m| m.as_str()); + match it.next().unwrap() { + "do()" => doing = true, + "don't()" => doing = false, + mul if doing && mul.starts_with("mul") => { + let mut next = || it.next().unwrap().parse::().unwrap(); + result += next() * next(); + } + _ => (), + } + } + + result.to_string() +} diff --git a/2024_rust/src/dayN.rs b/2024_rust/src/dayN.rs new file mode 100644 index 0000000..d325291 --- /dev/null +++ b/2024_rust/src/dayN.rs @@ -0,0 +1,11 @@ +pub fn p1(input: &str) -> String { + let result = "TODO"; + + result.to_string() +} + +pub fn p2(input: &str) -> String { + let result = "TODO"; + + result.to_string() +} diff --git a/2024_rust/src/main.rs b/2024_rust/src/main.rs new file mode 100644 index 0000000..ed94ec2 --- /dev/null +++ b/2024_rust/src/main.rs @@ -0,0 +1,10 @@ +mod day3; +use day3 as current_day; +const INPUT_FILE: &str = "inputs/3"; + +fn main() { + let input = std::fs::read_to_string(INPUT_FILE).unwrap(); + + println!("Result (P1): {}", current_day::p1(&input)); + println!("Result (P2): {}", current_day::p2(&input)); +} -- cgit v1.2.3