-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathDay13Input.txt
996 lines (995 loc) · 7.93 KB
/
Day13Input.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
381,143
954,841
1061,183
654,247
30,192
72,215
1223,680
512,367
150,747
85,890
495,127
714,710
31,238
242,878
1218,772
862,654
1190,710
112,229
276,679
1225,240
1104,654
1120,175
266,690
142,79
977,639
626,203
1134,147
898,206
438,731
75,800
731,576
932,287
283,236
659,222
241,751
682,182
305,612
651,218
152,491
890,100
788,823
1198,229
842,189
1283,789
887,113
17,679
92,122
831,21
894,637
803,52
1235,36
373,669
512,444
864,376
184,316
104,822
303,340
82,289
465,878
890,794
1041,29
925,116
847,553
905,330
296,382
708,387
1255,718
530,669
977,460
1153,568
30,30
350,740
872,781
944,893
1069,143
438,427
1222,425
925,555
1034,215
547,379
1233,567
982,373
1054,754
110,508
214,550
291,505
1036,163
1089,834
1223,214
569,415
1179,534
529,578
206,654
1082,551
495,655
353,871
528,838
224,431
380,283
455,505
1168,130
626,483
687,758
3,672
55,340
907,599
124,369
328,73
1123,396
194,171
903,892
80,660
277,184
1233,631
736,821
13,750
562,502
1307,373
447,65
654,763
43,130
781,578
711,610
159,319
323,890
1164,679
535,829
888,178
1190,240
110,59
370,800
135,789
1111,389
27,789
1283,229
828,315
1175,789
736,597
857,578
1151,486
1236,693
1218,271
1087,444
741,206
947,420
803,207
1178,7
756,808
507,394
1178,439
550,126
1233,782
1218,392
13,669
805,893
1153,12
58,236
1094,337
689,684
793,464
176,747
338,102
402,21
1004,652
1044,876
1200,59
900,458
238,469
1242,579
1163,388
142,415
574,682
684,203
518,271
359,126
522,103
20,541
1168,344
756,86
117,673
454,838
763,379
982,719
132,119
202,416
623,880
1297,750
1297,669
1101,730
723,561
1210,346
579,576
888,40
135,658
589,599
944,445
201,354
1240,779
175,626
1005,612
462,365
1168,792
897,143
395,687
311,239
1233,711
364,488
266,876
1225,767
924,408
602,785
492,323
618,591
997,673
728,763
1168,450
77,711
782,838
820,312
780,221
835,282
682,600
733,858
1252,184
326,424
403,599
320,425
885,798
693,876
954,467
586,315
127,540
282,334
162,246
58,122
862,206
946,854
582,315
579,688
159,224
1297,228
691,551
348,176
49,184
904,430
940,352
55,718
525,98
268,408
1168,367
512,311
1178,190
704,54
982,315
1052,635
432,574
940,542
937,893
792,175
405,241
577,782
512,226
313,673
266,602
474,231
885,730
554,86
105,50
594,689
628,600
522,375
140,408
576,766
1134,747
366,893
1020,488
1307,72
878,320
855,729
773,92
298,871
85,767
25,603
862,10
1282,19
753,388
311,500
185,108
277,374
967,207
699,289
969,225
328,358
80,297
733,782
669,666
815,127
1049,599
1206,822
1280,330
1285,695
231,409
925,778
3,879
726,660
146,679
651,73
387,551
52,11
120,436
1141,528
1046,429
95,561
28,691
549,60
21,612
744,201
408,361
304,826
75,878
1039,4
897,222
1235,654
915,207
1260,663
387,343
77,40
542,229
1119,117
684,427
924,684
788,375
651,676
572,798
741,448
616,100
464,679
686,416
132,551
1094,557
750,707
579,206
97,718
748,271
276,635
651,374
1022,557
124,669
229,164
758,207
693,764
142,444
92,772
1210,824
416,649
266,428
956,712
1124,714
224,483
209,164
1225,127
1109,204
420,516
1086,154
507,52
999,394
969,669
1168,479
88,245
1141,814
736,350
1282,203
792,600
863,513
1258,355
94,187
880,411
1062,16
768,229
686,390
894,245
914,623
157,12
52,387
378,623
894,693
1203,442
94,35
1218,563
453,578
551,86
659,521
1072,705
254,91
1186,525
659,218
627,789
728,131
888,707
656,22
224,17
1109,652
820,548
932,831
679,219
309,455
944,449
1216,854
1059,815
962,176
1068,16
1069,751
1260,792
226,536
1044,154
60,226
946,406
393,14
1086,226
378,831
890,516
431,444
853,868
401,887
631,675
617,802
194,723
542,217
813,882
1275,119
1232,318
1034,565
753,718
932,259
1242,271
268,184
460,275
167,94
1178,847
599,340
623,758
1151,821
377,798
1068,878
258,635
1034,550
462,81
604,439
1251,343
731,688
376,632
1181,882
1125,786
999,500
364,504
50,834
621,684
396,44
1245,151
1161,414
1021,466
1088,822
184,652
334,425
266,204
758,707
535,381
464,623
43,289
224,226
175,873
416,245
628,712
1237,455
1272,150
1126,653
1012,759
68,271
715,343
350,154
1235,800
1250,226
244,10
944,1
629,654
157,326
1001,7
388,674
589,606
922,292
517,430
733,205
410,605
1280,504
184,653
1015,598
238,189
659,676
1193,673
748,772
905,564
907,634
377,350
572,884
582,131
626,243
1034,679
798,31
120,240
28,243
478,147
284,38
654,647
792,719
492,312
189,654
74,873
708,539
249,183
602,539
537,506
628,47
651,521
296,512
624,116
604,565
890,563
1260,455
785,658
756,346
574,43
249,653
1238,763
522,280
569,240
1213,611
487,710
200,751
1280,414
729,215
616,673
403,260
228,551
820,582
584,115
432,434
900,10
1160,747
888,803
815,575
624,390
1026,542
1260,887
1205,834
410,458
1020,87
780,413
850,275
1009,240
721,295
1272,744
569,448
846,719
706,792
1007,554
676,886
586,719
1190,688
452,520
200,56
1190,206
738,884
267,103
28,701
626,53
629,603
88,425
842,856
1294,455
602,508
1059,257
460,495
492,771
1183,354
1255,340
142,527
1210,808
716,689
301,240
944,72
264,518
422,406
910,803
979,442
544,387
400,215
616,744
222,822
805,1
13,144
897,560
309,7
753,631
604,117
872,427
681,647
1235,240
1061,856
1190,654
766,387
35,801
378,287
879,198
569,206
490,312
1168,764
730,21
551,24
599,610
512,653
366,449
88,201
92,271
865,730
632,740
631,219
1240,115
1123,274
328,373
574,821
678,740
1242,626
1235,438
612,352
679,610
959,554
813,80
721,158
448,10
1252,658
433,589
185,786
1245,599
880,292
28,483
301,871
167,224
903,450
651,452
416,201
1022,374
562,54
1170,408
281,225
410,10
1141,12
884,551
1043,343
510,603
519,236
887,857
1143,74
132,774
550,296
724,315
1143,261
378,719
1175,236
788,519
1124,705
139,172
413,591
242,16
341,669
706,264
594,241
3,224
773,221
879,444
291,474
271,4
378,679
1089,813
522,775
1179,360
965,215
855,876
855,781
624,778
847,341
1185,802
328,821
877,81
186,180
1284,623
676,606
562,772
1022,337
30,116
216,337
749,362
847,777
363,57
900,829
984,521
949,658
74,469
463,553
791,105
125,802
331,390
1232,128
848,365
907,260
478,595
321,367
1109,578
999,655
201,242
1072,649
865,388
1094,163
1241,828
187,274
366,520
569,446
94,488
652,184
425,730
26,600
828,579
502,403
463,117
447,513
633,658
932,271
425,544
298,471
634,456
788,614
700,560
1213,487
741,672
200,838
509,455
782,751
264,205
33,348
1307,879
525,546
348,718
845,878
1268,682
313,221
1042,408
479,21
687,14
587,561
984,175
1238,679
623,14
937,449
760,126
979,890
28,53
321,460
862,884
1026,38
441,856
72,679
606,840
592,429
986,262
223,696
472,155
577,406
422,854
882,360
750,488
572,515
1135,268
604,663
888,406
773,506
567,886
1184,591
480,43
1131,164
724,402
512,578
201,204
1289,684
455,876
1136,851
52,81
1044,204
589,295
741,890
1072,469
341,225
1089,60
572,96
1260,24
1307,676
1034,774
721,151
681,240
1004,204
880,877
1076,383
363,420
396,623
706,117
378,215
1215,857
1236,469
1007,667
232,707
1289,282
167,74
651,222
831,873
497,814
773,388
85,127
629,647
1006,68
736,544
1109,354
1063,444
522,614
512,792
818,373
487,185
589,151
415,662
514,714
1078,707
1242,763
806,299
1079,409
954,759
1205,844
52,59
569,672
741,479
939,829
455,389
1051,207
182,603
1273,130
813,814
858,30
234,63
1218,740
110,835
1274,303
915,687
679,284
729,7
1210,70
1151,408
580,21
856,751
933,350
711,564
580,873
748,47
1044,690
587,225
602,109
490,582
356,759
328,536
649,316
977,367
745,663
987,890
517,16
1252,236
446,376
73,679
708,508
1148,694
1307,749
1053,66
288,333
197,236
984,73
221,50
258,259
62,824
1061,815
1171,620
801,455
364,303
1210,86
431,198
561,532
358,512
1166,739
1216,488
793,16
706,663
447,829
922,220
422,259
1217,532
1228,379
400,803
708,507
80,682
962,877
787,744
162,694
733,112
628,182
1233,183
1158,491
16,455
1233,260
135,236
385,865
705,262
863,65
783,540
1228,96
303,284
581,887
77,634
962,718
552,207
15,599
1066,458
1222,469
594,242
97,487
100,86
798,241
879,450
515,274
780,669
80,73
1178,551
1022,333
1206,434
159,486
251,260
316,102
624,480
1121,430
445,730
562,346
1061,711
271,130
452,374
1170,486
199,876
1261,632
552,687
888,259
1001,679
85,240
745,567
74,201
537,316
224,463
261,295
487,261
1268,352
582,763
946,591
232,187
706,439
1135,873
144,739
522,71
597,477
693,802
798,792
1225,336
326,623
1126,316
fold along x=655
fold along y=447
fold along x=327
fold along y=223
fold along x=163
fold along y=111
fold along x=81
fold along y=55
fold along x=40
fold along y=27
fold along y=13
fold along y=6