-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path13.test.input
965 lines (964 loc) Β· 7.71 KB
/
13.test.input
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
462,575
1293,547
560,735
441,425
261,824
425,716
1133,106
49,705
666,563
1091,393
529,845
192,703
637,557
37,586
621,423
986,205
748,5
1076,450
13,452
120,585
770,324
157,344
708,86
855,689
1116,206
683,845
627,845
460,438
910,239
420,546
965,127
1258,658
808,86
1165,179
345,421
595,378
1290,409
345,127
810,772
184,285
808,808
154,122
102,324
1218,341
505,666
748,31
308,553
1022,764
1253,698
1014,464
1021,35
1265,563
306,833
470,465
242,17
1014,318
1273,187
1299,696
172,576
1200,360
392,710
154,766
388,157
59,702
371,367
1022,130
1151,651
185,19
60,402
309,547
1087,180
1136,86
1091,852
272,651
1158,767
962,485
693,35
810,324
303,334
289,245
195,114
992,794
830,693
90,508
1238,43
950,824
360,789
1074,45
1261,14
234,641
853,577
788,113
564,640
1129,795
244,743
431,404
1141,568
830,584
869,21
132,392
1054,415
991,19
1039,505
1032,716
1126,609
597,868
412,17
82,289
1109,611
1277,423
1094,310
455,205
879,404
221,537
410,308
835,232
380,758
1049,669
889,476
840,410
63,801
1156,430
900,586
1052,150
398,535
644,563
788,688
810,570
609,331
1014,800
490,642
1273,138
1148,285
480,534
420,796
45,787
421,663
254,498
187,383
1022,511
371,143
716,492
192,863
1220,254
576,774
786,460
90,386
57,266
1062,568
162,492
383,837
1178,654
874,579
154,576
370,231
340,520
830,23
705,425
803,128
433,378
972,77
90,366
1159,472
1295,680
626,858
303,560
1195,326
293,759
132,8
768,102
910,463
488,233
877,537
1290,285
1007,96
420,775
462,191
914,598
1125,248
1021,245
843,677
1125,646
536,504
17,547
885,716
1211,452
562,863
791,329
370,651
480,667
90,106
219,841
1216,159
914,296
562,612
910,655
299,341
185,248
358,616
515,665
679,320
619,669
982,116
667,366
910,172
913,700
746,386
174,86
828,122
1278,824
118,168
457,317
309,25
256,791
87,46
726,889
172,401
797,467
972,758
1241,700
544,534
70,556
1071,400
441,469
191,721
1099,387
42,679
433,68
289,649
219,42
939,639
1041,266
1300,705
500,401
1081,402
1168,17
27,49
806,646
443,277
711,260
711,617
843,5
397,28
197,317
1175,329
120,309
324,205
803,688
547,729
1021,49
194,591
177,323
522,662
318,100
457,410
1171,782
223,180
959,357
273,665
15,886
959,89
234,761
949,837
709,61
917,376
277,189
59,726
507,438
208,56
952,616
358,800
1115,114
1218,388
488,653
999,240
315,590
930,787
229,44
962,149
303,308
1267,751
666,555
947,256
759,728
1020,166
818,161
176,150
365,201
69,28
1253,404
398,434
236,177
1230,549
290,166
616,667
698,679
599,53
617,586
1293,347
107,184
49,14
522,232
507,791
1054,255
750,607
1037,217
257,194
1138,625
1250,492
1077,418
1053,866
242,877
172,269
1111,422
294,822
960,640
738,605
196,684
412,701
1134,744
539,171
929,173
273,217
584,777
395,498
1275,449
870,120
470,410
1036,115
393,152
937,563
1094,624
25,807
594,402
633,63
972,563
1016,789
965,767
206,189
174,3
759,812
774,390
869,873
174,808
952,128
181,627
755,578
109,397
218,315
582,478
244,744
28,708
1146,642
446,838
277,705
472,882
1203,710
869,469
324,689
992,100
293,241
798,297
1293,109
1098,770
502,879
631,320
500,464
239,400
1113,634
482,576
783,689
1066,743
705,469
1043,702
1240,301
1300,339
523,332
1052,271
1150,529
734,344
987,418
151,24
396,598
842,640
92,770
1299,472
895,848
160,365
452,130
510,553
366,764
952,94
497,550
507,688
780,159
523,285
890,796
222,126
290,728
1038,747
400,844
387,740
1220,834
769,201
1074,177
962,385
52,563
1081,850
17,557
160,877
585,28
1028,145
781,49
541,201
808,127
184,609
691,163
736,875
366,831
823,203
139,782
380,422
868,210
818,385
150,840
984,642
356,239
147,8
579,46
408,698
1300,555
355,173
1066,744
969,429
864,838
229,850
713,868
201,283
412,877
643,646
1044,381
42,215
232,383
852,210
900,157
57,420
803,662
509,669
1081,619
666,369
1007,560
356,59
1086,857
254,851
500,548
281,779
1113,577
512,297
358,278
441,320
551,728
711,277
356,507
164,642
457,577
667,198
467,453
1007,287
442,322
808,564
400,396
236,190
758,435
673,557
1242,240
590,184
48,124
952,352
1094,584
806,16
883,452
348,205
1186,735
922,140
955,721
584,5
759,166
276,413
1076,892
299,385
940,231
160,529
981,366
1247,93
619,445
145,764
141,427
10,563
1203,184
519,497
1001,421
234,450
929,721
211,387
1136,534
1091,53
1005,826
1089,537
308,341
1161,795
551,812
934,770
759,714
962,409
830,871
1038,651
1298,128
82,243
99,452
150,16
832,150
830,63
1160,486
858,764
894,453
522,654
944,77
688,70
132,662
20,689
55,505
1014,430
92,813
1091,841
726,749
420,343
551,714
1118,863
418,640
1088,691
1017,653
1111,870
898,365
53,833
1165,225
132,367
999,680
1160,296
1011,341
192,260
885,850
808,106
1087,728
410,157
1007,308
791,777
32,70
1171,138
1241,7
1037,173
928,243
502,127
363,333
892,269
92,889
467,159
150,408
431,714
349,378
155,306
962,689
371,255
746,640
512,578
1056,43
269,628
110,360
1131,654
480,63
256,415
523,609
917,611
1124,651
388,829
1158,127
539,540
1190,219
1119,721
382,243
599,277
311,240
256,551
256,191
1131,775
480,693
1032,178
1275,669
271,505
120,231
90,528
105,565
415,848
482,122
1273,586
705,880
827,588
708,331
705,462
813,344
10,555
864,614
1020,728
457,260
1014,662
262,710
502,564
187,96
611,191
197,577
1176,255
1108,607
626,484
776,579
507,128
520,736
972,331
311,214
890,31
1034,413
1054,236
49,257
801,893
677,383
907,680
582,431
1240,106
922,754
244,308
1056,330
303,565
1128,882
500,576
805,795
1028,749
555,578
520,611
584,749
1150,437
1220,508
599,389
370,203
541,96
388,140
1108,578
770,570
363,449
1238,431
149,795
1160,248
1310,604
945,35
1126,161
1124,30
595,516
923,702
1088,574
803,318
788,527
345,473
1158,106
90,254
840,484
939,255
1190,309
769,693
348,689
234,431
1186,579
974,794
1190,585
1017,759
851,562
774,504
405,651
246,849
224,435
1136,511
728,478
605,880
1126,18
769,96
505,795
944,831
1275,445
179,775
912,191
1017,241
1054,191
1228,289
1049,824
435,42
185,646
770,772
522,54
810,464
1126,733
33,535
549,117
258,598
830,511
560,607
698,428
1099,501
289,49
469,26
534,137
940,203
791,117
912,133
898,465
278,770
42,663
929,665
345,767
1118,611
668,240
500,16
356,835
622,553
30,728
683,49
480,310
851,556
185,868
343,438
1118,283
216,24
170,453
522,688
48,322
724,150
1261,432
256,639
92,388
441,21
339,696
1300,257
913,28
1216,831
157,550
1078,511
708,584
372,749
416,453
1190,579
1138,401
913,562
114,44
890,282
363,256
912,775
1258,534
980,793
1176,639
266,795
917,152
488,661
432,574
236,717
1293,465
1016,822
363,445
1047,443
381,665
124,831
1134,150
671,438
740,477
830,310
1190,427
184,876
162,733
1273,859
642,128
1009,311
564,386
398,133
835,119
534,427
1280,166
113,96
622,70
642,240
1102,838
536,145
869,320
254,43
1053,700
90,0
279,709
358,318
60,157
959,565
673,773
162,228
858,130
833,323
477,123
17,785
1240,556
644,369
1007,112
520,606
493,304
930,154
507,567
708,563
689,807
157,120
987,476
1196,850
1156,766
10,787
1144,661
599,617
420,450
208,838
256,684
13,218
494,877
162,442
20,289
801,715
487,203
788,232
551,166
11,472
154,772
534,467
1068,529
890,431
477,771
1056,526
326,252
783,653
1028,726
492,812
186,651
621,535
534,757
216,270
1123,511
1123,798
422,856
900,138
1017,87
1021,649
971,696
878,203
432,126
45,107
1026,427
492,161
790,736
552,530
1098,12
212,770
256,255
408,45
1190,189
612,428
57,474
1148,666
398,313
617,756
433,516
684,484
512,597
1165,681
694,667
459,562
1053,194
257,866
748,282
32,824
283,367
1138,766
219,53
238,889
985,366
821,590
202,607
1268,679
70,301
918,710
194,206
689,87
944,817
830,463
788,54
432,768
1190,227
1104,579
830,808
97,824
393,669
564,508
616,227
676,485
49,432
296,662
1019,1
1007,586
1125,870
132,654
446,504
1261,462
1019,893
412,465
961,516
837,877
808,779
818,609
305,826
1253,490
63,452
1253,266
1287,320
808,63
1218,813
1014,232
338,563
293,653
171,362
1202,763
244,586
1158,107
919,3
380,154
1004,205
1178,240
1218,506
288,578
746,672
278,178
788,654
1116,303
1190,705
867,277
1178,232
162,161
694,675
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