-
Notifications
You must be signed in to change notification settings - Fork 0
/
Day13_input.txt
879 lines (878 loc) · 7 KB
/
Day13_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
201,376
706,92
161,698
970,597
751,579
1031,337
975,73
800,520
782,427
316,332
838,793
388,653
507,590
1299,471
547,368
771,169
152,562
422,110
279,844
338,556
45,135
447,560
704,231
759,586
271,686
505,141
423,262
915,716
730,52
773,113
1099,787
821,157
771,452
940,95
618,327
1193,781
243,677
907,427
878,84
13,576
1068,705
371,777
617,518
1308,304
972,108
375,221
213,481
445,891
576,427
13,800
899,5
209,451
895,787
119,75
231,7
398,477
652,131
1213,142
1004,885
182,744
805,753
609,563
997,38
161,681
1058,612
920,535
537,787
510,598
112,628
775,112
1210,232
1057,288
833,212
517,621
913,51
1051,850
321,158
1230,474
281,555
591,77
387,483
567,555
1195,868
1255,304
833,234
1297,128
627,80
800,325
144,807
813,98
375,306
1160,521
395,268
888,40
952,99
137,22
730,500
446,432
541,553
351,417
103,770
1160,376
1305,434
535,782
132,773
1116,317
428,406
572,866
1034,479
705,5
1233,117
584,173
95,439
1028,175
1019,191
107,63
986,467
927,238
952,739
1163,304
236,273
113,329
1079,7
1143,333
1102,544
266,653
321,766
477,72
118,47
244,84
803,309
1139,297
1131,227
1097,665
1290,233
248,875
878,138
932,479
997,576
410,588
1178,129
208,399
1150,413
314,376
1195,508
375,140
542,640
447,117
239,869
594,465
1265,135
166,859
961,210
539,844
831,124
1160,518
199,358
78,91
571,453
438,656
1031,82
92,51
329,605
248,355
1019,73
676,618
447,777
418,173
276,267
624,347
700,784
631,645
117,337
324,63
208,462
418,336
249,777
617,777
746,721
78,427
580,388
1,728
1225,515
505,753
169,46
667,759
557,142
892,336
219,880
676,113
1044,653
756,337
643,583
1283,80
822,483
1243,821
483,521
771,841
1193,787
213,665
1029,339
734,427
1126,233
509,805
1280,541
1168,233
147,309
137,424
1031,140
112,266
264,406
1133,10
557,501
453,789
435,883
855,205
150,521
60,465
393,421
62,712
750,110
1228,425
259,355
915,178
77,565
331,341
846,236
1034,316
771,420
35,213
1262,327
679,29
1120,684
248,467
1195,634
1215,439
584,621
1235,606
1116,345
264,751
242,721
179,451
213,229
1019,302
462,406
1130,159
1091,238
515,403
935,620
790,854
671,277
552,317
164,26
853,218
570,497
743,124
1043,770
1004,9
488,338
398,108
390,535
1051,178
580,52
1029,347
624,547
1019,816
522,129
771,681
348,676
1183,88
107,816
361,844
1173,424
117,557
768,254
432,756
1173,872
975,631
1141,686
242,705
350,698
291,738
1262,231
959,417
1197,565
580,836
82,306
1121,415
1091,880
338,142
1263,306
647,64
576,539
1275,213
475,3
1061,221
1151,378
358,255
244,588
1280,99
1021,406
503,23
1273,264
1029,107
1193,561
867,841
442,567
878,532
875,11
838,471
870,752
84,136
107,192
276,130
353,584
184,732
589,421
920,488
1007,865
497,98
985,810
1093,490
584,72
1163,309
636,612
10,332
539,634
1079,262
539,50
674,242
306,885
989,766
539,814
316,752
515,851
592,346
79,665
333,766
1126,661
1093,30
771,260
485,46
763,721
1141,298
1039,686
460,317
1044,484
1141,46
997,190
791,142
773,883
45,555
488,483
813,654
441,481
443,218
180,159
353,264
903,653
773,107
817,196
47,501
1014,292
835,3
395,455
1223,555
653,728
643,759
100,337
87,339
340,824
835,30
44,558
323,341
10,310
507,585
751,455
1074,173
668,373
314,297
557,752
1,241
545,864
415,107
927,623
393,473
1309,241
609,555
303,417
836,735
12,294
935,74
617,329
970,70
1121,424
751,178
1256,702
7,745
1298,294
1308,831
441,665
658,859
1163,585
1193,557
87,572
1144,427
1308,579
1297,94
517,470
773,787
559,663
412,721
560,336
691,563
592,712
139,403
716,465
1232,539
37,672
1232,467
1178,420
1210,337
1054,865
296,99
331,379
966,103
1091,526
1261,889
539,366
1101,99
1054,843
485,688
878,756
552,129
935,221
115,452
405,673
333,340
90,334
972,332
1292,282
160,786
97,714
577,777
855,689
296,558
1145,157
177,10
440,640
517,273
291,156
609,759
1031,86
1166,598
276,764
70,173
1282,376
264,109
479,770
150,742
259,268
559,455
584,721
1046,751
622,567
1308,348
937,339
1241,51
710,864
1019,255
701,135
1205,715
771,396
935,673
339,807
1078,784
718,548
769,553
703,80
661,128
279,116
759,308
605,889
212,567
239,25
483,373
74,500
704,327
1062,427
411,5
358,602
572,693
658,273
607,501
1267,819
18,325
231,262
1088,875
775,560
840,162
78,355
1019,345
75,736
768,714
987,379
1019,144
576,467
915,887
1273,565
107,702
407,205
1002,121
1207,322
850,577
800,449
1245,624
686,344
1273,222
522,773
321,554
721,473
281,339
1207,770
579,606
401,158
683,30
325,885
600,30
763,526
36,327
402,282
485,206
441,105
1062,467
740,136
1265,547
95,268
740,231
1098,327
977,788
527,3
284,543
1144,497
751,329
795,403
1233,565
132,474
912,477
1088,586
999,645
1071,473
987,553
734,539
577,68
997,262
996,376
535,560
915,374
1062,355
701,759
387,348
1149,157
1021,488
1261,453
10,732
887,231
435,511
226,680
657,166
892,173
398,193
610,784
171,297
480,114
539,841
30,353
1120,210
986,103
142,233
517,490
987,515
1160,742
2,348
338,835
837,537
653,241
405,565
428,886
147,366
1191,782
1178,773
346,121
980,383
683,416
1141,240
117,561
545,416
497,512
497,298
545,30
971,87
835,366
475,30
446,544
522,325
30,795
395,520
773,435
259,850
1292,886
20,233
935,588
912,865
432,532
1061,603
607,80
743,158
266,241
55,418
835,443
536,495
217,30
518,12
959,477
823,561
1205,179
211,218
1191,334
422,40
209,99
611,777
105,179
771,617
865,795
115,528
1155,297
616,176
1029,787
390,359
324,103
821,737
283,329
718,751
279,274
1303,512
1223,787
330,19
209,795
1031,50
935,82
177,212
997,318
236,621
273,416
395,374
763,368
146,63
627,478
652,859
5,714
1038,254
820,245
1021,553
822,780
23,29
580,500
244,256
693,777
822,19
37,406
1088,243
945,341
161,868
423,887
825,688
793,490
97,180
323,379
226,458
219,814
539,260
688,327
244,862
1079,745
1067,441
980,511
323,515
507,366
771,814
520,854
718,303
48,327
472,793
788,101
693,518
705,889
179,667
349,684
1305,714
306,9
1051,485
1165,357
740,621
115,501
475,366
657,653
957,584
139,851
642,373
1131,667
1300,310
266,410
330,63
455,877
455,88
1265,583
1305,12
157,512
969,682
899,229
1297,862
666,610
1144,859
979,341
1195,452
346,311
132,121
867,676
1203,816
711,476
219,238
253,736
865,451
817,605
1231,665
94,784
731,19
370,351
822,481
387,411
473,537
442,327
905,221
1091,368
1203,702
45,583
551,138
975,373
338,171
165,289
986,763
570,621
765,416
1265,555
340,597
1102,495
48,567
1091,656
1007,417
324,763
738,866
142,457
1280,795
1002,500
435,686
517,582
315,535
1099,501
989,340
243,217
144,598
59,859
1078,110
10,758
1192,544
166,562
30,541
537,781
1068,861
279,778
1203,831
739,453
63,525
1163,702
259,455
1220,334
1183,437
475,478
939,777
693,329
788,661
865,443
398,865
433,438
1203,397
743,555
863,777
335,73
852,231
580,842
1153,848
539,186
166,411
103,124
211,393
537,435
433,8
977,340
935,250
1164,63
701,331
912,193
850,793
977,460
1178,9
1193,113
626,600
69,843
935,778
331,603
80,420
1116,793
45,759
457,218
504,70
1014,558
1265,759
365,488
923,411
986,131
740,663
686,740
113,105
107,497
279,808
971,535
465,628
10,562
497,382
488,114
600,416
1145,868
1195,834
157,46
644,562
214,852
790,40
686,347
214,42
435,459
184,233
330,348
935,522
774,399
888,110
365,341
1143,561
117,787
2,483
1263,340
515,491
1164,831
1051,455
519,142
947,549
1029,99
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