advent2021

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

input.txt (7890B)


      1 72,86,73,66,37,76,19,40,77,42,48,62,46,3,95,17,97,41,10,14,83,90,12,23,81,98,11,57,13,69,28,63,5,78,79,58,54,67,60,34,39,84,94,29,20,0,24,38,43,51,64,18,27,52,47,74,59,22,85,65,80,2,99,70,33,91,53,93,9,82,8,50,7,56,30,36,89,71,21,49,31,88,26,96,16,1,75,87,6,61,4,68,32,25,55,44,15,45,92,35
      2 
      3 58 60 65  4 91
      4 73 31 80 83 44
      5 98 47 33 21 25
      6 76  6 41 94 50
      7 55 30 52 11 36
      8 
      9  8 27 21 18 94
     10 59  3 47  1 64
     11 67 16 90 20 83
     12 26 43 87 82  4
     13 19 93 89 48 72
     14 
     15 28 31 21 56 35
     16 63 98 25 65 61
     17 46 11 91 24 34
     18 76 22 15  0 87
     19 83 80 39 12 71
     20 
     21 48  9 95 18 12
     22 67 20 40 29 51
     23  0 85 21 69 89
     24 71 81 97 64 13
     25 75 24 65 50 56
     26 
     27  1 27 24 93 42
     28 47 71 21 91 88
     29 39  7 65 64 51
     30 28 16 15 25 56
     31 48 23 32 20 22
     32 
     33 26 37 62 13 82
     34 53 54 16 50 75
     35 42 18 51 64 60
     36 25 47 71 38 77
     37 27 57 29 76 40
     38 
     39 97 20 68 90 70
     40 42 96 62 49 27
     41 56 67 12 13 94
     42 71 35 31 54 17
     43 73  3  5 23 19
     44 
     45 43 93 19  7 80
     46 88 37 51 49 58
     47 29 97 17 94 65
     48 61 22 75 98 85
     49 28 73 84 47  1
     50 
     51 96 99 82  7 91
     52 43 32 48 39 60
     53 49 51 15 30 11
     54 16 72 52 69 18
     55 79 95 41 68 59
     56 
     57 90  3 81 44 99
     58  9 40 94 19 37
     59 41 52 43 83 46
     60  2 42 26 24 70
     61 49 74 34 66 77
     62 
     63 59 83 91 44  0
     64 62 85 69 18  8
     65 74  5 94 48 32
     66 50 46 25  6 96
     67 87 41 75 22 31
     68 
     69 36 61 69 96 87
     70 77 60 49 32 45
     71 92 97 34 21 70
     72 31 62  6 63  2
     73 56 93 26 54 85
     74 
     75 30 96 54 85 82
     76 29 92  1 74 42
     77 63 26 65 34 98
     78 87 91  6 53 64
     79 62 45 13 50 56
     80 
     81  3 67 61 56 23
     82 34 48 39 76 37
     83 44 83 35 72 29
     84 70 45 55 47  4
     85 31 92  6 99 59
     86 
     87  9 42 99 80 14
     88 81 57 72 63 18
     89 19 67 25 90 58
     90  0  4 51 52 69
     91 93 60 73 28 23
     92 
     93  5 27 68 24 35
     94 69 67 49  1 79
     95 73 64  4 42 32
     96 55 74 44 90 45
     97 92 43 33  2  3
     98 
     99  7 45 24 51 33
    100 71 66  6 13 23
    101 77 55 76 48 44
    102 39 70 43 36 32
    103 88  5 69 47 92
    104 
    105 45 40  5 93 80
    106 64 37 10 35  4
    107 11  6 75 30 38
    108 74 44 26 90 99
    109  1 81  8 50 32
    110 
    111 92 71 59 47 32
    112 45 65 68 55 28
    113 99 88 17 36 82
    114 16 22 61 48 93
    115 29  5 69 24 51
    116 
    117 88 85 54 41 92
    118 10 67 40  4 30
    119 29 45 32 47 51
    120 96 81 94 58 34
    121 39 72  7 46 98
    122 
    123 52 33 11 60 69
    124 19  9 88 93 75
    125 82 45 72 48 44
    126 85 61 87 79 26
    127 71 80 21  0  3
    128 
    129 60  1 57 93 81
    130 17 32 61 21  4
    131 76 24 46 98 33
    132  9 84 91  6 23
    133  5 59 52 96 54
    134 
    135 22 35 20 41  4
    136 57  8  9 97 10
    137 19 25 12 65 53
    138  5 50 91 32 23
    139 58 96 15  7 78
    140 
    141 90 78 31 47 88
    142 81 56 55 95 10
    143 60 42 68 34 57
    144 53 64 85 50 35
    145 48 16 89 93 77
    146 
    147 64  4  0  7 16
    148 58 50 37 98 34
    149 85 71 75 22 57
    150 81 91  6 86 19
    151 61 63 95 40  3
    152 
    153 66 88 55  0 32
    154 68  9 98 73 36
    155 15 45 39 67  6
    156 91 11 79 23 84
    157 12 80 62 14 17
    158 
    159 79 31 43 75 97
    160 54 78 87 60 99
    161 41 34 32 61 26
    162 44 37 20 12 18
    163 16 73 10 71 22
    164 
    165 92 83 15 36 27
    166 28 21 35 42 18
    167 60 87 41 38 95
    168 45 10 70  5 80
    169 11 30 56 17 61
    170 
    171 63 25 57 42 14
    172 24 71  2 11 93
    173 56 73 16 47 28
    174 87 64  8 27 83
    175 21 50 78 48 62
    176 
    177 18 29 90  1 16
    178 39 72 21 88 55
    179 19 13 69 83 71
    180  7 97 43 58 61
    181 23 96  9 33 81
    182 
    183 36 13 32  1 11
    184 57 17 91 76 72
    185 29 83 35 68 90
    186 87 12 39 19  0
    187 99 31 16 25 43
    188 
    189  5 52 64 73 40
    190  0  1 51  3 14
    191 61 91 55 30 88
    192 33 83 31 13 71
    193 24 97 36 19 53
    194 
    195 81 15 67 72 78
    196 20 21 40 96 37
    197 13  5 33 83 66
    198 22 61 91 56 84
    199 35 86 75 41 46
    200 
    201 28 29 73 84 26
    202 42 54  3 15 12
    203 34 16 62 91 30
    204 53 13  5 46 55
    205 67 18  1 59 24
    206 
    207 16 39 26 11 67
    208 36 20 62 27 78
    209 85 25  9 87 66
    210  6 70 60 98 59
    211 94 46 17 81 10
    212 
    213 35 86 49 59 38
    214 88 54 68 17 87
    215 10  9 90 30 62
    216 82 20 32 77 76
    217 81 83 79  0 67
    218 
    219 26  9 63 23 45
    220 22 44 36 60  4
    221 84 91 54  6 78
    222 94  2 62 61 31
    223 52 88 42 21 29
    224 
    225  1 32 44  0  9
    226 13 36 26  6 17
    227 50 74 14 51 88
    228 25 10 73 43 16
    229 47 68 34  2 81
    230 
    231 74 67 38 24 32
    232 46 53 63 18 82
    233 33 41 48 90  5
    234 56  3 20 99 17
    235 96 94 59 21 87
    236 
    237 49 72 39 25 62
    238 59 99 27 53 98
    239 33 46 92 38  8
    240 18 82 90 70 20
    241  3  2 54  0 75
    242 
    243 54 34 45  0 19
    244 95 11 27 62 50
    245  3 77 79 17 81
    246 74 57 40 83 47
    247 88 72 39 92 16
    248 
    249 65  1 91 71 67
    250 81 23 34 48 90
    251 28 92 84 11  3
    252  5  8 61 16 76
    253 83 46 24 55 82
    254 
    255 42 87 55 23 59
    256 79 54 81 48 95
    257 61 16 44 13 91
    258 53 98 72 30 88
    259 65 69 83 36 64
    260 
    261 45 80 47 27 78
    262 54 36 16 75  1
    263 17 26 68 28 39
    264 43 87 49  0 89
    265 56 24  7 85 92
    266 
    267 18 50 95 70 49
    268 44 47 69 92 54
    269 96 28 79 67 16
    270 13 31 29 98 14
    271 53 20  5 66 25
    272 
    273 88 33 27 97 67
    274 20 69 22 35  0
    275 50 73 70 52 91
    276 71 32 48 21 65
    277  3  5 15 30 86
    278 
    279 77 85 98  6 11
    280 15 53 21 89 67
    281 51 40 62  8 36
    282 37 69 47 24 29
    283 39 63 64 72 44
    284 
    285 13  7 80 86 29
    286 45 91 82 41 42
    287 69 74 12 68 38
    288 84 51  6 10 14
    289 57 26 62 17 24
    290 
    291 31 88 98  2 11
    292 33 40 23 30 43
    293 25 16 50 41 22
    294 12 51 99  6 89
    295 91 66 90 97 32
    296 
    297 22 74 70 98 54
    298 25 20 76 40 38
    299 21 99 69 10 41
    300 11 59 46 61 36
    301 87 50 49 84 78
    302 
    303 57 25 39 22 86
    304 37  8 61 78 73
    305 49 30 95  3 44
    306 18  1 58 91 46
    307 24 64 17 13 60
    308 
    309 61 10 14 53 83
    310 32 28 66 65 40
    311 63 86 48 76  6
    312 92 69 95 24 55
    313 59 71 72 30 33
    314 
    315 47 76 18 53 56
    316 37 42  9 28  2
    317  0 80 99 48 27
    318 79 20 15  5 54
    319  3  7 71 89 87
    320 
    321 31  8 16 28 79
    322 56 77 66 59 36
    323  9 99 85 57  6
    324 67 82 73 87 91
    325 37 52 43 58 81
    326 
    327  9  2 96 51 64
    328 68 30 36  3 66
    329 33 57 41 83 52
    330 90 84 54 20 56
    331 14 88 62 76 38
    332 
    333 17 86 75 54  5
    334 13 59 68 87 74
    335 44 62 31 57 98
    336  7 24 36 71 76
    337 69 23 19 70 73
    338 
    339 55 40  1 98 24
    340 85 29 39 72  3
    341 80 28 94 67 65
    342 14 70 49 97 90
    343 11  2 74 44 48
    344 
    345 49 91 63 99 67
    346  1 69 29 22 81
    347 58 77 62 74 16
    348  9 68 38  6 78
    349 72 24 94 64 76
    350 
    351 94 98 58 41 63
    352 77 76 73 62 49
    353 74 38 87 92 46
    354 83 89 48  5 15
    355 26 19  8 44 56
    356 
    357 72 21 44 61 99
    358 84  8 66 69 32
    359 12 38 57 86 37
    360 87 74 41  3 91
    361 90 78 45 89 49
    362 
    363 22 85 17 59  8
    364 99 43 79 65 84
    365 56 36 66 78 57
    366 50 10 39 67 69
    367 12 14 34 68 23
    368 
    369  2  8 58 29 89
    370 53 54 69 19 48
    371 22 52 35 36  6
    372 26 46 44 15 61
    373 21 71 63 83 99
    374 
    375 84 25 24 59 95
    376 49 29 26 17 58
    377 39 51 15 72 21
    378  1 13 35 85 11
    379  4 91 18 89 53
    380 
    381 49 76 48 58 19
    382 32 11 53 24 67
    383 64 12  3 45 31
    384  6 75 44 46 80
    385 59 90 42 39 83
    386 
    387 71 25 59 18 12
    388 54 10 77 52 13
    389 42 68 28 17 37
    390 33 82 47 22 24
    391 38 14 79 41 84
    392 
    393 81 56 34 28 71
    394 83 27 14 16 30
    395 63 26  6 45 29
    396 86 53 60 50 15
    397  8 43  7 44 91
    398 
    399 32 30 59 58 55
    400 76 24  8 79  0
    401 35 14 46 16 99
    402 20 19 98  4 94
    403 74 85 51 31 17
    404 
    405 32 37 22 91 52
    406  1 20 88 17 86
    407 64 61 34 23 79
    408 28 42  5 67 72
    409  4 94 13 74 14
    410 
    411 11 62 72 23 45
    412 60 65 56 81 29
    413 83 64 73 61  1
    414 57 77  2 30  9
    415 10 39 50 28 88
    416 
    417 50 17 65 72 16
    418 24 86 42 39 68
    419 20 84 27 98 12
    420 57 41  1 63 32
    421 94 22 38 81 18
    422 
    423 45 51 38 88 94
    424 21 24 44 74 63
    425 29 19 26 57 32
    426 40 31 56 80 53
    427 36 70 33 22 93
    428 
    429 99 86 22 85 17
    430 74 45 78 67 39
    431 18 42 77 46 27
    432 20 31 40  8 81
    433 73 47 19 96 15
    434 
    435 92 54 10 73 24
    436 44 18 74 32 19
    437 69  8 14 46 33
    438 63 57 97 65  3
    439 62 34  4 36 35
    440 
    441 71  7  5  3 88
    442 94 79 47 41 28
    443 51 31 91 23 52
    444 99 42 39 87 54
    445 48 59 97 68  4
    446 
    447  9 93 86 99 26
    448 14 83 45 43 48
    449 84 23 17 28  4
    450 35 79 47 75 61
    451 54 65 59 81 42
    452 
    453 89 99 27 58 96
    454 23 52 50 24 70
    455 47 83 61  5 65
    456 40 19 66 21  0
    457 55 10 13 81 51
    458 
    459 26 30 33  1 57
    460 41 60 44 96 70
    461 72 29 24  0 62
    462 76 69 16 21 93
    463 52 48 79 84 14
    464 
    465 65 36 74 22 80
    466 21 69 47 31 61
    467 42 50 92 27 18
    468 12 24 91 29  6
    469 28 73 70 76 11
    470 
    471 60 79 47  8 30
    472 65 50 54 56 23
    473 14 98 33 25 76
    474 74 71 86 37 66
    475 72 77 85 39 53
    476 
    477 71 56 53  3 19
    478 88 99 40 61 37
    479 95 87  8 78 34
    480 54 75 57 96 12
    481 50 98 69 58 94
    482 
    483 16  9 85  2 87
    484 88 98 37 13  1
    485 27 42 15 18 22
    486 29 58 25 99 72
    487 38 86 78 91 92
    488 
    489  3 21 39 81 76
    490 66 47 80 44 13
    491 59  2 96 17 62
    492 35 51  8 37 41
    493 88 74 14 92 18
    494 
    495 71 15 74 60 32
    496 17 67 69 62 80
    497 19  1 78 89 85
    498 22 96 11  8 13
    499  4 86 48  0 61
    500 
    501 22 29 68 36 55
    502 73 62 86 31 90
    503  7 75 49 81 46
    504  9 41 83 67 51
    505 32 24 59  5 99
    506 
    507 84 94 25 18 57
    508 76  6 98 79 29
    509 42 10 71 89  5
    510 74 78 53 85 51
    511 64 20 49 47 37
    512 
    513 95 22 29 37 87
    514 13 54  0 28 74
    515 21 50 49  8 92
    516 81 58 34  2 43
    517 65 19 63 52 76
    518 
    519 15 69 67 23 21
    520 82 84 20 83 53
    521 49 59 86  2 31
    522 71 89 68 40 79
    523 76 25 42 22 13
    524 
    525 82 11 88 77 92
    526 48  8 61 13 64
    527 32 72 80 67  3
    528 52  4 25 75 94
    529 53 20 33  6 16
    530 
    531 41 95 57 46 17
    532 50  3 99 74 28
    533 97 39 73 58 70
    534 75 35 94 51 87
    535 12 44 43 21 71
    536 
    537 74  0 85 48 21
    538 42 28 16  6 53
    539 51 25 18 72 47
    540 83  4 37 79 29
    541 96 39 78 44 56
    542 
    543 45 60 35 49  4
    544 25 94 68 34 56
    545 54 17 61 74 50
    546 70 48 98  5 14
    547 15 85 21  8 22
    548 
    549 29 33 86 96 62
    550  2 43 61 10 46
    551 11 12 76 31 80
    552 88 78 37 92 14
    553 53 57 90 74  1
    554 
    555 32 56 43 50 60
    556  0 77 72 51 37
    557 71 40 69 97 38
    558 65  2 67 47 81
    559 54 79 82 84 90
    560 
    561 82 26 28 87 93
    562 61 33 38 89 12
    563 25 13  5 37 35
    564 15 67  8 94 16
    565 95 59 64 41 70
    566 
    567 85 22 43 18 13
    568 64 73 96 16 84
    569 61 44 12 37 11
    570 47 35 80 32 14
    571  2 41 60 29 86
    572 
    573 52 87 78  6 61
    574 50 21 54  4  2
    575 91  1 35 48 72
    576 99 43 69 44 40
    577 30 41 19 29 27
    578 
    579 10 20 95 69 22
    580 66 53 77 37 28
    581 51 89 85 48 21
    582 16 14 60 73 43
    583 96 86 12 97 90
    584 
    585 48  7 67 47 96
    586 71 61 60 64 18
    587 13 15 57 86 93
    588 46 41 53 88 32
    589 82 65 26 34 10
    590 
    591 80 92  2 54  5
    592  0 17 78 81 43
    593 33 15 51 73 61
    594 71 31 47 38 11
    595 52 29 23 97 14
    596 
    597 76 52 54 92 80
    598 74 50 11 27 78
    599 63  9 25 38 20
    600  3 90 39 37 15
    601 87 45 17 93 62