aoc-2021-rust

Advent of Code 2021 Solutions in Rust
git clone https://git.sinitax.com/sinitax/aoc-2021-rust
Log | Files | Refs | README | sfeed.txt

input (13826B)


      1--- scanner 0 ---
      2-676,-433,-499
      3496,-527,-542
      4560,-496,-544
      5-130,59,-171
      6777,740,449
      7-595,482,-515
      8-462,376,-485
      9446,-541,-444
     10816,578,360
     11693,-355,497
     12-547,886,246
     13783,-339,523
     14-580,717,270
     15537,724,-439
     16585,738,-546
     17693,-360,344
     18780,596,356
     19519,766,-677
     20-758,-658,596
     21-633,-661,463
     22-604,-681,687
     23-485,838,297
     24-20,94,11
     25-680,-565,-520
     26-609,-430,-454
     27-446,478,-577
     28
     29--- scanner 1 ---
     30377,828,-479
     3110,-83,131
     32-61,70,6
     33753,-464,827
     34-692,-838,-494
     35-486,726,689
     36585,-439,837
     37-696,-786,-313
     38356,764,-472
     39-763,-560,688
     40579,376,423
     41-854,-467,690
     42-702,-868,-263
     43756,-775,-429
     44377,410,461
     45-700,519,-495
     46626,-747,-534
     47-829,-450,771
     48331,756,-377
     49665,-746,-373
     50584,335,465
     51-527,570,-526
     52479,-473,821
     53-675,727,755
     54-639,388,-521
     55-627,838,722
     56
     57--- scanner 2 ---
     58642,-368,607
     59-472,-381,667
     60-888,337,858
     61-784,-648,-513
     62602,854,701
     6348,-36,-26
     64-822,335,834
     65-42,106,111
     66685,-341,677
     67455,689,-605
     68-918,484,-528
     69821,-485,-443
     70479,717,-505
     71-876,-543,-474
     72-804,426,-472
     73-662,482,-542
     74780,-538,-394
     75503,-313,632
     76-544,-569,675
     77-476,-530,793
     78604,785,584
     79508,769,724
     80-921,-682,-568
     81-854,463,785
     82381,727,-551
     83667,-545,-409
     84
     85--- scanner 3 ---
     86614,-405,619
     87-306,-511,766
     88460,-384,665
     89518,720,-558
     90833,-619,-478
     91529,734,632
     92-418,758,621
     93616,-599,-481
     94-478,-837,-281
     95-320,-428,683
     96555,693,439
     97736,-688,-402
     98-630,562,-613
     993,77,84
    100-305,773,614
    101642,-350,722
    102-445,-822,-317
    103510,742,-525
    104-292,-623,672
    105-606,662,-641
    106520,606,610
    107-264,724,561
    108-704,616,-651
    109572,703,-676
    110-542,-821,-341
    111
    112--- scanner 4 ---
    113505,-678,285
    114-469,-711,-721
    115765,-709,-746
    116-475,520,225
    11715,-36,-79
    118-569,659,270
    119-500,-713,-657
    120793,-578,-680
    121-583,758,-756
    122-403,-801,448
    123-595,775,-514
    124847,852,-493
    125-530,554,362
    126-538,-735,519
    127-514,-811,-607
    128179,106,-149
    129-406,-756,515
    130745,492,390
    131751,-816,-698
    132403,-770,301
    133639,476,356
    134471,486,381
    135-612,766,-781
    136640,848,-418
    137645,890,-459
    138509,-740,434
    139
    140--- scanner 5 ---
    141668,735,724
    142-867,783,567
    143-906,-544,816
    144563,806,825
    145409,-872,677
    146370,-539,-533
    147-405,-561,-311
    148592,766,618
    149-509,778,-739
    150-383,682,-816
    151-470,-436,-372
    152362,-776,567
    153607,618,-692
    154-909,779,533
    155597,729,-812
    156-888,794,719
    157-917,-605,613
    158-912,-733,757
    159-552,-553,-290
    160-86,-72,41
    161642,556,-745
    162487,-663,-485
    163-559,717,-730
    164501,-788,569
    165370,-695,-476
    166
    167--- scanner 6 ---
    168-782,-545,375
    169-34,191,-34
    170562,-760,577
    171679,-768,412
    172541,845,-631
    173-926,533,603
    174650,-736,478
    175317,-756,-621
    176-105,18,-135
    177-835,992,-471
    178-908,503,560
    179-702,-559,544
    180447,491,471
    181-849,490,601
    182-786,864,-439
    183471,901,-489
    184-859,990,-405
    185280,-675,-697
    186-519,-366,-802
    187-495,-225,-744
    188527,843,-375
    189446,482,595
    190-505,-228,-802
    191563,438,498
    192-749,-488,391
    193477,-661,-657
    194
    195--- scanner 7 ---
    196-366,-597,586
    197-409,-721,560
    198609,-623,-569
    199851,613,-765
    200743,-654,717
    201-356,537,-649
    202744,-484,645
    203569,-539,-504
    2041,-128,77
    205-321,755,292
    20695,-2,-28
    207-411,-889,-670
    208650,-545,760
    209461,732,754
    210760,459,-742
    211410,670,802
    212-413,771,394
    213-486,-840,-542
    214608,-466,-595
    215-351,622,398
    216627,584,-745
    217-290,608,-514
    218434,637,633
    219-458,-694,565
    220-335,541,-517
    221-318,-893,-552
    222
    223--- scanner 8 ---
    224567,-628,-719
    225687,755,-587
    226-524,741,318
    227512,-349,572
    228606,-434,549
    229851,554,626
    230-519,-699,-774
    231-524,-813,-600
    232730,573,596
    233808,673,-560
    234-465,475,-710
    235-402,422,-687
    236439,-565,-793
    237-658,795,390
    238-770,-619,512
    239-821,-540,441
    240-525,-834,-825
    241510,-418,689
    242-729,-696,483
    243737,518,736
    24430,112,-34
    245-102,-56,36
    246-712,797,354
    247806,650,-644
    248382,-628,-672
    249-617,439,-655
    250
    251--- scanner 9 ---
    252-304,561,846
    253720,938,762
    254631,-649,-565
    255623,-492,724
    256602,934,669
    257-296,566,732
    258-638,-455,383
    259-643,-457,438
    2600,49,-22
    261592,-741,-670
    262-675,-341,-683
    263730,885,594
    264-549,-337,-832
    265527,802,-668
    266-669,-653,369
    267755,-496,745
    268758,-563,790
    269-514,638,-900
    270561,956,-728
    271686,-786,-531
    272-489,777,-845
    273-557,-409,-644
    274-312,484,757
    275512,915,-675
    276-559,820,-872
    277
    278--- scanner 10 ---
    279739,-755,-453
    280101,-126,158
    281821,497,-816
    282863,502,-775
    283-596,-592,819
    284793,-765,485
    285693,401,655
    286-506,-614,914
    287-838,-657,-627
    288736,482,575
    289627,420,457
    290-745,413,933
    291884,-687,509
    292748,-738,-720
    293-738,-612,-513
    294-736,622,-488
    295731,-726,-478
    296714,-615,525
    297-843,608,-536
    298-605,650,-554
    299-730,319,944
    300-807,261,920
    301825,704,-741
    302-740,-643,-577
    30316,-44,21
    304-464,-457,823
    305
    306--- scanner 11 ---
    307-588,507,-880
    308-423,-345,577
    309-600,309,552
    310526,-515,-421
    311474,672,264
    312580,711,304
    313-435,531,-812
    314-66,-110,-161
    315647,404,-543
    316480,330,-506
    317-765,-596,-817
    318513,-679,-486
    319594,-865,485
    320-589,-344,671
    321-742,-644,-870
    322-543,567,-791
    323-675,-538,-786
    324574,-834,461
    325-518,430,525
    326656,-602,-423
    32745,-55,-18
    328617,690,360
    329-623,311,468
    330-582,-359,497
    331580,-628,530
    332542,402,-515
    333
    334--- scanner 12 ---
    335-550,-616,376
    336457,-816,717
    337594,-638,-771
    338-557,-642,301
    339-558,514,384
    340649,-611,-764
    341695,-771,-745
    342-622,545,386
    343653,-790,648
    344-2,-95,-168
    345-755,681,-502
    346655,-785,703
    347542,360,-845
    348-508,500,286
    349-421,-607,412
    350-643,-562,-717
    351-702,-589,-727
    35299,-133,4
    353-630,-718,-821
    354-845,702,-681
    355-755,686,-655
    356618,476,362
    357696,383,-754
    358614,608,341
    359547,611,296
    360571,380,-621
    361
    362--- scanner 13 ---
    363542,-821,-720
    364857,-452,668
    365-508,603,651
    366-271,812,-483
    367434,-751,-706
    368626,-768,-768
    369-377,872,-453
    370-275,797,-538
    371867,857,-654
    372-276,-790,-658
    373820,845,-517
    374555,701,726
    375-7,-86,10
    376-325,-303,307
    377-258,-760,-701
    378941,-518,560
    379927,-376,571
    380-335,-803,-699
    381828,884,-544
    382-398,-429,341
    383672,745,655
    384-516,415,723
    385-349,-301,373
    386181,96,-72
    387-390,564,719
    388755,647,734
    389
    390--- scanner 14 ---
    391968,-689,515
    392470,615,372
    393636,521,371
    394-603,-581,503
    395971,-699,573
    396-533,662,655
    397747,-516,-360
    398139,-18,17
    399-527,731,861
    400830,-675,515
    401629,695,386
    40269,165,149
    403565,667,-403
    404-533,888,-684
    405670,724,-284
    406802,-656,-353
    407-547,707,892
    408-427,928,-645
    409-780,-492,-422
    410766,-546,-239
    411-798,-528,486
    412-776,-612,-251
    413-570,832,-663
    414-795,-585,-497
    415647,640,-282
    416-611,-488,447
    417
    418--- scanner 15 ---
    419583,713,-552
    420458,547,852
    421655,-492,680
    422368,573,868
    423656,-409,-476
    424705,-394,666
    425-383,-790,-509
    426-560,346,-311
    427570,609,-396
    428591,-494,711
    429792,-520,-441
    430663,-484,-450
    431-417,460,580
    432-384,415,749
    433-390,-667,-540
    434-61,-112,54
    435511,619,-423
    436-692,383,-315
    437-298,367,661
    438458,394,847
    439-548,270,-278
    440-741,-636,731
    441-836,-726,709
    44246,61,104
    443-425,-619,-517
    444-745,-768,866
    445
    446--- scanner 16 ---
    447-582,-327,-846
    448905,876,813
    449-483,-630,605
    450574,810,-769
    451797,-760,688
    452612,840,-757
    453609,-433,-734
    454720,-765,748
    455-723,624,-933
    456-735,-332,-846
    457-833,914,394
    458-809,745,427
    459792,-762,584
    460-616,-633,480
    461-630,768,-930
    462-719,606,-969
    463548,-556,-638
    464-556,-311,-936
    465-392,-653,451
    466667,-508,-621
    467833,911,802
    468-782,866,332
    469899,791,751
    47069,129,-154
    471437,751,-791
    472
    473--- scanner 17 ---
    474843,599,405
    475-809,-488,331
    476-854,650,-358
    477-808,623,-434
    478748,644,496
    479607,-468,-847
    480534,-221,443
    481-440,-717,-526
    482-683,584,-400
    483584,-642,-902
    484515,789,-735
    485-864,-278,324
    486-129,4,-41
    487-806,-289,267
    488-732,597,390
    489568,-291,509
    490-457,-620,-638
    491604,-414,-919
    492-715,500,498
    493773,612,394
    494593,924,-781
    49513,97,37
    496592,-219,308
    497622,808,-782
    498-744,588,578
    499-374,-728,-714
    500
    501--- scanner 18 ---
    502758,-562,-685
    503-531,-794,741
    504127,9,-157
    505-394,339,-708
    506-352,306,-715
    507-690,713,531
    508-539,-941,720
    509667,602,472
    510-51,-48,-1
    511704,-963,215
    512830,258,-876
    513746,405,-863
    514-801,636,474
    515-414,-876,659
    516-537,-922,-485
    517628,-536,-584
    518739,-787,301
    519674,-431,-657
    520636,551,645
    521876,443,-864
    522641,733,533
    523-735,-849,-497
    524-820,682,627
    52524,-189,-93
    526-547,-849,-398
    527800,-837,292
    528-281,318,-677
    529
    530--- scanner 19 ---
    531-564,-230,433
    532555,837,-898
    533401,705,759
    534891,-476,341
    535561,669,664
    536588,-446,-607
    537-618,-569,-470
    538-501,-571,-539
    53949,126,-174
    540823,-548,353
    541-641,-475,-555
    542-24,-23,-90
    543-454,-344,397
    544611,951,-840
    545634,-348,-597
    546-775,921,-987
    547-702,887,-861
    548733,-402,391
    549-435,524,369
    550-594,-351,452
    551-421,524,231
    552625,695,-842
    553688,-422,-635
    554-751,855,-989
    555364,629,678
    556-411,582,228
    557
    558--- scanner 20 ---
    559693,516,-782
    560659,450,-852
    561-321,-542,711
    562-249,-707,-345
    563-312,-541,587
    564906,-745,704
    565732,-840,-605
    566-363,831,579
    567-315,-519,-356
    568729,-912,-659
    569-332,-631,-453
    57027,-37,79
    571717,315,-854
    572162,-117,-23
    573658,654,791
    574-681,274,-784
    575-268,-658,684
    576-739,331,-795
    577-320,754,581
    578729,607,638
    579-684,338,-585
    580-333,813,622
    581709,-895,-431
    582930,-657,605
    583715,687,807
    584938,-774,770
    585
    586--- scanner 21 ---
    587-791,-706,-625
    588552,-348,697
    589436,438,-576
    590-49,86,132
    591484,716,550
    592658,-377,-702
    593411,446,-671
    594518,583,461
    595-877,-882,-590
    596-372,-860,653
    597-433,-795,528
    598-351,-713,645
    599113,-28,35
    600475,731,403
    601755,-359,636
    602-618,717,915
    603506,-398,-691
    604-559,814,-527
    605-447,632,-522
    606457,374,-569
    607-561,794,804
    608-620,683,-553
    609472,-356,-687
    610696,-353,825
    611-465,763,934
    612-800,-756,-686
    613
    614--- scanner 22 ---
    615485,-687,713
    616-601,613,888
    617847,-748,-334
    618-509,-449,-668
    619-828,645,-417
    620-742,-526,814
    621-649,580,777
    622779,508,-414
    623-803,564,-400
    624505,514,-423
    625611,498,-389
    626499,-794,665
    627-462,-378,-682
    628610,870,385
    629-737,647,-510
    630-33,148,157
    631-51,-18,1
    632605,912,426
    633-731,-716,724
    634745,-656,-318
    635-834,-606,774
    636403,874,460
    637457,-556,647
    638-460,646,776
    639741,-718,-467
    640-434,-434,-772
    641
    642--- scanner 23 ---
    643452,-737,702
    644-410,-410,-834
    645638,-813,694
    646760,826,-627
    647-399,-316,-819
    648345,440,471
    649-834,690,795
    650-524,595,-685
    651753,616,-684
    652527,-713,714
    653401,-344,-824
    654323,521,316
    655358,-348,-867
    656693,717,-611
    657-818,618,625
    658-858,768,704
    659-520,460,-553
    660474,-385,-885
    661-688,-398,604
    662-886,-417,538
    6633,-42,-9
    664-423,-258,-896
    665-429,617,-595
    666-95,67,-127
    667456,472,432
    668-768,-479,647
    669
    670--- scanner 24 ---
    671780,697,-379
    672936,663,567
    673497,-664,-506
    674-464,-736,630
    675-765,519,741
    676-778,577,-655
    677-764,671,-543
    678799,629,622
    67912,-75,97
    680133,15,-41
    681819,-445,663
    682-806,466,692
    683-366,-746,584
    684498,-503,-467
    685-592,-376,-869
    686805,707,-547
    687677,-501,593
    688771,691,-653
    689933,-503,607
    690-750,588,-460
    691-625,-412,-854
    692-652,526,726
    693469,-559,-376
    694-440,-708,530
    695-528,-436,-853
    696891,524,661
    697
    698--- scanner 25 ---
    699804,592,-664
    700822,-814,411
    701-789,574,563
    702914,-678,-907
    703904,-751,-936
    704798,-905,489
    705-492,-542,707
    706-422,-442,-890
    707-359,-426,658
    708393,485,562
    709-381,-581,739
    710-376,-428,-831
    711484,443,719
    71282,46,-146
    713-507,484,-631
    714900,-700,-781
    715839,544,-687
    716782,-735,561
    717-579,445,-481
    718-445,-331,-852
    719488,575,584
    720-476,372,-496
    721-729,501,462
    722846,421,-656
    72324,-44,11
    724-796,517,353
    725
    726--- scanner 26 ---
    727-634,-479,591
    728-674,-465,394
    729-51,-67,55
    730435,-372,793
    731398,-595,-668
    732690,666,621
    733-598,-384,431
    734501,-404,764
    735-721,-915,-381
    736803,722,496
    737414,-652,-635
    738-597,576,487
    739588,624,-406
    740609,602,-366
    741567,-581,-588
    742-791,659,-499
    743-847,667,-592
    744600,-380,676
    745734,630,526
    746-779,-774,-405
    747-808,854,-552
    748-555,457,529
    749-779,-912,-391
    750-578,608,616
    751610,664,-256
    752
    753--- scanner 27 ---
    754819,557,797
    755748,-478,-469
    756-454,-688,-549
    757747,-648,-397
    758-616,427,534
    759654,-539,-354
    760846,-866,615
    761-687,413,487
    762-317,761,-822
    763-456,-826,816
    764156,-21,133
    765831,632,950
    766-405,-715,-554
    767-610,-822,839
    768-362,-591,-528
    769-409,777,-720
    770-631,323,459
    771101,-136,-28
    772-601,-885,888
    773465,738,-360
    774438,643,-481
    775923,-763,658
    776-347,628,-716
    777827,-779,589
    778414,676,-312
    779870,636,721
    780
    781--- scanner 28 ---
    782-678,642,-686
    783-127,-37,-154
    784-830,712,557
    785375,-599,421
    786-947,-520,-719
    787722,788,-846
    788504,-353,-854
    789-441,656,-731
    790-962,-527,-545
    791-886,720,464
    792-961,-361,-639
    793711,864,-765
    794-472,636,-755
    795-847,907,504
    796359,-542,388
    797-21,41,-7
    798-818,-859,665
    799527,-571,-898
    800637,888,-813
    801531,-444,-927
    802570,655,690
    803528,-528,468
    804-760,-862,675
    805549,677,650
    806571,717,800
    807-818,-721,651
    808
    809--- scanner 29 ---
    810-603,-822,-896
    811-601,-865,-819
    812-385,750,-883
    813821,353,-638
    814471,-363,-805
    815405,-365,-829
    816-595,-873,476
    817-498,-917,593
    818-560,-852,-878
    819375,-512,557
    820-609,416,489
    821509,620,542
    822631,-510,571
    823-440,735,-879
    824372,654,597
    825489,-454,501
    826-367,399,477
    827417,515,503
    828-355,810,-777
    829439,-491,-756
    830-471,-864,477
    831817,502,-764
    832-634,408,460
    833-24,-33,-23
    834749,541,-646
    835
    836--- scanner 30 ---
    837-299,646,541
    838668,-881,662
    839419,314,-781
    840-464,674,-679
    841-436,612,596
    842-766,-576,-402
    843385,276,-579
    84476,-162,-38
    845544,-872,661
    846344,318,-574
    847440,391,661
    848-737,-520,-493
    849837,-626,-781
    850773,-619,-802
    851682,408,649
    852-430,690,-573
    853-455,680,-405
    854-14,6,-88
    855-344,507,635
    856571,-925,545
    857765,-524,-827
    858-738,-681,-532
    859-416,-462,637
    860-558,-518,567
    861-302,-520,581
    862707,400,678
    863
    864--- scanner 31 ---
    865402,-411,-885
    866571,-444,-861
    867525,-768,847
    868710,952,-771
    869565,774,385
    870-427,561,-864
    871-431,-739,521
    872-707,-530,-480
    873-519,-692,601
    874476,740,560
    875405,-819,781
    876450,-349,-834
    877506,752,522
    878-355,840,543
    879-421,-807,621
    880692,916,-775
    881-860,-455,-468
    882-378,680,-740
    883-379,948,646
    884-444,918,608
    885-631,-451,-429
    886-9,131,71
    887-475,672,-896
    888440,-830,853
    889548,913,-682
    890
    891--- scanner 32 ---
    892628,746,783
    893-588,884,-667
    894694,-818,344
    895792,815,-799
    896-549,-686,614
    897-631,-324,-895
    898-654,-387,-842
    899622,-679,300
    900652,808,-744
    901446,-580,-522
    902-531,765,-562
    903410,-634,-520
    9045,6,-88
    905721,671,798
    906374,-446,-576
    907-574,-656,447
    908-680,-693,481
    909-792,523,430
    910748,917,779
    911-696,505,573
    912-504,886,-644
    913-599,-539,-878
    914-752,484,536
    915736,-657,263
    916682,929,-763
    917
    918--- scanner 33 ---
    919-714,-643,-399
    920701,-594,474
    921403,722,-579
    922-723,-658,-252
    92317,40,109
    924586,-488,-777
    925-692,471,842
    926-762,-365,727
    927-502,426,-674
    928331,776,-576
    92972,173,-14
    930-443,432,-485
    931-646,421,-546
    932702,-470,465
    933724,473,468
    934498,-587,-753
    935-787,-373,822
    936585,-567,421
    937-540,450,853
    938-680,-510,-310
    939612,570,485
    940-726,429,838
    941348,548,-556
    942469,-653,-785
    943-741,-301,720
    944536,462,402
    945
    946--- scanner 34 ---
    947-506,776,673
    948-395,600,-245
    949-790,-450,589
    950-564,-590,-510
    951-433,825,733
    952-770,-659,-516
    953561,-654,583
    954462,431,537
    955588,657,-248
    956-753,-421,694
    957-801,-635,-496
    958513,564,-263
    959342,684,-267
    960503,399,494
    961-356,560,-432
    962-412,653,-440
    96335,-10,-12
    964517,-575,507
    965-802,-305,706
    966736,-856,-616
    967-44,82,161
    968460,381,594
    969754,-760,-473
    970488,-699,544
    971775,-816,-510
    972-372,837,735
    973
    974--- scanner 35 ---
    975515,-353,714
    976573,333,-663
    977480,389,-655
    978362,459,919
    979372,401,916
    980-548,625,-453
    981-870,-726,-557
    982476,-611,-847
    983-857,-757,-810
    984-940,-599,806
    985-872,-671,794
    986-128,37,-25
    987449,-365,-828
    988-3,-119,58
    989-635,602,-604
    990-610,546,483
    991569,-536,-832
    992386,401,778
    993-824,-790,-682
    994545,-474,695
    995-450,582,388
    996-782,-525,756
    997-506,583,-572
    998405,-467,750
    999533,372,-850
   1000-413,506,469
   1001
   1002--- scanner 36 ---
   1003-613,-749,-610
   1004690,735,796
   1005716,-829,-557
   1006690,659,864
   1007-417,485,-398
   1008576,-845,-461
   1009-32,-38,111
   1010599,308,-423
   1011-451,425,-244
   1012-482,303,575
   1013824,-723,870
   1014-472,-812,592
   1015-402,478,-285
   1016-513,-777,-586
   101777,-184,194
   1018-433,-661,530
   1019693,-914,-463
   1020640,698,925
   1021782,-567,778
   1022669,281,-380
   1023753,-644,819
   1024624,253,-562
   1025-441,496,549
   1026-455,-694,538
   1027-559,-787,-684
   1028-569,474,540
   1029
   1030--- scanner 37 ---
   1031920,-438,557
   1032749,-774,-709
   1033917,-749,-699
   1034-665,-763,-643
   103554,-105,21
   1036-690,-746,-562
   1037-528,-375,622
   1038-673,413,702
   1039790,-466,662
   1040836,781,-590
   1041-714,401,755
   1042-599,-653,-560
   1043-765,450,706
   104413,64,113
   1045-243,718,-539
   1046-372,646,-473
   1047643,-740,-693
   1048641,809,-579
   1049-532,-427,441
   1050443,559,434
   1051753,795,-673
   1052-425,801,-511
   1053427,623,374
   1054442,656,410
   1055-538,-345,391
   1056829,-467,501
   1057