advent2021

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

input.txt (10532B)


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