-
Notifications
You must be signed in to change notification settings - Fork 0
/
day20_input.txt
5000 lines (5000 loc) · 26.4 KB
/
day20_input.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
-6287
6707
6969
2869
4724
-4370
587
-1247
7741
4838
6192
2045
5948
-2006
-6210
-8096
-7765
4391
-8005
-5786
-3773
2122
3081
-5430
8527
7219
6974
-637
-1005
3521
8089
9898
2212
-3129
-4205
-9778
-3048
-7358
-981
-3167
-9093
-8453
1604
4036
-1201
-996
8026
-3139
3729
-7911
-9299
-5416
-4008
4564
3496
-8191
75
7499
-5445
8535
-9058
7848
-3293
-7887
1209
-4421
-4968
-5271
-8239
7648
-7478
-6769
1961
-206
-2179
-9216
8078
9530
3628
6536
-9653
-2926
-5383
7691
3850
8408
6047
-6085
1073
-8844
-7500
-6462
8292
-1629
8006
3585
-9147
8830
2249
-6426
7725
-9068
4051
-8453
-3009
200
6474
908
-6162
3828
9932
8883
5897
7366
2064
9130
-154
-6333
7551
8555
1924
583
2414
2976
4749
-3498
5826
6636
-2114
9188
-6220
7811
-5964
1115
3824
-4179
-7432
-9389
-4102
-5207
802
5053
-1147
6241
-8254
-2915
2731
7154
-7628
5586
-9102
5954
1820
2959
2086
7127
1327
8279
7042
-5026
-2039
-4804
2579
-7112
-2701
-9120
-148
955
-2909
-6000
-2934
4462
-8244
7963
-6758
-7299
-6078
-8993
-2845
-2862
-5061
-4097
-7690
9923
1361
-2632
-5927
9692
9846
5508
-7004
-6081
-2586
3266
-5860
9811
8531
-72
4983
3418
-101
-2708
4120
4547
2887
-6877
-8004
-7636
8394
5082
-9213
4346
7881
-8871
4169
6956
-1034
6379
6820
-2434
8582
-7580
8308
-3883
-9167
-1130
-4651
1532
-5214
-7252
-5972
4095
4348
8835
6508
5561
-7186
-2293
4909
6027
-4782
4465
3636
-6436
-3827
-3213
-1758
-9221
-6173
5271
2718
-1620
-944
-6707
9657
-7981
3200
1880
8024
-6994
7519
1548
-3907
5227
2830
3240
4563
6611
-3120
-1104
-5778
-6950
7808
6652
-8608
7179
-898
8073
155
-644
-9569
-977
-2057
2422
8524
2222
5148
1028
2630
-8500
-7724
5648
-7010
-8848
2326
-96
-1299
6891
5376
6070
-1103
5860
612
-836
-1274
-16
-4325
2048
-19
709
-1128
2548
-5759
6617
-2061
-3996
-4325
-6631
346
-309
1177
-6085
-3322
6409
3568
-2488
4172
-9810
512
9321
-3686
-773
8310
7396
-7780
-4761
-7901
2654
-7558
3109
-3279
201
-8653
-5093
8535
-9736
-2075
7775
-9460
7926
1626
9552
7099
4414
-9452
4711
-8654
-6194
7377
-9345
-7256
-82
9977
-6010
2188
-3402
-7004
4182
7513
-8455
-8602
-7486
7806
5140
-6195
-8552
7031
3190
8345
8073
-6855
-6173
1819
-4013
-1690
6838
1728
7306
7655
6570
-1955
-4598
1314
3884
-5276
9545
3723
454
-6382
-8249
7518
-9879
-2020
9824
-7084
4084
906
-9323
-7390
-9757
-1489
2439
-5941
9223
5378
6770
-6744
4364
2582
-9031
620
-2781
7151
745
-1866
-1801
5211
-1945
8848
-5103
-4805
-7390
-4069
-8568
-9879
7869
1397
-854
4016
5594
-5111
2170
-2763
-557
822
-5261
9600
-4773
5105
-8462
7314
5021
-2184
1440
-2524
1388
2745
-7461
1152
-9682
-6744
482
3407
7439
9175
-6035
-4327
-2744
8685
1915
8421
-8795
-9692
-1866
9380
-6445
-6917
4107
-7767
-1012
-1465
2895
-4261
-9810
-9685
8107
-8723
-5938
9587
2997
-7816
700
-2360
-1465
-5948
-6892
-769
7504
-7478
-4434
-2500
-2391
2062
-7534
-4634
-1050
-1262
2331
4346
-2031
-8172
2771
-3391
8623
-3885
3973
-43
-5525
-1445
-8155
9145
1978
-140
7113
-3238
-5592
-7334
-8931
1625
-3774
-5730
7824
-4221
-7624
955
-6363
2024
2722
5211
3294
-2187
-4370
-7739
7394
-9038
-8902
9871
-5326
6195
4043
7859
-7233
-7285
-1585
-4853
-901
-2705
-6773
4389
5143
-4121
-8744
1947
-2391
-7329
-7596
-1845
-8599
-2135
-6721
9913
5637
-8429
-8481
6994
6081
-2523
4672
-7323
7
7375
-7708
5606
9967
-5617
7565
-6968
5351
-9184
-3167
9645
8626
-933
-6363
3684
580
-8922
4519
4406
-3450
-5879
1947
5649
9395
1720
-4055
-9730
7386
8067
4140
-1562
-9018
-8199
-4003
-1015
4857
-364
-4962
-3516
-9264
-4016
5909
-7865
1626
535
8781
-8037
-5598
4828
5895
2853
2771
-2291
-9995
-3143
8535
-843
-4940
1802
5123
2439
-4999
4276
-82
4560
7892
2991
7023
-9750
1788
-3994
-4409
2610
-2763
6885
-910
2683
-6330
3523
2865
-7618
5885
1572
-9760
-3845
8535
-4759
8227
-5683
-3322
-6691
-1543
7911
-6766
-3783
-1359
-6849
6083
6615
1388
-4459
2894
-24
3571
-5344
4526
3496
-5061
-6587
6140
4288
-6871
-6152
-9263
-5836
-7428
-5661
-4248
9437
886
-1815
2828
7742
3697
3844
-1523
-4402
-418
2282
-9931
-1044
-640
-919
-9167
-8759
8261
-8467
-2425
-4598
7001
7081
-7619
-5154
2976
9495
2154
7426
9104
8911
6922
-3980
-4963
1684
4000
7314
-5501
-8382
292
4432
-5893
-1026
-9397
4999
5165
9948
-722
-3267
4646
-3933
3103
-6750
-9571
3345
6143
3505
4177
3580
7767
-4406
-1376
-8608
-6920
-9545
-3261
2786
-2272
9497
6484
8835
6319
1309
-994
5647
-9614
-1360
-2385
-1265
8192
2752
874
-3119
-3320
-9098
3957
-8347
-5657
-4005
-5155
5387
-4245
-8438
-3357
1254
-7969
-3264
-5840
-9713
-8092
3583
2644
-870
-8052
3239
1091
8490
-2348
-5064
9799
70
-9577
-2434
3822
6885
4917
1650
-3844
-8664
-2888
-2057
2081
4140
-418
-9548
3175
-8314
-7136
3215
4519
8623
-7863
-6669
6274
-6233
-903
1700
134
-5674
2911
-1586
8835
2972
7848
9061
1115
1521
8096
-278
-8128
8299
7371
7667
-8338
6869
-5879
-5920
-6195
8692
9346
-7698
1219
-3958
4807
-7839
8683
4621
408
-9386
3459
6724
-5860
-3290
1334
1918
7709
-8967
-2125
-3634
3628
-1911
-4424
7113
-24
-790
-3864
1720
7074
-9036
9881
-5210
7919
-7758
9877
2869
-8687
4576
-5501
-390
8848
-4378
784
-1003
7073
9015
-8184
-6159
-2402
-7316
-909
-373
9210
-5494
-4047
-8759
-8631
9167
-4796
-9023
4453
8903
8405
2957
-3991
957
8354
4988
-397
5321
1065
6525
1119
4575
56
608
-2247
-1262
2036
-6174
4292
7187
-4441
-2257
-8927
8973
4392
-2402
-2870
-2848
2610
2447
3115
313
6900
3212
-2139
370
8248
5527
3149
-8441
3023
-6819
2292
-5591
-1409
4325
521
8635
7378
-8079
-2049
9168
7613
3898
2021
-5705
4264
-2871
-9275
-8142
6685
-3572
8165
7561
-9042
8026
1175
6613
4234
4860
3849
9129
6058
-8518
-8715
-8871
3577
4049
8298
-5365
-5174