From 9c0c7f5df47245cda0d3ffd4a5f418eac3e76d83 Mon Sep 17 00:00:00 2001 From: David Bandeira Date: Tue, 3 Dec 2024 21:05:54 +0100 Subject: [PATCH] Day 01 - 03 Dez. 2024 --- .gitignore | 1 + 2024/day01.py | 30 +- 2024/day01/input.day01 | 1000 +++++++++++++++++++++++++++++++++++++++ 2024/day01/sample.day01 | 6 + 2024/day02.py | 14 +- 2024/day02/input.day02 | 1000 +++++++++++++++++++++++++++++++++++++++ 2024/day02/sample.day02 | 6 + 2024/day03.py | 12 +- 2024/day03/input.day03 | 6 + 2024/day03/sample.day03 | 1 + 10 files changed, 2071 insertions(+), 5 deletions(-) create mode 100644 .gitignore diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..9332f18 --- /dev/null +++ b/.gitignore @@ -0,0 +1 @@ +*/__pycache__/*.pyc diff --git a/2024/day01.py b/2024/day01.py index e57c061..692d7f3 100644 --- a/2024/day01.py +++ b/2024/day01.py @@ -1,5 +1,5 @@ -# AOC Day Script Day XX -# Date : 20XX.12.XX +# AOC Day Script Day 01 +# Date : 2024.12.01 # Python Code # Developer : David Bandeira @@ -13,13 +13,37 @@ aocYear = identifyYear(sys.argv[0]) path = getPath2Data(aocDay,aocYear) filename = getFilename2Data(aocDay) - + +listA=[] +listB=[] + +def getData(data): + global listA + global listB + for dataRow in data: + valueData = dataRow.split(' ') + listA.append(int(valueData[0])) + listB.append(int(valueData[1])) + + return + def taskA (data) -> int: + global listA + global listB + getData(data) + listA.sort() + listB.sort() gameScoreA = 0 + for step in range(len(listA)): + gameScoreA = gameScoreA + abs(listA[step]-listB[step]) return gameScoreA def taskB (data) -> int: + global listA + global listB gameScoreB = 0 + for step in range(len(listA)): + gameScoreB = gameScoreB + abs(listA[step]*listB.count(listA[step])) return gameScoreB def task(task: int,data) -> int: diff --git a/2024/day01/input.day01 b/2024/day01/input.day01 index e69de29..a5aaa1b 100644 --- a/2024/day01/input.day01 +++ b/2024/day01/input.day01 @@ -0,0 +1,1000 @@ +99006 28305 +38540 91683 +18133 49738 +70780 13081 +38316 55879 +61729 73383 +57462 59629 +91153 56589 +76573 52850 +76155 36285 +24171 76277 +10666 30707 +73383 93797 +86077 24033 +40710 50187 +58326 65150 +67654 30707 +64826 52850 +70235 11694 +66149 71125 +24077 19630 +46497 93335 +78959 47746 +49339 29442 +54141 95451 +96148 29849 +60258 88293 +23099 57809 +41307 66225 +65974 82114 +40769 84109 +65277 79459 +20836 39953 +12863 96208 +30718 30707 +65114 50745 +46146 36285 +14591 81775 +99705 90954 +64713 86029 +18767 78959 +50856 44136 +19757 47746 +89557 74726 +54062 80955 +69386 30707 +91224 49972 +68269 75801 +47118 94704 +49799 57324 +42535 91397 +69994 50187 +52436 94924 +24596 56660 +86843 95067 +96155 75541 +25680 75049 +10905 30636 +73049 91039 +35651 82698 +13185 61356 +47380 49738 +11526 78959 +22640 17601 +28081 24121 +91214 38947 +70299 56815 +69491 64519 +14166 11598 +44639 11827 +39531 65456 +29197 97770 +97941 39589 +89154 67313 +74726 62661 +42065 57417 +67812 40982 +17072 26967 +73245 20609 +11680 79249 +68304 94322 +98762 25205 +51469 55108 +93672 47746 +19665 81775 +16645 69048 +58364 31379 +92331 50187 +97903 65233 +86845 79249 +50676 93797 +75338 48071 +87166 34605 +89047 94911 +33371 43535 +90980 44540 +92511 54481 +47738 98087 +81003 30707 +87425 53074 +86444 36285 +24802 51147 +26115 76277 +89747 63773 +46823 81775 +70790 54357 +45381 40553 +71680 21755 +56603 12660 +20721 25637 +54715 73383 +70245 32502 +95000 47746 +61672 49279 +69277 80955 +18422 20285 +89751 24379 +82454 81055 +18812 71141 +12403 50187 +51380 52850 +70840 30006 +56957 80955 +80981 75183 +42793 45433 +40184 68802 +75791 61356 +54948 15120 +25442 67654 +88023 11694 +34476 29242 +73955 43439 +40956 31785 +59337 60125 +84175 16414 +61172 79249 +20032 96208 +11394 97531 +89416 73030 +58763 39442 +71522 96208 +41390 29669 +89374 91039 +45927 12473 +13265 75801 +19150 40228 +82687 11428 +44626 49738 +44561 79249 +97948 51147 +14766 15646 +38684 16481 +74001 52850 +75864 40844 +65366 71125 +53729 67654 +90293 52850 +37726 97531 +70804 85744 +10158 95339 +46905 21771 +71830 22746 +26957 30707 +62648 69687 +16278 15961 +72223 84109 +68493 27071 +63124 14353 +39953 61356 +46199 93853 +51574 11750 +56997 83594 +15042 93797 +29355 85961 +32667 81775 +91910 96117 +45361 90326 +57209 42508 +21891 82114 +69835 36285 +94443 91397 +55059 40228 +15688 87731 +32147 88293 +86293 69781 +34923 63879 +44962 23951 +82598 96035 +40003 76078 +13023 81775 +27866 11694 +67002 88124 +91012 77163 +66044 48243 +33331 56996 +83739 40228 +46420 37353 +94463 32287 +89002 11694 +11437 89879 +22418 47746 +21411 15950 +32217 84109 +88031 28305 +35905 13458 +35647 65548 +51955 40377 +74030 74726 +81468 75864 +43969 88293 +46194 82114 +85098 86085 +19106 76277 +39507 81364 +49298 88422 +46755 75801 +65761 78300 +77565 69583 +99407 22393 +71358 75801 +40988 49738 +15235 49799 +85560 82033 +22336 50187 +30214 76277 +33528 47746 +65883 73396 +28514 43873 +54235 49621 +40814 84109 +30738 61805 +23352 88293 +74158 76277 +74379 75470 +13703 24883 +65060 51147 +98105 12843 +63511 82603 +14335 55075 +95359 82342 +88133 61356 +95532 43253 +51153 75098 +14718 62422 +13804 98736 +91397 49738 +43643 47746 +76512 75864 +64507 68412 +56558 50187 +94652 62259 +80650 42322 +56524 75908 +97034 70538 +78284 49799 +63253 17703 +70398 91039 +20457 87050 +38983 60522 +80593 79249 +32158 98087 +15099 13939 +78903 12907 +62941 80063 +11803 11694 +49738 37998 +27243 61846 +93339 79646 +68583 81203 +46703 84109 +66461 76277 +50187 98087 +15890 71125 +52412 65472 +88293 89208 +44630 55747 +85179 97531 +52028 81775 +84567 52513 +19950 72857 +51147 65290 +34362 91039 +83960 35257 +17612 86932 +44656 11694 +33483 36285 +51670 49799 +96300 75864 +95240 36523 +21850 67295 +52441 81775 +32254 81390 +68525 52850 +74508 53968 +80323 67864 +65300 47746 +24288 44630 +66066 51308 +16209 83039 +29819 30707 +74036 70014 +62630 84109 +34134 28305 +46966 41389 +73363 76513 +95916 40844 +21327 76277 +37034 55019 +80617 75864 +24686 77305 +25133 61356 +93810 79249 +68870 14283 +38845 52268 +41953 30707 +76876 75801 +20112 68275 +91690 79249 +12865 26445 +35744 94812 +49085 75801 +86030 26757 +88533 76277 +43415 47935 +34986 87425 +99785 61356 +91725 49799 +30670 61818 +94247 22948 +96381 48072 +59252 26199 +17282 80898 +45938 10743 +79072 40844 +55769 75864 +78572 88293 +87331 83164 +60162 75801 +71125 75801 +40031 18205 +52638 38867 +44289 84251 +63865 49738 +18898 49799 +95301 88087 +22055 67584 +53205 56266 +28323 52850 +90363 14587 +89953 75864 +73798 75131 +45863 98591 +98470 18502 +71795 68172 +33778 62819 +98946 74323 +21994 95233 +30707 48095 +51523 42340 +71441 84109 +33909 93797 +10691 73087 +29496 95149 +42230 40844 +68830 80812 +79249 28305 +44218 37419 +79729 96842 +32224 75801 +30279 78959 +38608 56727 +45483 76277 +32047 40844 +70586 44630 +76474 40844 +32742 78959 +98317 11109 +42335 53918 +65316 70907 +81775 96208 +96023 23222 +12721 73383 +73700 12794 +79390 75864 +90694 98087 +91565 82137 +86422 53606 +92810 28630 +74624 59757 +68037 37599 +28396 33032 +89780 68219 +30962 99744 +23460 67654 +77012 93797 +21031 52028 +66950 55803 +65128 75335 +28012 11694 +57394 80955 +98281 46595 +77495 26699 +74936 37782 +91250 12721 +91241 77978 +91314 40844 +88290 91966 +20940 29130 +94073 32412 +27646 61356 +60072 84970 +24487 40228 +93468 98087 +34827 84109 +42629 54769 +72808 15123 +67231 70469 +47920 51377 +95716 77889 +14507 84109 +38335 71125 +59119 85683 +27496 30904 +49592 36285 +59259 92228 +14976 12721 +32138 60938 +49659 75876 +11006 51147 +27301 81810 +59332 11690 +91052 97587 +63614 74726 +13512 96191 +85275 75780 +19247 28305 +40663 71567 +92257 20940 +68520 34365 +87435 87425 +59634 73879 +48762 66787 +37318 77650 +49411 74726 +34658 71064 +35706 84109 +93123 61356 +17924 52329 +87196 66321 +57740 49146 +22830 53972 +51620 18748 +75848 28607 +14772 65350 +18592 91039 +66676 44630 +44102 82837 +47056 61356 +86148 93628 +40518 50135 +41596 40844 +78037 80873 +35795 71125 +18723 62486 +93797 67654 +97671 69144 +23699 43539 +97919 93556 +16785 82114 +62616 10568 +15930 25428 +82441 50369 +32656 84109 +77413 49738 +72752 93797 +25097 68790 +19543 50187 +75318 43459 +19415 84109 +20997 33697 +35202 23562 +72538 32387 +44842 47280 +28326 62911 +17462 40228 +42990 61356 +20421 52850 +17182 78955 +49471 43107 +31823 84109 +90999 49738 +52439 75864 +47746 51147 +50990 20026 +26573 61356 +38712 56479 +69067 80955 +36559 61356 +81690 17222 +52850 47746 +82635 51207 +76405 46009 +78056 97531 +77790 16534 +97566 28480 +91451 40844 +30371 97678 +31553 92823 +40103 96208 +96713 84654 +72241 20478 +21177 52850 +36285 49799 +60819 83899 +89533 96207 +52878 70318 +98899 79249 +21739 95321 +52895 32973 +24760 44578 +61257 84109 +59243 84109 +83626 49799 +73327 76277 +89469 30707 +38452 72499 +91111 70772 +19932 29213 +23814 67902 +11228 98087 +90008 84109 +71262 91481 +75116 76277 +21556 28310 +67613 87425 +18819 32653 +16596 47746 +60189 48086 +91775 74181 +82183 26300 +82671 22127 +27814 70386 +56740 51147 +23120 49799 +57467 97531 +46686 73630 +75851 28089 +43651 40228 +97125 95585 +49136 66827 +91337 50881 +94434 49799 +32403 76277 +41731 98603 +27543 78528 +74801 94830 +14902 39291 +99047 84044 +66749 79249 +76240 44630 +72198 92069 +95888 76277 +32500 11134 +86753 75864 +15649 40228 +56086 37007 +15311 76277 +37803 96208 +53060 91397 +51967 46791 +17354 75864 +10055 91996 +34244 51147 +21231 29851 +59489 85269 +13639 52850 +34062 76277 +83983 88634 +93647 71603 +53687 27829 +70194 63627 +98944 51147 +13991 69066 +87843 28757 +74448 18555 +52799 77670 +75944 81775 +42844 93797 +96272 49738 +17838 28305 +26081 59101 +45724 61356 +47237 93229 +21228 49378 +35856 48946 +93591 79249 +61212 48408 +61062 49738 +96064 67117 +75537 91039 +44059 71125 +81622 40844 +50667 78959 +97084 72682 +13169 50187 +57322 40844 +12130 79854 +82114 50187 +54596 37752 +47748 49738 +24302 70834 +39283 75801 +44310 49738 +82822 28305 +79286 11554 +78155 29272 +26900 79547 +97801 17772 +62797 75864 +80367 71125 +52103 31822 +43130 57967 +28888 68281 +73180 98087 +82035 44295 +25627 28305 +10869 98087 +37552 41211 +84907 80456 +34645 49738 +61338 18250 +83990 52028 +11269 79249 +79295 40228 +43221 28305 +86001 84109 +34108 96672 +95413 40228 +19964 95091 +82521 79249 +60781 52850 +57794 49515 +12298 52827 +84216 75356 +36509 47746 +82594 91039 +32516 34110 +50254 39055 +35816 98087 +60865 16648 +61952 46277 +53399 47746 +77087 63430 +96779 11694 +13853 62075 +22933 98087 +58086 11745 +21436 49186 +50170 49738 +86579 76496 +26267 11694 +77545 75864 +43670 81580 +21175 71125 +87781 88939 +52791 71941 +48617 97531 +96403 49799 +67474 86504 +98932 75864 +46899 15115 +79574 20872 +30104 28168 +76149 47235 +70412 85595 +33000 91039 +59971 27058 +88217 85302 +15130 21587 +56015 12678 +54238 84154 +35684 52890 +88659 73714 +40206 75864 +81346 69296 +35433 44675 +84398 98087 +64460 63562 +32488 47746 +77815 35044 +61406 76662 +93879 88293 +33472 39552 +86621 96208 +31585 68175 +92665 60399 +51965 89287 +99377 98087 +20257 42276 +79455 93460 +44861 63652 +94931 44752 +34821 16486 +34053 28305 +35378 45573 +99445 47746 +30344 62122 +68931 70443 +57795 16675 +51592 57833 +52107 56613 +44792 99154 +81960 56133 +93395 49357 +53268 60866 +30699 47746 +44246 50560 +71363 76277 +84318 85118 +50198 93797 +58232 93108 +76277 21865 +22162 48676 +77444 25800 +77344 77645 +84109 84109 +64076 88361 +56650 19091 +69278 39510 +78847 99948 +81571 76277 +44644 18403 +90621 79249 +59174 91039 +43079 96572 +46349 32815 +69355 75801 +67085 50187 +66194 84109 +91560 87467 +96434 67654 +57896 60828 +12385 56266 +13553 51324 +39494 81775 +33031 72416 +84179 75864 +76823 79249 +78648 30707 +49568 67654 +13913 52422 +13779 30707 +19801 51147 +53472 76175 +54951 79797 +78858 71125 +33043 42990 +66269 76277 +69674 52004 +56156 38942 +15052 93396 +74147 98425 +16337 77679 +57835 19068 +35937 65962 +79379 88101 +37535 42786 +48559 88293 +72941 42990 +13143 61959 +98319 42529 +21984 99125 +52205 59110 +37942 51147 +30925 80755 +85946 17365 +29975 80268 +16606 67285 +10354 87185 +43214 15806 +75801 71358 +85088 87425 +23246 66100 +14264 51147 +97821 80955 +90143 66978 +43233 85824 +19501 40704 +62214 18149 +70520 24430 +98507 11694 +57062 20525 +19520 81001 +45602 98999 +22321 95761 +58654 51363 +40844 25400 +99926 80955 +27878 52028 +92982 71125 +24451 96208 +24960 93240 +78368 88546 +73870 49349 +64409 90193 +68720 35981 +84679 18658 +85561 69254 +61418 25765 +23592 52028 +79447 53529 +79307 47756 +43133 52850 +67547 71095 +25054 99257 +18090 49799 +42348 55820 +53062 75425 +12477 51328 +32590 30707 +43150 85390 +90232 46509 +54157 70945 +10397 23863 +40228 92788 +10069 44941 +82220 79249 +51061 49799 +24569 52850 +92802 52028 +21675 45636 +55904 91120 +32060 61403 +99313 63921 +64724 32937 +41313 25655 +92841 52028 +48903 61356 +32705 49799 +29306 30225 +12758 69044 +92611 94265 +37798 11694 +72934 71883 +17322 91397 +31246 51147 +42506 74407 +91039 47746 +41966 74541 +37154 37237 +80080 21658 +25042 57210 +63465 40844 +51158 61785 +71697 40228 +68447 67654 +59005 11635 +72699 49799 +77876 47746 +32324 47746 +80836 30707 +79063 19530 +92346 15587 +98008 66426 +52358 23988 +61687 71358 +19947 96208 +57697 78728 +81721 72246 +46459 57550 +25740 54114 +78645 76394 +80369 31516 +33120 69506 +86551 79249 +79500 44630 +87802 36285 +96810 95657 +63959 52028 +36968 33686 +56795 50480 +12699 18338 +80955 87425 +54674 68560 +89734 52028 +56820 40844 +33215 40228 +51005 59999 +54487 93797 +40303 60286 +89364 90784 +99804 67654 +47249 98358 +13318 11694 +71579 47746 +42237 82114 +10936 52850 +94920 41396 +97531 27455 +55195 28885 +37609 76447 +32421 95865 +86247 11694 +75761 97060 +92502 36285 +24793 76277 +79928 55461 +61966 30707 +54823 96245 +12390 75864 +98087 51194 +28305 50041 +11694 30051 +25773 14953 +10237 72188 +53818 84109 +90140 57055 +16877 76277 +70440 91397 +20425 65269 +31119 96439 +64934 16064 +41053 43279 +59199 52850 +96208 55322 +47865 28549 +72676 99138 +36328 83521 +87171 87425 +33085 48785 +29549 11694 +16365 71358 +21309 32908 +78146 38186 +77480 87627 +33026 82946 +78593 18482 +51671 32396 +24897 14774 +66982 40844 +10601 56266 +90805 78349 +98801 75864 +69006 79249 +87117 90262 +51999 52850 +69463 56266 +79838 75864 +87352 21058 +70793 51826 +65518 42990 +63083 33412 +14321 51147 +71218 91039 +68794 49799 +61356 72502 +29130 30308 +50008 34275 +75342 36332 +22229 22962 +43553 91039 +56266 15695 +26755 40878 +43604 79587 +69206 14900 +83729 11694 +97816 40844 +74873 56266 +96518 96208 +26091 53663 +35139 75864 +77138 84834 +63035 67101 +90356 11694 +64708 90467 +68272 91039 +87370 11694 +81179 11694 +91200 91397 +68973 85476 +44889 52028 +56893 37615 +28208 66396 +16017 49735 +33656 40844 +95864 81775 +85836 40844 +94113 39592 +38652 40228 +59247 46979 +64534 71125 +83964 40228 +15724 56266 +55105 29130 +13237 28305 +34736 99523 +95583 12965 +34797 36285 +47199 88293 +20631 56266 \ No newline at end of file diff --git a/2024/day01/sample.day01 b/2024/day01/sample.day01 index e69de29..dfca0b1 100644 --- a/2024/day01/sample.day01 +++ b/2024/day01/sample.day01 @@ -0,0 +1,6 @@ +3 4 +4 3 +2 5 +1 3 +3 9 +3 3 \ No newline at end of file diff --git a/2024/day02.py b/2024/day02.py index e57c061..b731e97 100644 --- a/2024/day02.py +++ b/2024/day02.py @@ -13,13 +13,25 @@ aocYear = identifyYear(sys.argv[0]) path = getPath2Data(aocDay,aocYear) filename = getFilename2Data(aocDay) - + +def isCorrect(row): + inc = [row[i + 1] - row[i] for i in range(len(row) - 1)] + if set(inc) <= {1, 2, 3} or set(inc) <= {-1, -2, -3}: + return True + return False + def taskA (data) -> int: gameScoreA = 0 + for report in data: + reportData = [int(data) for data in report.split(' ')] + gameScoreA = gameScoreA + isCorrect(reportData) return gameScoreA def taskB (data) -> int: gameScoreB = 0 + for report in data: + reportData = [int(data) for data in report.split(' ')] + gameScoreB = gameScoreB +any([isCorrect(reportData[:i] + reportData[i + 1:]) for i in range(len(reportData))]) return gameScoreB def task(task: int,data) -> int: diff --git a/2024/day02/input.day02 b/2024/day02/input.day02 index e69de29..05f7e9f 100644 --- a/2024/day02/input.day02 +++ b/2024/day02/input.day02 @@ -0,0 +1,1000 @@ +6 8 9 10 12 13 12 +76 77 80 82 84 86 88 88 +84 86 88 90 93 97 +21 24 26 29 30 33 36 42 +23 24 25 26 24 25 27 +79 82 83 82 81 +64 66 63 66 67 68 69 69 +65 66 67 70 71 68 70 74 +42 45 48 46 47 48 49 54 +10 13 13 15 16 +57 59 62 62 61 +13 15 18 18 21 23 23 +83 84 85 88 88 92 +79 81 83 85 85 92 +76 78 79 81 83 87 88 91 +38 40 43 47 50 47 +84 87 89 93 95 96 96 +56 57 59 62 66 70 +75 76 80 83 85 87 92 +12 15 16 22 25 +42 45 46 53 50 +17 18 20 23 29 32 32 +72 73 79 82 84 88 +44 47 49 51 56 59 61 66 +88 86 88 89 90 93 95 +77 76 77 79 81 83 84 82 +33 30 31 34 36 36 +74 71 74 76 77 80 81 85 +33 30 32 34 35 42 +58 55 54 55 58 +17 14 17 14 15 18 17 +3 1 3 2 4 6 6 +61 60 61 60 61 65 +32 29 32 29 32 34 36 43 +53 52 54 57 60 60 62 +59 58 61 62 63 64 64 61 +42 40 40 42 44 45 47 47 +35 33 36 38 38 42 +62 59 59 61 62 64 65 70 +57 55 57 61 62 +27 26 27 31 32 31 +80 79 83 85 85 +69 68 70 73 74 76 80 84 +34 31 34 38 43 +33 31 37 40 43 +73 72 74 77 83 84 81 +91 90 96 98 99 99 +78 77 79 85 87 90 94 +14 13 19 21 23 30 +35 35 37 39 42 43 45 +9 9 12 15 18 20 19 +91 91 93 94 95 95 +35 35 37 39 41 44 45 49 +71 71 73 74 79 +63 63 66 65 67 70 +44 44 46 49 51 49 52 51 +72 72 74 76 74 74 +80 80 77 80 81 85 +67 67 69 68 71 74 75 81 +88 88 89 89 91 93 +15 15 15 17 14 +5 5 6 6 9 9 +33 33 35 35 36 38 42 +70 70 73 73 80 +71 71 72 76 79 81 84 +61 61 64 68 69 70 67 +67 67 69 71 74 77 81 81 +26 26 30 33 37 +74 74 78 79 82 83 89 +50 50 57 59 61 +82 82 85 87 93 95 98 97 +63 63 69 70 71 72 72 +40 40 41 44 49 51 55 +7 7 8 11 14 16 21 28 +5 9 11 12 13 16 18 21 +36 40 41 44 47 49 51 49 +87 91 92 95 96 96 +79 83 86 87 90 91 93 97 +3 7 8 11 14 20 +69 73 74 75 78 76 79 80 +31 35 38 40 37 36 +70 74 75 78 81 79 82 82 +58 62 59 61 64 66 67 71 +81 85 88 87 90 96 +46 50 53 54 55 55 56 59 +32 36 39 39 36 +86 90 92 94 94 95 95 +25 29 31 32 35 35 36 40 +14 18 20 23 23 29 +46 50 53 56 57 61 62 63 +11 15 17 18 20 24 21 +47 51 55 58 58 +57 61 65 66 68 72 +18 22 25 29 32 37 +56 60 62 63 64 71 73 74 +19 23 30 31 34 33 +33 37 39 42 47 48 50 50 +70 74 75 78 83 86 90 +41 45 51 53 55 57 58 65 +9 14 17 18 19 21 +67 74 76 78 79 80 77 +58 63 65 67 68 70 71 71 +38 45 48 51 55 +4 11 12 14 20 +64 71 72 73 71 74 +93 98 99 97 94 +63 69 72 75 74 74 +15 21 22 21 24 27 31 +10 16 19 17 22 +3 8 8 11 12 +46 52 54 55 55 56 58 55 +35 42 42 45 47 48 50 50 +43 49 49 52 56 +51 57 59 60 60 65 +5 11 14 16 20 23 25 27 +19 26 28 32 35 37 40 37 +64 71 75 77 78 79 79 +27 33 37 40 43 44 48 +26 31 35 37 39 46 +77 82 85 90 93 +59 66 73 74 71 +81 87 88 95 96 97 97 +52 57 62 65 69 +22 28 30 31 36 37 38 45 +65 64 63 61 64 +72 70 69 66 63 63 +98 95 94 93 89 +37 36 34 31 28 25 22 17 +61 60 57 55 58 56 55 54 +25 24 23 22 21 24 26 +77 76 77 74 72 71 71 +86 85 84 81 82 78 +69 68 65 64 63 65 64 57 +33 31 28 28 27 24 +65 63 62 62 65 +73 70 70 69 68 65 65 +57 55 55 54 52 48 +78 77 74 73 73 68 +75 73 70 67 66 62 61 +90 88 84 83 80 78 79 +19 16 12 10 9 9 +50 47 44 43 39 38 34 +35 32 29 27 23 22 16 +47 45 43 40 33 31 +86 85 84 79 81 +28 26 23 17 17 +32 30 23 21 18 14 +46 43 41 40 38 35 29 23 +47 50 47 46 44 41 38 37 +86 88 87 86 84 87 +88 90 89 86 83 83 +68 71 69 67 64 62 59 55 +81 82 81 78 77 74 71 64 +8 11 13 11 9 +49 51 52 49 48 47 44 47 +66 68 71 70 69 66 63 63 +23 24 26 23 19 +47 48 46 47 40 +47 50 47 47 46 +37 38 36 36 38 +38 39 39 37 34 31 31 +33 36 36 33 30 26 +87 88 88 85 84 82 81 75 +79 80 78 74 72 71 69 +76 79 76 73 69 67 68 +31 33 31 29 27 23 23 +92 94 90 87 85 82 78 +92 94 90 88 85 78 +80 82 77 75 74 72 +81 82 80 73 75 +10 11 8 3 3 +42 44 43 41 39 34 30 +48 51 50 43 42 40 33 +72 72 70 68 67 65 +47 47 45 43 42 44 +64 64 61 59 59 +60 60 57 55 53 49 +40 40 39 36 33 30 25 +86 86 84 83 86 83 +36 36 38 37 35 33 36 +55 55 54 51 50 52 52 +76 76 74 75 72 68 +91 91 89 92 90 89 83 +81 81 81 78 75 73 +69 69 66 66 65 64 61 64 +73 73 71 69 69 69 +18 18 17 15 15 14 10 +80 80 80 78 76 70 +32 32 31 27 25 24 22 +94 94 91 90 89 86 82 85 +10 10 7 5 1 1 +72 72 71 67 63 +20 20 16 13 8 +38 38 35 32 31 30 24 22 +97 97 95 92 86 84 82 85 +23 23 18 16 14 12 12 +86 86 85 79 77 73 +42 42 35 33 31 28 22 +45 41 38 37 36 34 32 +85 81 78 77 76 75 76 +53 49 46 44 44 +92 88 85 82 78 +42 38 35 34 31 30 29 24 +41 37 36 34 35 33 30 27 +64 60 59 56 54 51 54 55 +10 6 5 4 3 6 6 +10 6 8 7 3 +98 94 93 90 93 92 87 +66 62 62 61 59 56 53 52 +93 89 87 85 85 83 81 83 +38 34 32 29 27 27 25 25 +80 76 74 71 69 66 66 62 +40 36 35 32 29 27 27 21 +52 48 44 42 41 +35 31 29 28 24 27 +65 61 58 54 54 +76 72 70 68 65 63 59 55 +77 73 72 70 66 59 +55 51 48 42 41 +80 76 74 72 66 67 +29 25 19 18 17 15 15 +60 56 53 47 45 41 +86 82 80 74 71 65 +67 60 57 55 52 +76 71 68 67 64 63 60 63 +99 93 91 90 89 87 84 84 +63 57 54 53 50 47 44 40 +49 42 39 36 35 30 +42 37 38 37 36 35 +31 24 21 23 20 17 20 +25 20 18 15 18 15 15 +92 87 86 85 88 87 83 +53 46 44 46 43 42 40 34 +74 68 66 66 64 +73 67 67 64 65 +69 64 61 61 61 +43 38 36 33 33 29 +20 14 12 12 7 +18 12 8 5 2 +99 94 91 90 86 88 +74 69 67 63 61 61 +65 59 56 52 48 +81 75 72 69 66 63 59 52 +18 13 11 9 7 2 1 +73 66 59 57 58 +35 28 27 21 20 20 +60 55 50 49 48 47 43 +84 79 78 77 76 71 65 +8 10 13 14 17 16 +18 21 23 24 25 26 28 28 +24 27 28 29 33 +29 32 35 38 43 +55 58 59 58 61 +70 71 74 72 69 +60 61 63 61 63 64 66 66 +34 37 40 37 41 +27 30 27 28 33 +1 3 6 6 7 8 10 +71 74 74 76 79 76 +61 62 64 64 66 68 68 +29 31 31 34 37 38 40 44 +50 53 55 57 57 59 60 66 +36 37 38 40 43 46 50 53 +5 8 12 13 14 12 +58 59 63 64 66 69 71 71 +11 13 16 19 23 27 +59 61 64 66 69 71 75 80 +70 73 78 79 82 84 +28 29 34 35 32 +85 88 93 96 98 98 +17 20 21 23 30 31 33 37 +26 29 30 32 35 37 43 48 +17 16 18 19 22 23 +46 45 46 48 49 52 51 +22 21 24 26 28 28 +20 18 20 22 25 27 31 +47 44 47 48 55 +26 23 26 28 30 33 32 34 +90 89 91 94 96 94 95 93 +99 97 98 99 97 97 +60 57 59 60 59 63 +71 69 67 70 71 76 +72 71 74 77 77 80 81 +44 42 43 43 45 48 51 48 +28 26 29 31 34 35 35 35 +53 52 52 54 55 59 +52 51 53 55 55 62 +93 92 96 98 99 +64 62 65 69 67 +4 1 4 8 9 9 +81 78 81 85 88 92 +10 8 11 15 21 +84 83 88 90 92 +23 21 22 27 24 +46 43 45 46 51 54 54 +59 56 59 65 69 +19 16 19 21 26 32 +85 85 86 88 89 91 +18 18 21 23 20 +52 52 55 58 60 62 62 +55 55 58 60 63 67 +52 52 54 56 57 59 66 +65 65 67 70 67 70 73 76 +31 31 32 35 38 37 40 38 +62 62 65 63 63 +18 18 16 17 18 19 23 +14 14 15 13 14 17 19 24 +42 42 43 45 45 47 48 49 +65 65 65 67 64 +49 49 51 51 53 53 +82 82 85 87 87 88 92 +30 30 33 33 38 +66 66 68 72 74 76 77 +40 40 43 45 47 51 49 +86 86 88 89 93 93 +55 55 58 62 66 +76 76 80 81 84 87 89 94 +10 10 17 19 22 23 +73 73 74 81 83 80 +73 73 75 80 81 81 +16 16 19 21 22 28 32 +71 71 77 80 85 +25 29 32 34 36 37 39 41 +27 31 32 33 35 36 39 38 +58 62 64 65 66 66 +59 63 66 67 70 72 76 +60 64 66 69 76 +70 74 76 79 76 77 +48 52 51 54 57 54 +64 68 71 72 71 71 +53 57 60 58 60 63 64 68 +59 63 62 65 67 68 74 +41 45 46 47 48 48 51 +69 73 75 77 77 79 77 +50 54 57 58 58 61 61 +29 33 33 36 38 39 42 46 +9 13 14 14 15 16 17 22 +62 66 68 72 75 76 78 80 +3 7 11 12 15 18 21 19 +27 31 33 34 38 41 43 43 +38 42 45 49 53 +26 30 33 37 40 42 48 +23 27 28 35 38 +37 41 42 44 50 49 +71 75 77 83 85 85 +56 60 61 67 70 72 75 79 +11 15 16 21 22 29 +2 8 10 11 13 16 17 20 +51 57 59 60 58 +55 60 63 65 67 69 70 70 +47 54 55 56 57 61 +29 36 37 40 42 44 51 +88 93 94 92 93 +46 52 53 52 55 56 55 +76 81 79 80 82 82 +31 37 38 36 39 40 44 +66 72 74 77 76 77 78 83 +59 64 65 66 66 68 70 72 +28 34 34 36 39 37 +61 68 71 73 73 73 +37 44 46 46 48 52 +49 55 56 58 59 59 61 66 +7 13 16 18 20 22 26 27 +28 33 37 38 41 44 41 +29 35 38 42 43 45 45 +79 85 86 90 91 95 +72 77 78 82 83 90 +42 47 50 56 57 58 60 61 +60 65 67 72 75 73 +15 22 24 27 33 35 36 36 +48 53 55 57 62 66 +36 41 47 48 50 56 +88 87 84 82 85 +28 25 22 19 16 16 +92 91 89 87 83 +59 56 54 53 48 +85 84 83 84 83 82 +71 69 66 68 70 +70 67 64 62 63 63 +97 96 99 96 92 +38 35 33 36 35 32 29 24 +19 18 15 13 12 12 9 +76 73 71 71 69 68 71 +57 55 54 52 49 47 47 47 +88 87 85 85 81 +49 48 47 47 42 +35 34 32 28 25 +20 19 15 13 11 13 +95 92 88 87 87 +86 85 84 83 79 77 76 72 +34 32 29 25 24 19 +82 80 78 71 68 65 +53 50 44 41 40 38 39 +43 41 40 39 33 33 +48 45 43 42 35 31 +45 43 37 35 32 26 +32 33 31 28 27 24 22 19 +29 32 30 28 25 24 21 22 +13 16 15 14 14 +89 90 89 86 85 83 82 78 +32 34 31 30 23 +50 53 50 52 50 48 +4 7 9 7 9 +4 7 4 1 3 1 1 +22 25 26 25 23 19 +13 14 17 15 8 +66 67 64 63 63 62 61 60 +98 99 96 96 93 91 89 91 +8 10 7 7 6 3 3 +45 48 47 47 43 +54 57 57 56 49 +40 41 39 35 32 31 +80 83 82 78 77 75 74 76 +48 51 48 47 44 40 40 +68 70 67 63 60 57 55 51 +85 86 85 82 78 76 70 +77 78 75 74 73 68 66 +67 70 69 66 64 62 57 59 +69 70 67 65 62 55 55 +41 43 37 35 31 +87 90 83 80 79 72 +57 57 56 53 51 +75 75 72 71 68 65 66 +49 49 46 43 42 40 38 38 +69 69 67 65 61 +96 96 95 94 91 86 +9 9 6 8 7 +79 79 80 77 76 79 +62 62 59 61 61 +54 54 56 54 53 51 48 44 +56 56 59 56 50 +84 84 82 81 81 78 76 75 +57 57 54 52 52 49 46 48 +74 74 71 68 66 66 66 +73 73 71 71 67 +92 92 92 91 86 +97 97 93 91 88 +60 60 58 54 56 +14 14 12 11 8 4 3 3 +47 47 44 43 41 39 35 31 +38 38 37 35 33 29 27 22 +68 68 61 60 57 55 +30 30 29 22 19 21 +43 43 42 37 34 33 32 32 +68 68 67 60 56 +41 41 38 36 34 32 26 21 +46 42 41 38 36 35 33 +44 40 37 34 31 28 27 29 +35 31 30 29 26 26 +38 34 33 31 29 28 24 +95 91 90 87 86 81 +91 87 84 87 85 83 +40 36 35 37 39 +39 35 33 34 31 28 26 26 +37 33 34 33 32 28 +29 25 24 22 19 22 20 14 +80 76 73 73 70 68 66 64 +84 80 79 78 75 75 77 +28 24 24 23 23 +19 15 15 13 10 9 5 +81 77 76 76 74 73 72 66 +95 91 90 86 85 +90 86 84 81 77 75 76 +44 40 38 34 34 +38 34 31 29 28 24 20 +97 93 89 87 84 82 76 +55 51 44 43 40 38 +82 78 76 69 72 +53 49 46 41 40 40 +51 47 44 43 38 34 +76 72 69 66 60 58 52 +75 69 66 63 61 58 57 +60 54 53 52 51 49 51 +17 12 11 8 5 2 2 +90 83 81 79 78 77 76 72 +62 57 54 51 45 +52 45 42 43 42 40 +69 62 64 61 64 +70 65 62 61 64 63 63 +46 41 44 42 41 40 39 35 +42 35 34 35 34 29 +81 74 72 69 69 68 65 62 +15 10 7 5 2 2 1 2 +69 63 63 60 59 59 +80 73 72 72 68 +79 73 73 71 68 65 60 +62 56 55 53 52 48 45 +77 71 67 65 66 +60 54 51 48 47 44 40 40 +26 20 19 18 17 13 10 6 +93 87 84 81 77 74 73 67 +38 31 30 23 20 +94 88 86 79 81 +82 77 75 72 67 65 62 62 +47 40 33 31 27 +55 49 47 40 38 31 +75 70 67 66 66 63 61 +41 37 35 34 33 33 33 +22 21 19 16 14 +2 3 4 7 10 12 14 +76 79 80 83 85 87 88 89 +92 90 89 87 84 82 +40 43 44 46 47 50 53 +18 16 14 11 8 6 +63 66 69 70 73 +55 53 50 48 45 44 42 40 +28 25 22 20 19 17 15 +79 78 75 73 72 69 68 66 +70 73 74 75 76 79 +34 31 29 28 25 +40 43 45 47 50 53 +73 70 67 64 61 60 59 +72 71 70 68 66 63 61 58 +53 51 49 46 44 42 +51 53 54 57 59 60 62 +78 80 83 86 88 89 90 93 +74 75 77 80 83 86 89 92 +21 18 15 14 11 9 7 +35 34 31 29 28 27 24 23 +61 63 66 67 69 70 71 72 +12 14 17 19 20 23 26 +35 34 33 30 29 +4 6 7 10 13 15 +33 30 29 27 26 23 +29 32 34 37 39 +83 84 85 88 89 91 92 94 +9 8 6 5 4 +11 10 8 5 2 +34 32 31 30 28 26 +78 79 80 82 85 +27 25 24 21 20 18 +62 63 64 66 69 71 72 75 +46 43 42 41 38 36 +11 13 14 15 16 18 +30 28 27 26 24 22 19 18 +80 78 77 74 71 68 67 66 +26 25 22 21 20 18 +77 76 74 73 70 67 65 +26 29 30 32 33 34 36 37 +25 24 23 22 21 18 17 +14 12 10 8 6 3 1 +74 77 78 79 80 82 +42 41 40 38 37 36 33 +50 47 45 44 43 41 40 38 +86 83 81 80 77 75 +9 6 5 3 2 +50 47 45 43 42 40 38 35 +15 18 20 23 24 25 28 31 +67 66 63 62 60 59 56 +49 47 46 43 42 39 38 +77 75 73 71 69 67 65 63 +3 4 5 8 10 13 16 19 +2 5 7 10 12 13 +74 77 79 80 83 85 +70 68 65 64 61 60 +61 60 59 58 57 55 +89 90 92 94 95 97 99 +51 49 47 45 44 42 41 +74 72 69 68 65 63 61 +3 4 7 9 12 15 +42 45 47 50 52 +90 87 84 81 80 79 +84 82 80 77 75 73 71 +41 42 44 45 46 49 50 52 +93 91 88 85 83 80 77 +47 50 53 55 57 59 +7 9 12 15 18 20 21 22 +72 74 77 80 83 85 87 90 +61 62 65 67 70 71 +50 53 54 55 58 59 61 +17 16 14 11 8 6 3 +62 64 65 67 68 70 72 75 +28 31 32 34 36 37 38 39 +70 73 74 75 76 79 81 83 +50 51 52 53 55 56 58 +21 19 16 13 10 8 5 3 +76 78 80 82 84 +71 69 66 65 62 61 60 +55 52 49 46 44 +43 44 47 49 50 53 56 +63 62 59 57 56 55 +99 97 96 93 92 89 87 84 +22 24 27 28 30 32 33 +33 34 36 38 39 41 +49 52 54 55 58 61 +87 88 89 91 92 94 +36 38 39 42 43 45 46 47 +43 46 47 49 50 53 54 55 +43 42 39 37 35 +87 85 83 82 80 78 77 +84 85 86 88 91 94 +27 24 22 19 17 +74 75 77 78 81 83 +83 80 78 75 72 70 69 +78 80 81 83 86 89 +75 78 81 84 87 +26 28 29 32 34 35 38 39 +42 39 38 37 34 +86 83 80 77 74 71 +90 91 92 93 94 +96 94 92 91 89 +81 80 79 76 75 72 +68 71 72 74 77 79 80 82 +67 70 71 72 73 75 76 +69 66 64 62 60 59 57 54 +48 50 52 54 56 58 60 62 +58 55 52 51 48 46 43 42 +86 89 92 95 98 +79 78 75 72 70 69 66 64 +32 35 38 40 43 46 +75 76 79 80 81 83 85 +65 66 69 71 73 74 77 +81 78 77 76 74 71 69 +41 38 35 32 31 29 27 +32 30 27 24 23 20 18 15 +52 50 49 46 43 42 +44 43 40 37 35 33 31 29 +36 34 31 30 28 27 +60 57 56 55 54 51 49 46 +66 67 68 71 73 +22 24 27 30 33 34 +18 20 23 26 27 +99 98 95 94 92 91 88 85 +49 50 53 56 59 62 63 +83 84 87 90 93 95 96 97 +12 15 16 18 19 20 23 25 +3 4 6 9 11 +28 25 24 21 18 17 14 11 +81 79 77 74 72 +42 39 36 34 31 30 28 26 +59 56 53 52 50 48 46 45 +62 64 67 69 72 74 +35 36 39 41 43 44 47 +40 42 43 45 48 50 52 55 +25 22 21 18 15 14 13 +99 96 95 93 90 87 +92 91 88 86 84 +20 18 16 13 12 9 7 +60 62 63 64 67 +78 79 82 83 85 86 88 +38 36 33 31 30 27 +79 82 83 86 89 92 95 +84 81 80 78 76 74 71 70 +44 43 40 38 35 33 31 +68 71 74 77 80 +17 15 13 10 7 +18 17 15 14 12 9 6 +12 11 10 9 6 3 1 +92 90 89 86 85 82 +68 67 64 62 59 57 +74 72 71 69 67 +84 81 80 79 76 74 72 +68 67 65 62 61 60 58 +25 27 28 31 32 34 36 +45 48 49 52 53 56 58 61 +36 34 31 29 26 23 +43 44 47 49 52 55 57 59 +66 67 68 71 74 77 +21 20 18 16 14 +56 59 61 62 65 67 +25 26 27 30 31 34 37 +17 18 20 21 22 24 +70 69 68 65 64 63 61 +60 61 63 64 67 70 71 +77 76 75 72 70 69 +65 62 60 58 57 +58 56 55 53 50 +65 66 69 72 75 76 +46 47 49 51 52 54 55 57 +60 62 64 65 67 +7 8 9 12 15 +58 55 53 52 51 48 45 44 +25 22 19 17 16 +92 94 95 98 99 +53 56 59 61 62 64 +34 37 40 43 46 48 49 50 +31 29 28 27 25 23 21 20 +41 42 43 46 47 +77 78 79 80 82 84 +54 56 58 60 62 +15 16 18 19 22 +16 19 21 23 25 +14 12 11 10 7 6 5 +26 28 29 31 34 35 +36 33 32 30 29 26 25 24 +12 14 17 20 22 25 28 +37 36 35 33 30 29 +70 67 66 65 64 62 61 58 +71 72 75 76 79 82 83 84 +66 64 61 58 57 +64 66 68 69 71 72 +33 36 37 38 40 42 44 45 +19 18 16 13 10 +52 53 56 58 59 62 63 64 +19 16 13 11 9 6 +46 49 52 53 54 57 58 +66 67 70 71 72 74 76 79 +72 75 77 78 80 83 +62 61 59 57 55 +63 64 65 68 71 +25 28 29 32 34 36 +59 60 61 64 66 69 +52 50 47 45 43 42 +34 36 39 41 43 45 47 49 +30 28 26 24 21 +92 90 87 84 82 81 +74 71 68 67 64 63 62 61 +15 14 13 11 9 7 +89 87 85 82 80 77 +85 86 87 90 92 93 94 95 +52 55 58 61 64 65 68 +84 81 79 77 74 72 +25 23 21 18 16 14 11 8 +47 46 43 41 40 38 +85 84 81 78 77 75 +1 2 4 6 7 9 10 11 +21 20 18 17 15 12 11 +69 71 73 75 76 77 78 80 +70 73 76 78 79 82 84 87 +96 94 91 88 87 85 84 +79 80 83 85 87 89 +72 70 68 65 62 60 59 57 +95 94 92 90 87 85 83 80 +80 79 76 75 73 71 69 66 +74 71 68 65 62 59 58 +32 29 26 23 20 17 16 15 +87 89 91 92 95 98 99 +45 46 49 51 54 56 57 +24 21 18 15 12 11 8 5 +93 91 90 89 87 84 81 79 +58 59 62 64 66 68 +22 23 26 27 28 29 30 +9 12 13 15 18 +94 91 89 87 85 84 83 +40 42 45 46 49 52 53 56 +40 41 43 44 45 47 50 52 +42 40 37 34 31 29 27 26 +28 26 23 20 17 14 +54 51 50 47 44 42 40 +12 10 8 7 5 +19 16 13 12 11 8 6 3 +82 80 77 75 73 72 +79 82 84 86 89 90 93 +98 97 96 93 92 90 +25 24 22 21 18 +67 65 62 60 58 57 55 54 +28 25 24 21 18 +83 82 79 77 76 +91 89 87 84 81 79 78 +36 35 32 29 27 24 +60 63 64 66 69 71 73 75 +45 44 42 40 39 +20 21 24 25 26 27 30 +43 44 46 48 51 54 +92 89 86 84 82 79 +15 12 11 10 8 7 +39 40 43 45 48 50 53 +13 11 9 7 4 2 +47 46 44 41 40 +27 24 22 21 19 17 +49 48 47 46 45 44 41 +50 47 46 45 44 +53 54 56 59 61 63 65 +85 82 79 76 75 73 70 69 +62 63 66 69 70 72 74 77 +47 44 43 42 39 38 36 +17 20 21 23 25 +76 79 80 83 86 +42 45 47 48 51 53 54 +46 45 42 40 39 38 37 +24 23 22 20 18 16 13 11 +31 29 27 26 24 21 19 +12 14 15 16 18 21 +57 56 55 54 51 49 47 46 +70 69 68 67 65 64 63 61 +51 50 47 44 42 40 39 38 +77 75 74 73 72 70 +65 64 62 60 58 57 56 +48 49 51 54 56 59 +70 71 72 75 76 77 +60 59 56 54 53 51 +57 56 54 53 51 50 +47 49 52 53 55 +49 47 46 44 42 39 37 34 +90 88 86 85 83 82 79 +63 64 67 69 72 75 76 78 +98 96 95 92 90 88 85 +62 65 68 70 71 +81 78 76 73 72 70 69 67 +69 67 64 62 61 58 56 +74 72 69 67 65 +42 43 44 45 48 49 52 54 +52 49 48 46 44 42 39 36 +32 31 30 28 27 25 23 +37 36 33 32 30 +82 79 77 75 73 71 70 +33 35 38 41 44 +85 83 80 77 75 74 73 +20 17 14 13 12 10 8 7 +2 3 6 8 11 12 +17 15 13 10 9 +44 47 48 51 53 55 +15 16 18 20 21 24 27 +31 32 35 37 39 +58 60 62 63 64 66 67 +80 79 78 77 76 74 +46 49 51 52 53 55 57 59 +57 60 61 62 64 66 67 70 +70 67 64 61 60 +48 45 44 43 40 +51 49 47 44 42 40 38 +37 36 34 31 28 +78 80 83 85 87 88 90 93 +28 27 25 22 20 19 16 +21 23 25 28 29 +14 17 18 21 22 25 +51 53 55 56 58 +64 67 69 72 74 77 +4 7 8 11 12 15 +84 83 82 79 76 73 72 70 +87 86 85 84 82 +74 72 69 68 65 64 61 58 +51 48 47 44 43 42 41 38 +54 51 50 48 47 45 44 42 +11 12 15 16 18 20 +79 81 84 85 86 +29 30 32 35 37 +67 66 65 64 62 59 57 55 +18 19 20 22 23 26 29 32 +80 78 76 75 74 72 71 68 +6 7 8 11 13 16 +53 56 57 59 61 +6 9 11 13 15 18 +90 87 85 83 82 80 +77 75 73 71 70 +43 45 48 49 50 52 53 +74 75 76 79 81 83 +56 58 60 62 65 66 68 +65 67 70 73 75 77 78 +40 38 35 34 33 30 29 26 +67 70 73 75 78 +42 45 48 49 50 +55 52 51 50 49 46 45 +20 18 15 13 10 9 8 5 +37 40 43 46 48 +18 16 15 13 12 9 7 +73 70 69 68 67 65 64 +4 5 7 8 9 12 13 +28 30 31 32 33 +47 48 50 52 55 +10 12 14 16 18 +10 9 6 5 4 1 +54 52 49 46 43 41 38 +20 18 17 15 13 12 +25 26 27 30 31 34 +70 69 68 67 65 62 61 +39 42 44 46 47 48 51 54 +30 31 32 34 37 +74 71 70 68 67 65 62 61 +71 74 75 78 81 82 +42 45 46 48 50 52 +45 48 50 52 55 57 60 +76 73 72 70 67 65 +17 15 12 11 10 +8 10 12 13 16 17 +33 36 39 42 43 +35 37 39 40 42 45 46 49 +66 63 61 59 56 +21 20 19 17 14 12 +77 74 71 69 68 67 +67 69 70 71 73 +15 18 20 22 25 26 29 32 +40 43 46 49 52 54 56 57 +69 68 67 66 63 60 +80 82 85 87 89 +51 50 49 47 45 42 41 +95 93 92 89 88 +10 11 14 16 19 20 21 +89 86 83 80 77 74 72 +47 44 42 41 40 39 37 36 +47 49 52 55 58 +22 23 25 28 29 +78 80 83 84 87 89 92 +29 28 25 24 23 21 +13 14 17 18 20 23 +42 45 46 48 49 50 51 54 +62 59 57 56 54 51 50 48 +64 66 68 70 71 73 75 77 +29 26 25 22 21 +29 27 25 24 23 22 21 +4 5 7 9 10 13 +92 89 86 85 82 81 78 +66 63 62 60 59 57 55 52 +56 54 52 51 49 +84 87 90 91 93 +21 18 16 14 13 11 10 8 +64 62 61 60 59 57 55 53 +84 86 88 90 92 93 95 +69 68 67 64 61 59 56 53 +22 23 26 29 30 +80 77 76 74 71 +65 67 69 70 72 75 76 79 +55 57 60 61 62 65 68 69 +10 9 7 6 3 +2 4 6 7 9 12 13 15 +2 3 4 5 8 10 12 +86 85 84 83 82 81 +91 89 87 86 83 80 79 78 +19 22 24 26 28 31 32 +50 52 54 56 57 59 +94 93 92 90 88 86 +40 37 35 32 31 29 28 26 +44 47 48 50 53 56 57 59 +2 3 4 7 10 12 15 16 +73 70 67 64 61 60 58 +66 64 61 60 59 +30 33 36 39 40 42 44 45 +58 61 62 64 66 68 70 +42 45 48 50 52 +85 84 83 80 79 76 73 +49 46 45 44 41 38 +77 78 80 82 84 87 88 91 +16 14 11 9 8 5 +37 35 32 31 29 28 27 +53 54 56 59 61 63 +99 98 97 94 92 91 89 86 +94 92 91 88 87 86 +73 75 76 79 80 82 85 87 +53 51 50 49 47 44 41 39 +83 80 77 74 71 68 66 63 +30 33 36 37 40 +74 73 72 71 68 67 64 +71 69 68 67 66 64 +73 72 69 66 65 63 60 59 +48 47 44 41 38 35 +42 45 48 50 52 53 56 +13 11 9 7 5 3 1 +51 50 47 45 43 +11 13 16 18 19 22 +13 12 9 8 7 5 +57 56 55 52 50 48 47 44 +75 78 81 82 84 85 87 +49 51 54 56 57 60 62 64 +23 21 18 16 15 +72 70 68 65 62 +37 35 34 32 29 27 25 23 +78 80 83 85 87 88 +23 24 27 30 31 32 +13 16 18 20 22 24 +63 61 60 58 56 55 52 +54 51 49 48 47 44 41 40 +10 13 15 18 20 23 26 +74 72 69 66 64 62 +61 60 58 56 53 50 49 +35 34 31 29 26 25 +18 16 13 10 7 5 2 +65 68 71 74 76 79 +63 64 67 70 71 72 +58 60 61 63 65 66 69 71 +58 59 62 65 68 +83 84 87 90 92 93 94 +73 71 68 65 63 60 57 55 +82 85 87 89 92 95 96 +40 43 44 46 49 50 +75 78 79 82 84 86 87 +24 26 27 29 32 33 34 35 +80 79 78 75 72 69 67 66 +7 10 12 14 17 18 21 +72 69 67 65 63 61 60 +76 75 73 72 69 68 67 +62 59 56 54 53 50 47 45 +12 14 17 19 21 +51 50 49 47 45 +50 49 47 45 43 +66 67 70 71 74 75 +73 74 75 76 77 79 82 85 +33 34 36 37 38 40 +21 22 23 26 28 +36 34 32 30 27 24 22 +81 83 85 86 89 90 92 93 +50 51 54 57 60 61 64 66 +12 10 8 6 3 +79 76 75 73 72 +84 86 89 92 93 +66 68 70 73 74 77 78 81 +47 49 52 54 57 58 +52 55 57 60 62 +77 74 72 70 67 64 61 +67 68 69 71 73 75 77 +96 95 94 91 89 87 85 82 +33 30 29 27 24 23 20 18 +57 55 52 50 47 +41 44 45 47 50 51 53 +15 18 21 24 26 28 +23 22 20 17 16 13 10 7 +75 73 72 70 67 66 65 64 +47 48 49 50 53 55 +88 91 92 94 97 98 +43 46 47 50 52 54 56 58 +44 45 48 51 52 54 \ No newline at end of file diff --git a/2024/day02/sample.day02 b/2024/day02/sample.day02 index e69de29..82cd679 100644 --- a/2024/day02/sample.day02 +++ b/2024/day02/sample.day02 @@ -0,0 +1,6 @@ +7 6 4 2 1 +1 2 7 8 9 +9 7 6 2 1 +1 3 2 4 5 +8 6 4 4 1 +1 3 6 7 9 \ No newline at end of file diff --git a/2024/day03.py b/2024/day03.py index e57c061..e624847 100644 --- a/2024/day03.py +++ b/2024/day03.py @@ -3,7 +3,7 @@ # Python Code # Developer : David Bandeira -import sys,time +import sys,time, re from helpingFunctions import * setSampleMode(False) @@ -16,10 +16,20 @@ filename = getFilename2Data(aocDay) def taskA (data) -> int: gameScoreA = 0 + for dataRow in data: + for x,y in re.findall(r"mul\((\d+),(\d+)\)",dataRow): + gameScoreA = gameScoreA + (int(x)*int(y)) return gameScoreA def taskB (data) -> int: + multiplicator = True gameScoreB = 0 + for dataRow in data: + for x,y,do,dont in re.findall("mul\((\d+),(\d+)\)|(do\(\))|(don't\(\))",dataRow): + if do or dont: + multiplicator = bool(do) + else: + gameScoreB = gameScoreB + ((int(x)*int(y))* multiplicator) return gameScoreB def task(task: int,data) -> int: diff --git a/2024/day03/input.day03 b/2024/day03/input.day03 index e69de29..d6f8c63 100644 --- a/2024/day03/input.day03 +++ b/2024/day03/input.day03 @@ -0,0 +1,6 @@ +@][mul(345,766);'(^mul(343,555)mul(532,723)'>mul(810,622)mul(163,901)select()@?who()select(643,43)'mul(598,56)#;do()from()~where()mul(905,791)select()/why()-when()~;mul(767,89)[#?&mul(874,668)!what(334,491):@@don't()#what()+{}who()mul(746,753)how()~+! -select(814,465)&mul(961,917)$!}?who()from(239,902)]mul(578,658);~' ]mul(693,262)~;mul(830,470)<%mul(310,717)what()when(392,442) :#${@mul(73,255)mul(673,551)+$[from(780,580)-mul(774,338)*:why()do()what(), >{* select()^mul(802,740)[#*mul(243,183)&don't()mul(806,801)from())where()(who()}>-mul(56,431):{,@/,<#mul(399,880)}how()what()~mul(512,540)}**,where()do()when()??what()>$*mul(365,444)who()]*where()> ^?%mul(114,504)what()who()~from()where()):who()how()<<:mul(953,560)mul(174,660)why()$#~mul(802,446)]from()?*%mul(306,304)who()where();mul(241,492)from()who()why()~from()&where()&[?+}who()mul(870,405)!mul(422,189)+]'what(588,411)select(58,996)mul(276,921)!why()#what(937,725)(where()mul(913,207){select() from()%[{}?;mul(818,262)&/]]what()'+?~&mul(440,835)?$)what()**(mul(347,140)%+mul(12,361) )what()@-mul(432,576)^@why()*#{*when()how()$do()@!*}:-'/~mul(310,592)&&&-:mul(492,471):{:mul(834,524)who()why()when()who())&$mul(234,340)[?;where(){$~mul(155,220)&&mul(721,750)<*#mul(778,260)%,:$why()} what()select(){mul(777,312)@)what()~select();-mul(623,101))&:/]!-mul(127,361)[)%mul(139,822)mul(465,869)mul(677,898):{)'~mul(240,110)/who()mul(994,931)mul(449,745)?select()/what(),]/:mul(217,696)what()!mul(221,836)^^;where(481,276)mul(871,646)]^)(^select()!mul(649,851)why()>how()do()?;why()#what()how()mul(203,549)--^what())$:%~[mul(566,723)@,@when()@{mul(71,88)who()[{?mul(680,450)where()$select(838,381)?^from()mul(43,229))mul(715,689)what()*+who()%:select()mul(244,492)^what()!~ ([~[mul(114,868)what()~#when()+?mul(57,122)[?%[, mul(569,552)',:don't()from()where()select()%who()!,[mul(760,25){~'?do();]]&when()who(439,358)how()mul(352,496)how(859,494)-what()$,mul(986,853)((mul(43,897)who())+$;&mul(207,469)]^/mul(237,787))!when()'@+what()?]mul(542,157)mul(466,974)how()^+!!-[#[why()mul(678,165)[(:}#'*-!mul(616,117)select()mul(904,600)![why():)who(),$who(904,821)/what(116,194)what()why()mul(720,13)mul(18?/^where()-mul(468,137)}$^(mul(990,391)mul(284,783)select()*how()%>mul(788,482)}#why()mul(211,898)where(24,695)-$mul(237,249) +:/@+@+mul(280,976)what()what(688,228)when()what()~from()?,/mul(920,121@?]^^mul(102,138)] :}when()&#~mul(171,496)-!mul(775,530)what(40,18)>[why()mul(178,21)mul(533,267)]&,<~-mul(576,4)*<@how()select()what():!mul(436,336)*what()where()>&who()$mul(463,367)mul(102,156)~mul(304,732)mul(970,264)({how()what(27,23)-'do()$*why()(what(932,987)#where()mul(807,956)&:((@()mul(773,746)-'where(); mul(445,526);who())why()^how()how()how()mul(420,885)]){mul(588,810&;how()!~don't()-&&)from()(<{from()%mul(138,683)$>why(707,353):how(){%+mul(152,58),((?!:+$ mul(43,304)+mul(715,799),what(),when()select()>select()mul(844,292)@:,'mul(900,791)[;#when()@]%mul(896-:'%>mul(123,811)when()where()why()*>]what(768,291)from()(/mul(612,112)mul(320,45))~&where()((who(68,102),mul(263,865)*why():><>%mul(628,402)don't(); $@how()!^: mul(947,979){-/(-mul(441,144)*;select(599,589)${why()-mul(103,568)}who()what() how()}how()<]mul(239,536)[*mul(537,157)how(640,298)how()@%)who()*mul(142,857) >from()!when()/*how(830,843)mul(199,630)select()do()*>/mul(63,689)$-/[;[when()why()mul(216,315)^where(),mul(181,124)why()%mul(696,385)~~;who()!][:}~mul+*?[}{[?'mul(23,341)[select()}%what();who()-from():mul(655,135)^from()&~^how(),mulwhat()mul(661,325)mul(394,949)!$?&^where()'from()mul(564-*?$-[mul(325,618);,]??mul(241,786)@!(,mul(395,180)(%)(%mulwhy(880,593)mul(543,182)!:'}why()what()from(75,377)/mul(242,439)^what() mul(211,696where()?@don't())how()/who()'how()~mul(487,649){{mul(761,854)?!mul(402,396)where()((who()why()don't()!:}{<+-mul(51,725)@where()from()>+{<%;-mul(471%/!from()$)-when()-;mul(468,893)mul(779,665)/what())&^-/mul(82,47)(/$how()[<<#@mul(966,718)]%mul(613,225);select()&%:~%&mul})[from(),[when(43,235)$}mul(635,416)?;%'~who()select(795,993)-mul(729,69)@[mul(754,156)>#]who()%from())what()mul(331,744))mul(536,505)>who() mul(270,727)from()+select()@mul(584,914)^what(188,788)what()mul(770,597)mul(566,371)<{{!}where()mul(431,257)~%{;/[don't()!mul(441,879))select()+~[why(206,654)+&mul(675,232)why(){who()+#how()where()when()mul(803,318){:mul(193,950)$when()?}}mul(850,957)*:~mul(481,93) +mul(473,855)mul(714,653):&'mul(98#mul(23,988)who()mul(561,251),@^){?&&mul(315,596)!'why()?, mul(151,933)]who()mul(883,474)$$#where())who()select())don't()why()where(),mul(41,669)! 'why()< mul(73,433)*[what(985,767)<]when()mul(258,921):}from(88,48)from()>~&:]mul(106,615)%(why();~what()[mul(278,729^'[^how()'/!$ $don't() @-where()-$mul(748,984)when()#mul(366,193]where()$(#[mul(650,149); /when()${(mul(386,30)+,/$$$!^$don't() {how()mul(903,99)&/mul(992,909);}-/$'who()when()don't()from()~where())~mul;#who()why()mul(944,954):)#:> ]when()';mul(953,447{+]what()-?'(')]when()mul(256,864)mul(359,893)mul(715,923,where()why()why()where(163,418)>^mul(550,432)&what()who()where()[@where()why()mul(412,403/{*;#-)&do()what():mul(228,774)&[mul(386,547)+{from()mul(259,966) )#,/*select()+where()mul(59,320)!who()select()]mul(837,608)when()mul(862,367)where()where()*+)!:-:mul(639,867)?#-/from()<~do();!^@]>>mul(417,713)]why()*mul(751,602)%)mul(731,827)^(!mul(302,377)&!:)$>mul(814,103who()/]$mul(658,242)mul(393,286)(~{{who():-}[mul(143,747)$mul(654,923)when()when())@<-&from()mul(412,619)%'>mul(94,395)^where(36,302)mul(543,140)mul(894,717),where()who()~why()mul(194,32)( !where()how();^mul(952,751)*mul(564,368)&how(35,521)how()[::;:mul(578,119)^why(849,522)%when()?when()why()}mul(257,172)who()who()where()what()from()#>#what()mul(460,165)where()what()select()when()}select()when()!!select(258,759)mul(322,660)/]what()[%mul(341,188)<)(-^who() don't()%*mul(179,768)from()}>mul(633,949)&why()}mul(986,569)from()(!why()select();mul(973,414)? 'from()how():@from()(mul(904,727)]why()]+mul(201,762)(how()who()what()how()(^mul(903,105)-+how()~?!+mul(344,148)##-mul(921,159)<$from()?--mul(885,837);,]why()from()*select()[who()/mul(542,794):{from()how() ^,mul(511,377)>:why():) when()}*when()mul(991,899)<(/+when())mul(244,653)%where(),where()why()(who()-mul(864,493)~where(645,381)who()where()mul*%)what()mul(585,982)](~mul(104,216)mul-]%select(573,835)>/-mul(888,953), ? !mul(969,193)who()how()^[when()who()%do()$,{%:()#mulwhy()%'+,}/how()-~when()mul(351,397)!;+ @^&mul(591,394)mul(581,992)from(){#)when()/ don't():}select()mul(833who(),when()how()*;when()mul(366,958)mul(41,963)mul(653,973);from()]-mul(902,82)mul(230,836)-when()[when()select()}mul(265,919);mul(748,89)!mul(3,621) ]](don't(){%:;,~&mul(378,465)}@>&mul(637,901)where()~@don't()[<;@>@<^mul(138,394)#!/usr/bin/perl]who();]})mul(356,794) +)*/}&{mul(151,94):who()!!!~mul(92,956)mul(188,489)!mul(52,932select(),where()select()$@@[;-do()#%]%:from()&why()mul(416,222)mul(78,182)%who()>{where()+;how()!@mul(456,135)('{how() ),~mul(469,864)$where()select()<#%?;mul(80,492)@][;<)?mul(970,872)-!~>$mul(989,699)where()<*~mul(998,127)mul(246,169)>,&,mul>(mul(564,254)?')from()-why()select()&mul(585,28){++select()who()who()!select()mul(105,926)~{)/@$#?mul(903,224)what()mulwho()<(mul(377,343),#+mul(731,518)/]~mul(104,159)<[ mul(864,248):^~[$;do()mul(671,810)from()(mul(373,295)-mul(612,243)*'why()'#mul(517,385)%-'mul(569,660)mul(149,268)why()mul(763,824)]^}!:[mul(432,368)mul(355,593)mul(325,34)%#,}(+mul:%select()-%%;why(),(mul(601,765)&%-//where()from()select()what(),;-mul(174,657~ where():when();&mul(818,690)%) 'how()mul(444,450)(mul(811,633)don't();~&/mul(41,34)why()! } >,mul(657,550)mul(341,872) #when()>+/why()&what()don't()*mul(805,568)&}!(#>-@(&mul(938,730)-(,?mul(509,112)?select()+?how()mul(765,701)(-where() what()how(){mul(800,467)[]/mul(401,967)/ +<&*]mul(152,480)do()??why()select()select()&mul(367,114)-mul(857,679)%&@>#mul(710,252)how()<;select(71,168)(^[*mul(106,321)'<>/[what()mul(393,583)mul(733,744)mul(731,76)]?what()$&select()mul(163,611)+})mul(44,657)%+}(when()mul(326,630)mul(316,4)mul(102,24)/^)when():~#%@{mul(586,357)*<;why()-where()~mul(830,113){#when()mul(854,851)-where()from()from()!',@mul(884,829)]-?$%-!who()mul(634,11)/when()mul(940,730)}who();+select()<<@mul(315,377)&:mul(947,179)}^<,&who(954,59)/'mul(354,837),select()from(266,967)['*mul(718,126)$ @*)why()mul(392,406)%*{select():from()[%why()mul(667,160)&%,(who(954,354)/where(){!^mul(673,986)>;what()$select()mul(782,955)!how()mul(922,151)?why()]-^from()mul(473,251)when()$';~?%]what()?+;#{what()mul(488,503)^select()?do()from()when(),^!mul(85,942)-}}mul(227,390)mul(270,642) #where()#?-why()mul(843,712)mul(853,87)what()'!who(682,875);,mul(132,10)??when()select()[%mul(440,436)how()>>^mul(332,464)$':;]~>](from()mul(251,318)why()mul(540,277)who())where()' &}] mul(937,405)>->mul(898,676)what()when() +)<>@mul(796,954)^;$$when(752,554){mul(28,311)@!;)what()>+don't() }%where()'>mul(903,227)+@??+!mul(624,625)/>from()<:-what()@mul(216,114)&>select()mul(743,469)?where(956,943):];%from()do()&when(){from()@why()how()mul(611,802)where()why()[mul(561,982)who() *@from()'(<(mul(207,619)]$+mul(846,461)what()what():mul(552)-how()^/why()mul(163,195)-)mul(753,176)what()~mul(910,478)mul(209,230)&:mul how()+)select()don't()where()mul(106,878)~how()how()^'+[who()mul(86,13),mul(200,412)mul(285,237)when(){/,how()!'@mul(308,309)(#?select()(>!who()who()&mul(880,171)where(264,559)where()>where()do()what()+[(}where(259,87):!mul(709,722)how()>{who()$*>mul(527,907)from()how();:mul(670,931)%)'mul(855,264)*,>~{mul(548,28)((mul(599,821),}where()from()from()when()]?-mul(818,682) why()when()^#~ 'how()mul(152,639)@^from(216,399)~who()mul(441,246)?:'<+#mul(763,310)don't()-'mul(289,172)from()'(!don't()~]^(where()&mul(218,233)mul(390,203';mul(535,511)who():}mul(685')(mul(922,128)$$mul(451/from(758,307)#:]/#mul(203,808)-#,-what(535,949):do()from(917,83)[ why()from()why()mul(338,424);who()what()+mul(170,324)how()mul(895,778)<^ 'when() where()>what()%mul(591,815)~how()who()mul(11,111)(~why()<}:why()mul(416select(550,793)select()&@] #what()mul(229,407)don't()when()what()}from()+(;when()(mul(18,891)-*+{where()do()#mul(435,135),>what()^^~when()*?when(791,112)mul(368,920)$/select()where()#/&what()mul(351}&)%from()mul(930,157)how()where()>who()<])mulwhen()}mul(682,770)from()%/:](mul(537,172); },what();!{&mul(289,489)>@ ;] where()mul(576,338)?~*~%{mul(854,88)&what()mul(726,742)who(32,67)why()@(mul(768,203)@when(23,700)what()/mul(468,338) +!-<%>>^/~!mul(543,650)[<*<((mul(528,681);?*$-when()> }%mul(746,92)from(327,471))mul(189,783)(:,(+how()@*mul(560,503):&;$mul(324,880)why(){who()mul(70,798)~{mul(465,724)!+how())%~mul(85,858)why(520,207)from()&-when()[mul(951,807)'& !mul(678,463)?select(439,910)[%?mul(971,903)where()<~}){)*[mul(712,760)%how()*!!%mul(752,188)'when(729,35)mul(428,573){-~(,;why()mul(461,956)where()mul(456,895:,from())mul(353,754)<( *mul(141,974)why()why(){mul(497,471)]+~[why()mul(115,659)^@mul(662,675)$[}-?@&mul(34,6)why()mul(941,440)$what()%select()when()mul(103,793);why()>?when()what(){from()?why()mul(999,411)['}[~?& how()mul(487,886) :how()@{mul(41,651)mul(392,297)mul(681,343)@&)/how(692,299)who()/*$do()$mul(326,461)-how()>when()(when()do()';~what()why()* *select(839,422)mul(747,631),when()what() )@*don't()what();from()mul(358,222)]mul(100,430)when()+select()(!:,{who()#mul(761,79)*^mul(701,138))from()?,how()mul(389,248)]:-(#?select()+how()}do()[?when())from()>(mul(403,415)why()don't()when())*mul(31,786){mul(219,86)mul(360,469)when()from()$}/why()mul(851,189)*from()()from()? :!who()mul(746,316)(what()~!+-[#select()when()mul(714,622)!:~select()how()#&when()mul(222,991),/where()select()mul(389,819)where()*what()/do()<&^{$mul(218,540)select()how();& ~where();%mul(593,988)where()},mul(277,30)#]+}mul(896,116)mul(59,615)who())do()!-why()?:when()>>when()mul(367,136)why()##what()what()mul(185,184)$~)+[what() mul(225,500)*why()what()'+who())}mul(178,560)select() when()don't()why())>+}>why(),>,mul(514,558)'?< >-'?,mul(36,747){~-why()?)who()~:mul(287,362)&mul(32,838)how()from()#when()what()%;who()mul(62,989)mul(199,673){*~mul(315,155)!where()$why()?:mul(10,649))'-{'mul(629,27)&#)'[who())!mul(195,137)%,what()~#}who()mul(606,783)!mul(481,349){mul(28,389)mul(628,171)why()mul(208,827)?}{~why():why()don't()&,from()why()/%mul(735,558)@<%; where()select()+mul(178,387)+:>~?#where()-how()^mul(565,609)#$,why()<{^+:mul(130,74)from(815,775)){/#what(60,600),>where()#mul(347,919)what():/mul(377,21)>>@'^where()@/mul(395,896)who()/~{what(347,8)#(mul(335,630)/