advent2021

Advent of Code 2021 Solutions
git clone git://bsandro.tech/advent2021
Log | Files | Refs | README | LICENSE

input.txt (8019B)


      1 982,10
      2 1094,887
      3 895,815
      4 1216,453
      5 1258,747
      6 162,663
      7 552,568
      8 271,662
      9 333,863
     10 1252,65
     11 1009,687
     12 900,887
     13 199,273
     14 254,352
     15 345,787
     16 688,502
     17 825,325
     18 137,879
     19 1258,467
     20 547,42
     21 251,275
     22 446,628
     23 108,84
     24 1257,668
     25 1141,316
     26 679,548
     27 930,831
     28 463,700
     29 785,393
     30 485,578
     31 678,78
     32 1047,37
     33 1123,613
     34 586,535
     35 65,275
     36 1233,665
     37 137,15
     38 1115,210
     39 306,890
     40 946,234
     41 959,122
     42 518,814
     43 229,204
     44 985,439
     45 44,534
     46 48,838
     47 1258,483
     48 237,250
     49 763,852
     50 1134,117
     51 857,324
     52 674,310
     53 1032,537
     54 1148,809
     55 900,623
     56 549,178
     57 157,137
     58 721,247
     59 244,623
     60 584,351
     61 438,518
     62 527,674
     63 1292,86
     64 977,618
     65 420,667
     66 1170,812
     67 445,627
     68 438,887
     69 224,814
     70 1263,197
     71 738,409
     72 1262,504
     73 393,199
     74 1302,16
     75 259,50
     76 934,357
     77 470,451
     78 460,414
     79 552,684
     80 585,789
     81 1131,367
     82 23,346
     83 1089,245
     84 827,42
     85 200,819
     86 917,666
     87 1295,807
     88 58,289
     89 678,816
     90 1201,497
     91 176,320
     92 269,716
     93 130,602
     94 826,854
     95 758,344
     96 1009,262
     97 499,60
     98 1191,329
     99 905,453
    100 1262,761
    101 180,82
    102 162,309
    103 189,658
    104 547,341
    105 460,793
    106 1285,434
    107 162,809
    108 189,684
    109 48,761
    110 708,147
    111 378,884
    112 15,807
    113 751,395
    114 1163,831
    115 708,35
    116 484,40
    117 827,597
    118 1243,789
    119 15,620
    120 281,381
    121 944,773
    122 221,875
    123 1203,456
    124 1126,3
    125 1272,325
    126 137,572
    127 518,528
    128 171,297
    129 1073,644
    130 711,753
    131 137,836
    132 902,210
    133 90,318
    134 976,532
    135 185,546
    136 1272,345
    137 681,465
    138 796,82
    139 826,317
    140 208,628
    141 1255,680
    142 77,665
    143 1183,526
    144 181,647
    145 857,570
    146 290,884
    147 294,406
    148 974,767
    149 974,575
    150 596,381
    151 1148,757
    152 1164,28
    153 1215,340
    154 850,190
    155 89,740
    156 661,651
    157 1310,75
    158 893,602
    159 999,870
    160 1113,379
    161 1300,135
    162 925,551
    163 596,737
    164 770,404
    165 662,653
    166 184,136
    167 6,294
    168 930,483
    169 713,579
    170 803,24
    171 763,135
    172 585,105
    173 694,325
    174 179,611
    175 699,278
    176 82,572
    177 147,831
    178 661,549
    179 18,361
    180 1164,448
    181 976,362
    182 1205,492
    183 663,54
    184 912,127
    185 1240,44
    186 813,345
    187 740,243
    188 1014,10
    189 530,121
    190 1222,308
    191 218,702
    192 710,341
    193 1057,250
    194 0,317
    195 961,124
    196 57,271
    197 585,278
    198 1190,627
    199 671,172
    200 716,579
    201 1081,432
    202 782,422
    203 179,472
    204 1101,388
    205 263,597
    206 1226,651
    207 982,458
    208 796,760
    209 467,579
    210 1146,663
    211 1228,322
    212 914,217
    213 382,894
    214 872,518
    215 363,99
    216 209,53
    217 1148,585
    218 475,646
    219 38,345
    220 458,852
    221 319,278
    222 200,747
    223 1141,662
    224 648,241
    225 140,642
    226 887,453
    227 120,179
    228 623,679
    229 1283,539
    230 508,28
    231 383,5
    232 1170,642
    233 716,331
    234 420,543
    235 262,807
    236 237,154
    237 927,835
    238 857,122
    239 1019,795
    240 753,652
    241 518,808
    242 140,700
    243 996,789
    244 719,149
    245 127,220
    246 890,799
    247 768,393
    248 253,250
    249 1091,365
    250 1036,707
    251 45,211
    252 1079,117
    253 57,789
    254 845,98
    255 977,326
    256 751,843
    257 320,824
    258 397,434
    259 140,194
    260 448,235
    261 1146,585
    262 60,255
    263 1251,605
    264 594,331
    265 597,346
    266 1213,652
    267 1111,273
    268 82,85
    269 619,289
    270 89,74
    271 1021,558
    272 18,808
    273 376,357
    274 415,815
    275 137,711
    276 647,54
    277 619,605
    278 1061,441
    279 425,690
    280 905,217
    281 216,875
    282 555,73
    283 671,807
    284 1310,317
    285 1273,425
    286 1136,494
    287 1200,824
    288 527,560
    289 1258,259
    290 775,329
    291 1101,53
    292 288,325
    293 206,101
    294 67,423
    295 473,602
    296 806,768
    297 1221,740
    298 699,502
    299 453,122
    300 1279,175
    301 557,320
    302 877,649
    303 251,619
    304 474,84
    305 1203,553
    306 217,688
    307 1130,476
    308 557,126
    309 214,477
    310 293,449
    311 714,157
    312 749,117
    313 549,850
    314 333,774
    315 925,445
    316 600,362
    317 1305,91
    318 934,628
    319 326,877
    320 1192,259
    321 582,576
    322 68,117
    323 301,499
    324 596,157
    325 883,796
    326 599,889
    327 766,287
    328 982,595
    329 468,312
    330 430,219
    331 1041,716
    332 649,243
    333 1116,345
    334 768,865
    335 412,355
    336 1052,105
    337 1198,571
    338 497,773
    339 1081,14
    340 1084,309
    341 293,445
    342 542,865
    343 1119,86
    344 930,747
    345 716,315
    346 1034,10
    347 1278,406
    348 934,852
    349 514,760
    350 164,232
    351 497,809
    352 1155,644
    353 1304,294
    354 1173,15
    355 600,782
    356 187,281
    357 852,42
    358 1056,352
    359 763,589
    360 185,98
    361 80,747
    362 1238,318
    363 140,252
    364 818,679
    365 80,658
    366 499,698
    367 95,51
    368 320,70
    369 984,877
    370 318,319
    371 234,227
    372 421,777
    373 187,21
    374 60,563
    375 1057,644
    376 395,641
    377 403,171
    378 458,70
    379 445,659
    380 597,623
    381 60,479
    382 37,105
    383 820,309
    384 32,392
    385 1086,366
    386 353,744
    387 82,124
    388 507,24
    389 474,866
    390 1079,441
    391 273,194
    392 1170,252
    393 416,572
    394 326,429
    395 1052,329
    396 562,239
    397 689,841
    398 591,149
    399 1089,651
    400 826,488
    401 274,383
    402 959,469
    403 1292,310
    404 719,597
    405 990,308
    406 673,471
    407 686,10
    408 1102,259
    409 1208,326
    410 17,23
    411 761,626
    412 1166,422
    413 328,884
    414 278,852
    415 1241,278
    416 263,37
    417 244,53
    418 843,579
    419 990,362
    420 755,423
    421 446,259
    422 335,610
    423 393,703
    424 1108,569
    425 836,84
    426 170,742
    427 765,170
    428 970,105
    429 465,658
    430 714,737
    431 763,813
    432 303,469
    433 992,575
    434 1145,567
    435 10,135
    436 12,264
    437 792,534
    438 810,575
    439 209,235
    440 52,35
    441 537,627
    442 1123,281
    443 517,183
    444 1033,208
    445 343,696
    446 1245,275
    447 991,616
    448 596,605
    449 1228,533
    450 656,436
    451 950,831
    452 880,770
    453 781,234
    454 1153,549
    455 1130,364
    456 380,595
    457 365,660
    458 185,12
    459 474,810
    460 547,852
    461 726,351
    462 639,172
    463 334,756
    464 69,168
    465 1304,742
    466 1184,422
    467 231,453
    468 1213,242
    469 856,299
    470 288,569
    471 636,584
    472 1104,101
    473 835,611
    474 1081,515
    475 1241,504
    476 1153,773
    477 156,40
    478 662,488
    479 544,287
    480 1310,10
    481 1153,345
    482 137,183
    483 1163,876
    484 1121,731
    485 518,360
    486 473,647
    487 1255,214
    488 242,355
    489 970,341
    490 333,618
    491 180,250
    492 716,663
    493 380,511
    494 776,627
    495 380,747
    496 802,0
    497 1295,620
    498 925,343
    499 636,86
    500 246,7
    501 874,362
    502 333,887
    503 75,198
    504 261,666
    505 793,836
    506 827,149
    507 130,292
    508 1146,309
    509 793,711
    510 974,127
    511 1134,544
    512 796,812
    513 989,618
    514 430,80
    515 497,85
    516 1009,150
    517 80,595
    518 343,847
    519 740,651
    520 629,520
    521 1163,422
    522 363,347
    523 984,429
    524 1253,579
    525 341,498
    526 435,789
    527 1207,294
    528 492,348
    529 127,674
    530 549,47
    531 661,354
    532 622,502
    533 759,294
    534 930,595
    535 1218,655
    536 144,757
    537 910,749
    538 1203,135
    539 796,816
    540 1253,693
    541 693,336
    542 874,282
    543 649,578
    544 334,653
    545 380,63
    546 656,765
    547 560,553
    548 457,1
    549 237,644
    550 984,884
    551 542,323
    552 55,589
    553 770,40
    554 512,218
    555 112,393
    556 1036,187
    557 219,38
    558 837,247
    559 360,392
    560 1253,5
    561 808,46
    562 631,346
    563 782,248
    564 37,10
    565 301,262
    566 87,463
    567 781,525
    568 803,831
    569 179,367
    570 229,880
    571 1004,442
    572 1126,891
    573 147,63
    574 381,418
    575 32,502
    576 483,490
    577 954,518
    578 1084,361
    579 52,427
    580 545,497
    581 408,371
    582 827,404
    583 1211,423
    584 528,248
    585 135,497
    586 436,362
    587 52,707
    588 713,623
    589 462,824
    590 1285,15
    591 187,613
    592 825,578
    593 130,490
    594 495,441
    595 237,602
    596 508,194
    597 393,666
    598 1037,476
    599 1121,796
    600 1036,511
    601 1193,625
    602 982,884
    603 1064,147
    604 725,12
    605 291,617
    606 919,597
    607 108,560
    608 328,877
    609 403,723
    610 484,294
    611 627,355
    612 763,81
    613 109,2
    614 691,289
    615 453,570
    616 190,814
    617 271,232
    618 1278,488
    619 907,171
    620 1015,231
    621 945,201
    622 1221,74
    623 1086,120
    624 254,542
    625 1081,686
    626 826,294
    627 393,695
    628 504,126
    629 836,810
    630 1130,530
    631 749,329
    632 5,540
    633 1267,145
    634 1125,546
    635 766,824
    636 572,389
    637 1295,422
    638 1051,844
    639 88,124
    640 1230,595
    641 890,95
    642 169,680
    643 164,214
    644 1094,7
    645 930,35
    646 1094,831
    647 813,773
    648 753,320
    649 525,515
    650 290,635
    651 25,744
    652 629,15
    653 1076,799
    654 1089,875
    655 1173,711
    656 880,124
    657 181,602
    658 103,294
    659 930,299
    660 542,193
    661 95,395
    662 0,877
    663 340,630
    664 599,441
    665 864,259
    666 1129,602
    667 364,187
    668 890,667
    669 929,220
    670 865,501
    671 1202,84
    672 877,243
    673 18,533
    674 792,814
    675 1272,569
    676 873,276
    677 155,834
    678 853,1
    679 1148,886
    680 764,670
    681 1230,236
    682 585,385
    683 108,670
    684 1088,605
    685 436,702
    686 818,546
    687 15,870
    688 551,294
    689 410,299
    690 810,319
    691 1081,242
    692 975,610
    693 1066,361
    694 333,467
    695 1215,395
    696 432,289
    697 408,147
    698 639,807
    699 305,124
    700 152,232
    701 602,187
    702 1053,49
    703 244,85
    704 191,86
    705 1096,234
    706 82,147
    707 782,646
    708 1081,208
    709 852,852
    710 928,58
    711 43,278
    712 57,665
    713 1217,609
    714 437,838
    715 462,376
    716 525,893
    717 524,292
    718 738,837
    719 52,187
    720 872,159
    721 261,247
    722 873,504
    723 169,662
    724 1129,647
    725 385,178
    726 200,595
    727 562,655
    728 249,453
    729 1262,56
    730 103,600
    731 278,357
    732 930,147
    733 229,275
    734 48,504
    735 229,462
    736 547,135
    737 1089,467
    738 761,492
    739 15,274
    740 1228,847
    741 383,423
    742 609,795
    743 880,568
    744 811,250
    745 888,399
    746 927,59
    747 1139,597
    748 192,518
    749 977,887
    750 483,404
    751 1037,504
    752 1253,229
    753 448,101
    754 522,380
    755 545,728
    756 95,340
    757 864,266
    758 1292,808
    759 142,676
    760 1215,843
    761 401,708
    762 880,331
    763 162,886
    764 967,422
    765 1175,497
    766 157,533
    767 1295,274
    768 48,56
    769 547,813
    770 898,539
    771 1126,443
    772 932,458
    773 1059,619
    774 184,539
    775 547,387
    776 274,411
    777 925,178
    778 484,317
    779 589,320
    780 589,23
    781 915,105
    782 1171,794
    783 459,684
    784 1245,890
    785 217,618
    786 828,15
    787 57,5
    788 469,546
    789 967,696
    790 674,533
    791 475,395
    792 361,561
    793 165,567
    794 699,33
    795 676,4
    796 761,268
    797 863,257
    798 200,75
    799 396,217
    800 470,193
    801 929,418
    802 124,345
    803 162,585
    804 60,639
    805 376,728
    806 43,145
    807 37,425
    808 751,106
    809 318,767
    810 570,243
    811 656,129
    812 508,0
    813 528,24
    814 80,819
    815 555,471
    816 1036,383
    817 1027,705
    818 599,141
    819 195,210
    820 157,361
    821 586,105
    822 364,707
    823 1305,757
    824 1072,348
    825 711,305
    826 959,91
    827 381,674
    828 1015,679
    829 311,198
    830 222,605
    831 528,870
    832 1180,602
    833 1165,740
    834 499,834
    835 229,242
    836 1037,838
    837 1118,824
    838 1064,684
    839 679,133
    840 1285,744
    841 192,376
    842 196,70
    843 710,500
    844 1006,101
    845 1131,472
    846 632,78
    847 1119,808
    848 902,371
    849 691,347
    850 159,5
    851 378,436
    852 594,31
    853 758,568
    854 962,679
    855 257,105
    856 425,652
    857 328,465
    858 1020,635
    859 433,649
    860 1121,658
    861 1071,82
    862 1093,56
    863 755,471
    864 761,21
    865 93,609
    866 179,646
    867 100,585
    868 295,231
    869 1283,91
    870 1173,431
    871 557,652
    872 396,341
    873 992,319
    874 320,308
    875 1146,231
    876 216,600
    877 1258,635
    878 700,360
    879 94,341
    880 913,789
    881 1068,91
    882 1250,639
    883 502,232
    884 1115,658
    885 102,98
    886 1203,507
    887 1191,565
    888 401,260
    889 599,453
    890 602,147
    891 60,679
    892 706,169
    893 114,854
    894 1141,680
    895 360,831
    896 738,505
    897 1086,80
    898 1170,700
    899 946,707
    900 1064,7
    901 126,422
    902 1004,890
    903 544,607
    904 1170,526
    905 801,824
    906 117,267
    907 1267,189
    908 928,894
    909 701,795
    910 865,267
    911 274,467
    912 31,719
    913 43,705
    914 396,553
    915 484,630
    916 758,684
    917 107,456
    918 542,501
    919 365,201
    920 572,837
    921 144,137
    922 333,7
    923 77,229
    924 1243,105
    925 1165,824
    926 194,414
    927 333,455
    928 172,431
    929 1086,774
    930 765,497
    931 1128,86
    932 328,299
    933 892,318
    934 504,768
    935 545,892
    936 157,757
    937 565,74
    938 753,59
    939 773,267
    940 1215,51
    941 383,59
    942 710,112
    943 1235,143
    944 895,79
    945 1104,316
    946 31,175
    947 517,611
    948 1203,387
    949 544,635
    950 872,887
    951 1201,28
    952 1037,390
    953 460,190
    954 835,248
    955 438,691
    956 677,348
    957 277,208
    958 1056,542
    959 765,688
    960 985,455
    961 340,105
    962 1039,507
    963 1019,347
    964 703,88
    965 88,586
    966 589,275
    967 639,759
    968 1051,50
    969 1121,684
    970 23,735
    971 52,483
    972 1125,12
    973 492,585
    974 840,539
    975 
    976 fold along x=655
    977 fold along y=447
    978 fold along x=327
    979 fold along y=223
    980 fold along x=163
    981 fold along y=111
    982 fold along x=81
    983 fold along y=55
    984 fold along x=40
    985 fold along y=27
    986 fold along y=13
    987 fold along y=6