Created
December 9, 2024 04:51
-
-
Save queercat/38c619d5e20a4aea3b326d97d71e19a0 to your computer and use it in GitHub Desktop.
Zig
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| const std = @import("std"); | |
| const input = | |
| \\ 41226 69190 | |
| \\ 89318 10100 | |
| \\ 59419 23880 | |
| \\ 63157 20193 | |
| \\ 81510 22869 | |
| \\ 83942 63304 | |
| \\ 83203 94187 | |
| \\ 64453 58637 | |
| \\ 61817 64171 | |
| \\ 73413 60721 | |
| \\ 98268 96601 | |
| \\ 52009 22043 | |
| \\ 89719 18843 | |
| \\ 60981 26703 | |
| \\ 41263 77660 | |
| \\ 54056 25811 | |
| \\ 48186 77714 | |
| \\ 59434 42272 | |
| \\ 44887 10206 | |
| \\ 68169 41799 | |
| \\ 14619 16372 | |
| \\ 12397 72750 | |
| \\ 12213 74763 | |
| \\ 47566 70852 | |
| \\ 66283 69360 | |
| \\ 10408 61538 | |
| \\ 39421 12407 | |
| \\ 43046 83148 | |
| \\ 88200 60114 | |
| \\ 83033 17285 | |
| \\ 89818 15490 | |
| \\ 95136 64250 | |
| \\ 69778 62350 | |
| \\ 65663 59270 | |
| \\ 56603 98332 | |
| \\ 96937 36892 | |
| \\ 19372 65743 | |
| \\ 84602 88063 | |
| \\ 74200 75370 | |
| \\ 94997 45304 | |
| \\ 81712 57240 | |
| \\ 49430 12407 | |
| \\ 81163 77179 | |
| \\ 51946 15897 | |
| \\ 46852 53048 | |
| \\ 90285 57022 | |
| \\ 10704 63304 | |
| \\ 65104 18843 | |
| \\ 88247 92635 | |
| \\ 70310 83084 | |
| \\ 80305 91951 | |
| \\ 94801 38797 | |
| \\ 31493 83452 | |
| \\ 29302 52285 | |
| \\ 68851 94774 | |
| \\ 90667 71296 | |
| \\ 24072 26703 | |
| \\ 80699 88200 | |
| \\ 44929 86460 | |
| \\ 82575 49158 | |
| \\ 53106 98268 | |
| \\ 14266 18843 | |
| \\ 96023 25490 | |
| \\ 30801 38797 | |
| \\ 58076 18843 | |
| \\ 71630 82070 | |
| \\ 78198 38797 | |
| \\ 48783 41812 | |
| \\ 50619 70678 | |
| \\ 14234 38797 | |
| \\ 75365 48187 | |
| \\ 40503 41320 | |
| \\ 44548 45304 | |
| \\ 98510 45897 | |
| \\ 21309 11541 | |
| \\ 68497 25229 | |
| \\ 58240 22099 | |
| \\ 32195 58225 | |
| \\ 62910 38767 | |
| \\ 68061 18843 | |
| \\ 45886 12951 | |
| \\ 35380 95492 | |
| \\ 81909 49158 | |
| \\ 73004 51722 | |
| \\ 74059 22099 | |
| \\ 11894 12422 | |
| \\ 31388 74790 | |
| \\ 90863 84827 | |
| \\ 57091 78455 | |
| \\ 20319 77701 | |
| \\ 94530 81712 | |
| \\ 47739 12407 | |
| \\ 16205 66410 | |
| \\ 53012 15107 | |
| \\ 35997 66410 | |
| \\ 63045 46055 | |
| \\ 93774 77137 | |
| \\ 62835 20193 | |
| \\ 57271 88200 | |
| \\ 61676 22043 | |
| \\ 39447 18179 | |
| \\ 45410 39349 | |
| \\ 81054 20193 | |
| \\ 37836 58768 | |
| \\ 47425 20193 | |
| \\ 74100 39286 | |
| \\ 96272 22099 | |
| \\ 31856 63304 | |
| \\ 96558 38797 | |
| \\ 92646 58225 | |
| \\ 16216 66410 | |
| \\ 73950 88200 | |
| \\ 60097 70422 | |
| \\ 51097 42272 | |
| \\ 13362 99825 | |
| \\ 22183 28834 | |
| \\ 66265 34662 | |
| \\ 11125 18843 | |
| \\ 85426 98332 | |
| \\ 47664 22561 | |
| \\ 17262 20234 | |
| \\ 58964 93713 | |
| \\ 98685 26807 | |
| \\ 67028 87448 | |
| \\ 10188 89739 | |
| \\ 31397 85063 | |
| \\ 85760 14538 | |
| \\ 72562 94275 | |
| \\ 79425 47823 | |
| \\ 26194 39508 | |
| \\ 69544 66410 | |
| \\ 77411 20193 | |
| \\ 26485 11494 | |
| \\ 67633 96778 | |
| \\ 76759 37702 | |
| \\ 17793 88200 | |
| \\ 92380 11924 | |
| \\ 21020 94837 | |
| \\ 63272 54177 | |
| \\ 74000 98496 | |
| \\ 90353 87302 | |
| \\ 40351 97013 | |
| \\ 14760 80019 | |
| \\ 16130 57530 | |
| \\ 56269 26703 | |
| \\ 50588 35386 | |
| \\ 15459 67495 | |
| \\ 10319 21384 | |
| \\ 25838 96702 | |
| \\ 62187 95865 | |
| \\ 29857 28937 | |
| \\ 33892 39571 | |
| \\ 27158 57442 | |
| \\ 16052 30881 | |
| \\ 14267 28258 | |
| \\ 28283 95288 | |
| \\ 32129 44266 | |
| \\ 70838 87480 | |
| \\ 28627 28140 | |
| \\ 23530 46388 | |
| \\ 40829 94837 | |
| \\ 70409 98332 | |
| \\ 74575 68164 | |
| \\ 27756 96702 | |
| \\ 13063 95219 | |
| \\ 57373 18544 | |
| \\ 10348 20865 | |
| \\ 68351 88200 | |
| \\ 60148 23173 | |
| \\ 69656 31316 | |
| \\ 85036 62487 | |
| \\ 52495 58042 | |
| \\ 20250 69271 | |
| \\ 81145 12407 | |
| \\ 46384 17190 | |
| \\ 66295 93822 | |
| \\ 16624 54432 | |
| \\ 15930 42272 | |
| \\ 50481 81379 | |
| \\ 34068 51236 | |
| \\ 95019 71276 | |
| \\ 95865 60120 | |
| \\ 32099 98268 | |
| \\ 23189 20527 | |
| \\ 71809 41216 | |
| \\ 58018 72904 | |
| \\ 80737 13047 | |
| \\ 87738 43882 | |
| \\ 48222 26703 | |
| \\ 66050 49158 | |
| \\ 46868 23154 | |
| \\ 21659 63304 | |
| \\ 89884 71972 | |
| \\ 64205 61571 | |
| \\ 47150 50233 | |
| \\ 73501 12407 | |
| \\ 61030 86053 | |
| \\ 17448 63304 | |
| \\ 51189 15714 | |
| \\ 62294 24647 | |
| \\ 13355 19493 | |
| \\ 51281 87440 | |
| \\ 68363 58132 | |
| \\ 95425 32867 | |
| \\ 32954 20865 | |
| \\ 85567 77660 | |
| \\ 78137 85654 | |
| \\ 91787 21172 | |
| \\ 19197 61402 | |
| \\ 22099 94098 | |
| \\ 18843 26703 | |
| \\ 38513 22099 | |
| \\ 33281 48667 | |
| \\ 68996 94134 | |
| \\ 36056 63057 | |
| \\ 27501 78777 | |
| \\ 48602 98332 | |
| \\ 45586 72347 | |
| \\ 46090 81412 | |
| \\ 57051 70317 | |
| \\ 50197 66410 | |
| \\ 95476 40789 | |
| \\ 90104 98292 | |
| \\ 28224 14871 | |
| \\ 81962 96558 | |
| \\ 87069 28140 | |
| \\ 74535 22043 | |
| \\ 20865 53157 | |
| \\ 48273 12129 | |
| \\ 51318 24204 | |
| \\ 74457 64300 | |
| \\ 54727 25037 | |
| \\ 26411 66603 | |
| \\ 36612 58225 | |
| \\ 83381 77660 | |
| \\ 76782 18373 | |
| \\ 86105 30763 | |
| \\ 17379 66410 | |
| \\ 12415 20865 | |
| \\ 26071 29546 | |
| \\ 70032 98726 | |
| \\ 21513 96233 | |
| \\ 78025 15880 | |
| \\ 91489 95865 | |
| \\ 46812 20193 | |
| \\ 24371 94837 | |
| \\ 75906 46051 | |
| \\ 64592 75225 | |
| \\ 58485 51969 | |
| \\ 89543 55151 | |
| \\ 95740 26703 | |
| \\ 13455 38239 | |
| \\ 70751 34662 | |
| \\ 13107 22043 | |
| \\ 50908 56789 | |
| \\ 72868 38797 | |
| \\ 74057 18843 | |
| \\ 86230 77660 | |
| \\ 68201 18843 | |
| \\ 62341 97724 | |
| \\ 63700 95219 | |
| \\ 59178 20865 | |
| \\ 31024 18843 | |
| \\ 50756 10019 | |
| \\ 20184 20793 | |
| \\ 42027 58225 | |
| \\ 87606 19354 | |
| \\ 65595 34823 | |
| \\ 24601 74025 | |
| \\ 22358 33241 | |
| \\ 81254 35346 | |
| \\ 97013 86589 | |
| \\ 75036 30606 | |
| \\ 64105 12648 | |
| \\ 74296 88200 | |
| \\ 57484 22099 | |
| \\ 87596 69145 | |
| \\ 66172 22099 | |
| \\ 20685 28140 | |
| \\ 74259 56224 | |
| \\ 20566 23847 | |
| \\ 33749 36973 | |
| \\ 71933 38797 | |
| \\ 66410 65654 | |
| \\ 11725 38797 | |
| \\ 91736 17004 | |
| \\ 38946 86671 | |
| \\ 87617 14105 | |
| \\ 48270 20193 | |
| \\ 58209 42790 | |
| \\ 43929 44481 | |
| \\ 71374 68049 | |
| \\ 34291 38797 | |
| \\ 21139 80053 | |
| \\ 52506 98332 | |
| \\ 69835 37437 | |
| \\ 82687 35367 | |
| \\ 29129 25033 | |
| \\ 24537 53346 | |
| \\ 60699 22402 | |
| \\ 11303 36218 | |
| \\ 94630 24134 | |
| \\ 37523 19278 | |
| \\ 69902 26194 | |
| \\ 75204 63096 | |
| \\ 23876 20865 | |
| \\ 98421 92635 | |
| \\ 23269 22099 | |
| \\ 90161 80190 | |
| \\ 99677 49158 | |
| \\ 91808 95087 | |
| \\ 58304 38514 | |
| \\ 72780 32453 | |
| \\ 28678 44266 | |
| \\ 16934 22245 | |
| \\ 32866 99819 | |
| \\ 84510 31186 | |
| \\ 68218 20865 | |
| \\ 68448 45655 | |
| \\ 61926 94837 | |
| \\ 26763 23261 | |
| \\ 36445 34823 | |
| \\ 75554 23930 | |
| \\ 86641 42630 | |
| \\ 33277 63300 | |
| \\ 49803 75110 | |
| \\ 14299 92635 | |
| \\ 70845 17721 | |
| \\ 28313 63304 | |
| \\ 43785 26703 | |
| \\ 54162 98268 | |
| \\ 87212 33195 | |
| \\ 99507 82097 | |
| \\ 32702 95219 | |
| \\ 95331 12407 | |
| \\ 57803 20193 | |
| \\ 68015 75961 | |
| \\ 95477 60244 | |
| \\ 78104 20865 | |
| \\ 97590 26703 | |
| \\ 29124 65232 | |
| \\ 95889 63304 | |
| \\ 19031 14842 | |
| \\ 95789 49158 | |
| \\ 42272 12538 | |
| \\ 25569 44266 | |
| \\ 92676 14582 | |
| \\ 49018 55663 | |
| \\ 96702 88200 | |
| \\ 93038 98332 | |
| \\ 62217 98268 | |
| \\ 97357 90620 | |
| \\ 47015 92635 | |
| \\ 98364 45304 | |
| \\ 50969 66976 | |
| \\ 95646 85214 | |
| \\ 90065 81712 | |
| \\ 42540 59006 | |
| \\ 96867 88441 | |
| \\ 67687 49158 | |
| \\ 97119 98332 | |
| \\ 28285 38797 | |
| \\ 92650 81712 | |
| \\ 12048 22099 | |
| \\ 94119 12407 | |
| \\ 29079 66410 | |
| \\ 39281 70015 | |
| \\ 42070 81712 | |
| \\ 20983 82364 | |
| \\ 14842 54735 | |
| \\ 30450 57616 | |
| \\ 35827 98268 | |
| \\ 32049 14037 | |
| \\ 56600 98332 | |
| \\ 66020 92635 | |
| \\ 14120 22099 | |
| \\ 51587 22099 | |
| \\ 65775 45304 | |
| \\ 29861 38797 | |
| \\ 20040 45304 | |
| \\ 34071 20193 | |
| \\ 76534 26194 | |
| \\ 88799 14170 | |
| \\ 39995 67785 | |
| \\ 63732 35386 | |
| \\ 14792 47152 | |
| \\ 23067 80173 | |
| \\ 44784 12407 | |
| \\ 12977 81749 | |
| \\ 54904 99538 | |
| \\ 21877 55419 | |
| \\ 58605 66410 | |
| \\ 80386 64378 | |
| \\ 69188 85728 | |
| \\ 75981 66410 | |
| \\ 76697 90878 | |
| \\ 42187 43398 | |
| \\ 91108 86265 | |
| \\ 18165 48170 | |
| \\ 29134 81714 | |
| \\ 35639 61000 | |
| \\ 96905 58225 | |
| \\ 85262 26703 | |
| \\ 86376 36880 | |
| \\ 82727 36224 | |
| \\ 46503 67451 | |
| \\ 37692 35386 | |
| \\ 25265 77552 | |
| \\ 94267 90626 | |
| \\ 11465 92804 | |
| \\ 64788 76764 | |
| \\ 90296 98147 | |
| \\ 73991 45641 | |
| \\ 97555 95219 | |
| \\ 91384 54733 | |
| \\ 98332 96558 | |
| \\ 54679 41557 | |
| \\ 92409 96558 | |
| \\ 85351 90408 | |
| \\ 53654 45145 | |
| \\ 48330 25188 | |
| \\ 21938 26374 | |
| \\ 56698 99068 | |
| \\ 21573 49158 | |
| \\ 51527 94805 | |
| \\ 15186 60682 | |
| \\ 98476 86476 | |
| \\ 65537 26703 | |
| \\ 66125 12360 | |
| \\ 61759 59266 | |
| \\ 98579 49158 | |
| \\ 58929 92635 | |
| \\ 89085 44794 | |
| \\ 27518 66410 | |
| \\ 27930 45304 | |
| \\ 78229 88200 | |
| \\ 54762 31955 | |
| \\ 72400 99133 | |
| \\ 70948 96702 | |
| \\ 29831 62811 | |
| \\ 40477 20510 | |
| \\ 69444 56902 | |
| \\ 80622 16474 | |
| \\ 57798 59335 | |
| \\ 67714 66410 | |
| \\ 62190 88200 | |
| \\ 28670 12458 | |
| \\ 80466 42272 | |
| \\ 28216 45304 | |
| \\ 10314 47104 | |
| \\ 70583 94837 | |
| \\ 29792 86830 | |
| \\ 34823 49158 | |
| \\ 38183 12827 | |
| \\ 73615 58225 | |
| \\ 88854 92635 | |
| \\ 79956 46506 | |
| \\ 69957 26194 | |
| \\ 70563 66410 | |
| \\ 38271 12242 | |
| \\ 36554 95219 | |
| \\ 70101 14938 | |
| \\ 13274 49158 | |
| \\ 20951 35386 | |
| \\ 20412 19749 | |
| \\ 32842 55345 | |
| \\ 93943 18843 | |
| \\ 14779 73519 | |
| \\ 52046 98499 | |
| \\ 76345 94837 | |
| \\ 98850 98268 | |
| \\ 79475 45070 | |
| \\ 25549 33532 | |
| \\ 30042 57556 | |
| \\ 23350 96702 | |
| \\ 48032 34903 | |
| \\ 93387 22255 | |
| \\ 80787 55676 | |
| \\ 81432 35967 | |
| \\ 81042 13123 | |
| \\ 47920 66227 | |
| \\ 62576 68260 | |
| \\ 63918 96702 | |
| \\ 36014 35963 | |
| \\ 44506 89736 | |
| \\ 25711 89509 | |
| \\ 98701 77660 | |
| \\ 87759 48875 | |
| \\ 84944 10645 | |
| \\ 75757 98332 | |
| \\ 43229 46588 | |
| \\ 56509 20193 | |
| \\ 60792 96702 | |
| \\ 77660 43940 | |
| \\ 29727 14657 | |
| \\ 51077 98332 | |
| \\ 71757 13955 | |
| \\ 90007 98332 | |
| \\ 99566 74666 | |
| \\ 69763 57516 | |
| \\ 29358 20865 | |
| \\ 59342 34662 | |
| \\ 66571 12368 | |
| \\ 56356 97013 | |
| \\ 40658 37043 | |
| \\ 15753 95865 | |
| \\ 91751 90671 | |
| \\ 72408 95865 | |
| \\ 10668 87279 | |
| \\ 36159 97013 | |
| \\ 77036 12577 | |
| \\ 61883 34823 | |
| \\ 24124 22099 | |
| \\ 63304 73260 | |
| \\ 66471 42023 | |
| \\ 72860 48700 | |
| \\ 76773 77660 | |
| \\ 64102 78109 | |
| \\ 25929 96702 | |
| \\ 79024 53373 | |
| \\ 49204 82809 | |
| \\ 33023 97462 | |
| \\ 83613 69447 | |
| \\ 32556 44932 | |
| \\ 51797 14413 | |
| \\ 50391 20865 | |
| \\ 15531 12407 | |
| \\ 50963 12407 | |
| \\ 33343 73168 | |
| \\ 46595 78417 | |
| \\ 67076 41531 | |
| \\ 26096 12407 | |
| \\ 89567 12407 | |
| \\ 85043 42007 | |
| \\ 80871 40303 | |
| \\ 91675 81055 | |
| \\ 58641 68243 | |
| \\ 44618 58225 | |
| \\ 42869 27211 | |
| \\ 22043 40914 | |
| \\ 40278 56083 | |
| \\ 74164 78452 | |
| \\ 45362 95219 | |
| \\ 16861 34424 | |
| \\ 95305 93242 | |
| \\ 64154 34533 | |
| \\ 87570 26700 | |
| \\ 19033 95219 | |
| \\ 58477 42269 | |
| \\ 69396 42787 | |
| \\ 89169 76003 | |
| \\ 76193 38797 | |
| \\ 19560 58614 | |
| \\ 56931 80857 | |
| \\ 63694 53454 | |
| \\ 27773 98332 | |
| \\ 12292 81008 | |
| \\ 10828 82056 | |
| \\ 48077 12852 | |
| \\ 79455 45328 | |
| \\ 67008 96558 | |
| \\ 48650 78324 | |
| \\ 12407 96204 | |
| \\ 58649 58621 | |
| \\ 23983 24776 | |
| \\ 65727 31389 | |
| \\ 10752 98332 | |
| \\ 35814 95865 | |
| \\ 71571 97013 | |
| \\ 89197 59844 | |
| \\ 38977 92635 | |
| \\ 99167 16205 | |
| \\ 72364 92635 | |
| \\ 53701 22704 | |
| \\ 35396 77402 | |
| \\ 24401 15872 | |
| \\ 99684 96434 | |
| \\ 67245 26703 | |
| \\ 59166 61188 | |
| \\ 65901 26703 | |
| \\ 38512 22043 | |
| \\ 97798 88200 | |
| \\ 60926 21496 | |
| \\ 22223 25347 | |
| \\ 31915 92999 | |
| \\ 89340 84545 | |
| \\ 23832 86598 | |
| \\ 99681 20193 | |
| \\ 34662 51069 | |
| \\ 80222 42272 | |
| \\ 14251 86924 | |
| \\ 48896 48756 | |
| \\ 65802 84676 | |
| \\ 31843 98268 | |
| \\ 49651 58225 | |
| \\ 38689 73029 | |
| \\ 12260 86758 | |
| \\ 17654 94149 | |
| \\ 65836 23097 | |
| \\ 26533 55057 | |
| \\ 20091 28140 | |
| \\ 50953 28156 | |
| \\ 89817 95676 | |
| \\ 75918 66410 | |
| \\ 75833 51930 | |
| \\ 31893 42272 | |
| \\ 88592 53535 | |
| \\ 25064 38797 | |
| \\ 45304 18314 | |
| \\ 31165 26322 | |
| \\ 34333 70178 | |
| \\ 82742 77660 | |
| \\ 46222 90806 | |
| \\ 44756 38797 | |
| \\ 84526 12580 | |
| \\ 96865 35386 | |
| \\ 75731 88200 | |
| \\ 44873 77660 | |
| \\ 32079 16205 | |
| \\ 96985 44565 | |
| \\ 13763 74193 | |
| \\ 38797 54481 | |
| \\ 42490 69966 | |
| \\ 74592 20193 | |
| \\ 15144 82610 | |
| \\ 78858 14842 | |
| \\ 36817 36671 | |
| \\ 62881 37759 | |
| \\ 70777 10428 | |
| \\ 59365 98297 | |
| \\ 20193 89923 | |
| \\ 73983 38797 | |
| \\ 17388 63304 | |
| \\ 71891 27904 | |
| \\ 97630 37854 | |
| \\ 80958 20193 | |
| \\ 58225 88200 | |
| \\ 33196 12407 | |
| \\ 45272 58766 | |
| \\ 20969 88340 | |
| \\ 24559 79733 | |
| \\ 83870 45304 | |
| \\ 56037 42272 | |
| \\ 62697 97013 | |
| \\ 57406 96173 | |
| \\ 54249 49158 | |
| \\ 28140 34662 | |
| \\ 58549 50985 | |
| \\ 92042 16662 | |
| \\ 33937 98383 | |
| \\ 15837 92635 | |
| \\ 15821 20703 | |
| \\ 32116 95219 | |
| \\ 11794 86345 | |
| \\ 41033 39400 | |
| \\ 28143 75824 | |
| \\ 58260 98332 | |
| \\ 65843 10972 | |
| \\ 30053 64198 | |
| \\ 36504 32519 | |
| \\ 26429 38267 | |
| \\ 45633 98332 | |
| \\ 66744 85432 | |
| \\ 77687 69544 | |
| \\ 70316 96934 | |
| \\ 21760 82749 | |
| \\ 86081 89098 | |
| \\ 63182 12407 | |
| \\ 81508 34823 | |
| \\ 16027 97013 | |
| \\ 39165 89870 | |
| \\ 48686 35221 | |
| \\ 85151 95865 | |
| \\ 71777 92635 | |
| \\ 55265 77660 | |
| \\ 32794 22099 | |
| \\ 95219 96702 | |
| \\ 32933 33686 | |
| \\ 28254 57282 | |
| \\ 81450 16349 | |
| \\ 43047 35386 | |
| \\ 97033 96702 | |
| \\ 36685 79518 | |
| \\ 67600 27861 | |
| \\ 50818 26703 | |
| \\ 13213 97515 | |
| \\ 87765 13010 | |
| \\ 28017 96558 | |
| \\ 82110 91782 | |
| \\ 88826 18843 | |
| \\ 88813 18043 | |
| \\ 78067 97013 | |
| \\ 73054 68497 | |
| \\ 84927 16205 | |
| \\ 49465 98366 | |
| \\ 91766 38797 | |
| \\ 13863 66410 | |
| \\ 13916 59512 | |
| \\ 27799 46069 | |
| \\ 65266 95822 | |
| \\ 72116 45304 | |
| \\ 86377 46658 | |
| \\ 14953 34686 | |
| \\ 15751 17926 | |
| \\ 82138 19758 | |
| \\ 11457 41537 | |
| \\ 19612 20758 | |
| \\ 31583 25647 | |
| \\ 73569 46864 | |
| \\ 26587 77660 | |
| \\ 17703 26019 | |
| \\ 74003 98268 | |
| \\ 77776 48416 | |
| \\ 97614 15688 | |
| \\ 24741 66410 | |
| \\ 23431 16205 | |
| \\ 66351 57310 | |
| \\ 44641 18806 | |
| \\ 37757 24299 | |
| \\ 55735 61841 | |
| \\ 85682 12407 | |
| \\ 73351 30208 | |
| \\ 32747 14842 | |
| \\ 63932 38797 | |
| \\ 17603 94837 | |
| \\ 40603 26703 | |
| \\ 37407 18843 | |
| \\ 46220 34344 | |
| \\ 53059 26964 | |
| \\ 50188 51042 | |
| \\ 93668 36955 | |
| \\ 42956 53486 | |
| \\ 17277 73580 | |
| \\ 18407 35386 | |
| \\ 55976 33341 | |
| \\ 90596 13325 | |
| \\ 84837 62684 | |
| \\ 65487 36318 | |
| \\ 46720 68497 | |
| \\ 44266 98268 | |
| \\ 94381 53164 | |
| \\ 90947 12407 | |
| \\ 30578 52959 | |
| \\ 77572 94837 | |
| \\ 47823 44406 | |
| \\ 45483 43067 | |
| \\ 84688 35386 | |
| \\ 89958 14447 | |
| \\ 98395 20193 | |
| \\ 41651 64350 | |
| \\ 21532 22043 | |
| \\ 29225 38797 | |
| \\ 11821 28140 | |
| \\ 77254 61534 | |
| \\ 23828 73880 | |
| \\ 86049 26703 | |
| \\ 40616 55522 | |
| \\ 93404 79917 | |
| \\ 48691 33213 | |
| \\ 70999 45852 | |
| \\ 88731 47823 | |
| \\ 92635 58179 | |
| \\ 79795 86581 | |
| \\ 98167 66410 | |
| \\ 19685 38797 | |
| \\ 31712 22421 | |
| \\ 72541 66995 | |
| \\ 58307 94837 | |
| \\ 89203 12407 | |
| \\ 29173 27562 | |
| \\ 40679 77666 | |
| \\ 74371 35386 | |
| \\ 56016 18843 | |
| \\ 71459 70938 | |
| \\ 88395 98332 | |
| \\ 20216 18556 | |
| \\ 84986 49158 | |
| \\ 94917 34823 | |
| \\ 92237 18843 | |
| \\ 33925 58225 | |
| \\ 34335 15500 | |
| \\ 86028 92635 | |
| \\ 53745 31225 | |
| \\ 25577 95272 | |
| \\ 73575 92635 | |
| \\ 62421 49158 | |
| \\ 72178 18876 | |
| \\ 84754 99493 | |
| \\ 13667 49158 | |
| \\ 94837 85464 | |
| \\ 43907 26703 | |
| \\ 25483 88200 | |
| \\ 66261 67244 | |
| \\ 11225 45440 | |
| \\ 31904 35386 | |
| \\ 99985 95219 | |
| \\ 18573 98332 | |
| \\ 45020 37676 | |
| \\ 29207 56292 | |
| \\ 45343 82140 | |
| \\ 72156 22099 | |
| \\ 48133 97472 | |
| \\ 22596 50703 | |
| \\ 33592 85965 | |
| \\ 81325 70823 | |
| \\ 31066 63610 | |
| \\ 62057 97013 | |
| \\ 59973 28140 | |
| \\ 73560 88200 | |
| \\ 70927 89206 | |
| \\ 17588 97013 | |
| \\ 50586 34823 | |
| \\ 20001 17268 | |
| \\ 38121 95865 | |
| \\ 84274 98268 | |
| \\ 59258 35386 | |
| \\ 12947 53572 | |
| \\ 57087 22043 | |
| \\ 75234 42262 | |
| \\ 39412 48082 | |
| \\ 14782 41332 | |
| \\ 38423 11679 | |
| \\ 45559 42272 | |
| \\ 75633 44539 | |
| \\ 44426 44476 | |
| \\ 46304 26194 | |
| \\ 16926 94837 | |
| \\ 82085 28140 | |
| \\ 49158 85428 | |
| \\ 86577 20193 | |
| \\ 77233 74011 | |
| \\ 57457 26194 | |
| \\ 18745 92401 | |
| \\ 64897 35386 | |
| \\ 21294 49158 | |
| \\ 47066 18843 | |
| \\ 66965 20193 | |
| \\ 56678 44472 | |
| \\ 53668 66756 | |
| \\ 76003 45304 | |
| \\ 57080 12375 | |
| \\ 39658 48536 | |
| \\ 64964 94837 | |
| \\ 78901 45304 | |
| \\ 53929 39784 | |
| \\ 30643 45304 | |
| \\ 66539 12407 | |
| \\ 56632 58225 | |
| \\ 44848 95278 | |
| \\ 35121 66410 | |
| \\ 69831 87099 | |
| \\ 68818 39031 | |
| \\ 32463 65321 | |
| \\ 95025 27679 | |
| \\ 56920 95219 | |
| \\ 45773 20865 | |
| \\ 56533 69698 | |
| \\ 81853 42272 | |
| \\ 49843 26020 | |
| \\ 55821 46844 | |
| \\ 63160 83104 | |
| \\ 35386 64018 | |
| \\ 92536 94113 | |
| \\ 85071 23702 | |
| \\ 86306 81712 | |
| \\ 73503 76050 | |
| \\ 42462 14842 | |
| \\ 26703 23266 | |
| \\ 30616 18843 | |
| \\ 65718 58225 | |
| \\ 33878 97013 | |
| \\ 46625 83863 | |
| \\ 80397 40536 | |
| \\ 85617 44266 | |
| \\ 83619 45304 | |
| \\ 57262 20865 | |
| \\ 42724 61031 | |
| \\ 99893 42272 | |
| \\ 11447 31609 | |
| \\ 89025 38251 | |
| \\ 89232 82489 | |
| \\ 79348 22099 | |
| \\ 11887 97012 | |
| \\ 50105 42272 | |
| \\ 64090 31713 | |
| \\ 74616 72448 | |
| \\ 39644 55574 | |
| \\ 31016 45304 | |
| \\ 23649 69620 | |
| \\ 14346 92635 | |
| \\ 75864 20193 | |
| \\ 20741 98332 | |
| \\ 17855 49158 | |
| \\ 13266 20865 | |
| \\ 72243 81712 | |
| \\ 75641 94837 | |
| \\ 63945 85046 | |
| \\ 18786 32649 | |
| \\ 14079 84734 | |
| \\ 93534 98332 | |
| \\ 49297 88200 | |
| \\ 30691 52872 | |
| \\ 84920 96558 | |
| \\ 37949 32123 | |
| \\ 50779 37076 | |
| \\ 92766 46600 | |
| \\ 24617 57703 | |
| \\ 18114 44266 | |
| \\ 25167 19182 | |
| \\ 73012 76143 | |
| \\ 12424 81712 | |
| \\ 65771 38797 | |
| \\ 85722 11174 | |
| \\ 80964 59601 | |
| \\ 52376 37798 | |
| \\ 57745 94837 | |
| \\ 72286 98268 | |
| \\ 17552 98268 | |
| \\ 65319 22099 | |
| \\ 61529 16205 | |
| \\ 47336 93979 | |
| \\ 83810 35386 | |
| \\ 61607 81571 | |
| \\ 16924 14370 | |
| \\ 72892 21912 | |
| \\ 62569 22043 | |
| \\ 37940 47823 | |
| \\ 62530 34823 | |
| \\ 87064 96918 | |
| \\ 66377 34662 | |
| \\ 87328 20865 | |
| \\ 53803 63304 | |
| \\ 79441 41349 | |
| \\ 37336 95509 | |
| \\ 91986 49215 | |
| \\ 39378 49158 | |
| \\ 28360 28863 | |
| \\ 48533 49657 | |
| \\ 97346 96011 | |
| \\ 13150 46457 | |
| \\ 56184 78600 | |
| \\ 68274 18843 | |
| \\ 50497 37698 | |
| \\ 87490 56380 | |
| \\ 76147 20193 | |
| \\ 12770 86235 | |
| \\ 54959 42272 | |
| \\ 23966 74724 | |
| \\ 99174 25319 | |
| \\ 99383 13060 | |
| \\ 92364 74218 | |
| \\ 38111 17641 | |
| \\ 65274 92635 | |
| \\ 52572 20193 | |
| \\ 73723 20865 | |
| \\ 29514 74786 | |
| \\ 20716 94837 | |
| \\ 94115 58225 | |
| \\ 90777 47794 | |
| \\ 26996 31639 | |
| \\ 95135 12822 | |
| \\ 56470 20865 | |
| \\ 53901 34823 | |
| \\ 13951 22099 | |
| \\ 42162 76533 | |
| \\ 66271 77660 | |
| \\ 68100 79015 | |
| \\ 49945 94341 | |
| \\ 61979 60113 | |
| \\ 76348 72040 | |
| \\ 38763 52758 | |
| \\ 72896 58886 | |
| \\ 54781 51776 | |
| \\ 98303 14712 | |
| \\ 19615 45983 | |
| \\ 51483 81712 | |
| \\ 54133 66588 | |
| \\ 68127 57269 | |
| \\ 23654 35886 | |
| \\ 95558 37236 | |
| \\ 78284 92635 | |
| \\ 89541 67183 | |
| \\ 13248 53010 | |
| \\ 21176 37795 | |
| \\ 20058 41013 | |
| \\ 98125 12407 | |
| \\ 30771 55581 | |
| \\ 16368 94837 | |
| \\ 53449 75172 | |
| \\ 76259 29942 | |
| \\ 41824 35386 | |
| \\ 87573 96702 | |
| \\ 68957 34662 | |
| \\ 40256 26703 | |
| \\ 71214 63685 | |
| \\ 39772 65989 | |
| \\ 99983 42272 | |
| \\ 98638 91697 | |
| \\ 71944 96558 | |
| \\ 79642 18843 | |
| ; | |
| pub fn main() void { | |
| var left: [1000]i64 = undefined; | |
| var right: [1000]i64 = undefined; | |
| var values = std.mem.split(u8, input, "\n"); | |
| var idx: usize = 0; | |
| while (values.next()) |value| { | |
| var left_value: i64 = 0; | |
| var right_value: i64 = 0; | |
| var switched = false; | |
| var power: i8 = 0; | |
| var idy = value.len - 1; | |
| while (idy > 0) { | |
| const character = value[idy]; | |
| if (character == ' ') { power = 0; idy -= 1; switched = true; continue; } | |
| var number: i64 = character - '0'; | |
| const original = power; | |
| var factor: i64 = 1; | |
| while (power > 0) { | |
| factor *= 10; | |
| power -= 1; | |
| } | |
| number *= factor; | |
| power = original; | |
| if (!switched) { | |
| left_value += number; | |
| } else { | |
| right_value += number; | |
| } | |
| idy -= 1; | |
| power += 1; | |
| } | |
| left[idx] = left_value; | |
| right[idx] = right_value; | |
| idx += 1; | |
| } | |
| std.mem.sort(i64, left[0..idx], {}, comptime std.sort.asc(i64)); | |
| std.mem.sort(i64, right[0..idx], {}, comptime std.sort.asc(i64)); | |
| var p1: u64 = 0; | |
| const length = idx; | |
| while (idx > 0) { | |
| p1 += @abs(left[idx - 1] - right[idx - 1]); | |
| idx -= 1; | |
| } | |
| var p2: u64 = 0; | |
| var left: usize = 0; | |
| var right: usize = 0; | |
| std.debug.print("p1: {d}", .{p1}); | |
| } |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment