-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path1.input
2237 lines (1997 loc) · 10.2 KB
/
1.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
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
5557
6663
3952
4750
2271
6653
4406
4256
6871
6720
6248
4518
4987
3931
8484
8418
7221
6057
7458
7336
8299
5058
7862
4603
4837
5209
1427
3766
4454
3664
9580
6306
4457
5653
4466
5949
7420
2789
3053
2060
4009
1580
5870
2128
5160
6167
2810
7342
7388
3945
2653
4605
8023
3736
40312
8527
4368
1291
1159
2869
10302
8489
3268
4846
4747
8406
4839
4459
6374
3271
3072
1600
2279
2628
4570
1688
2989
6512
5511
5544
1312
6497
32986
21583
5607
1597
7704
6719
7585
6676
1192
5987
7336
2079
7280
4148
6518
7660
2690
6461
7436
4628
5750
5493
4000
7290
3774
5553
2325
6203
10506
7826
11499
6237
6275
7370
6287
6289
3980
2487
2940
3886
5351
5284
5486
2847
4282
1406
2164
4119
2192
2714
3284
3712
4202
1970
4411
4923
1388
5883
18803
1928
6016
6197
1979
4905
7112
1161
6888
1069
5311
6516
1584
5300
12695
10561
7101
6773
3213
1419
7280
6258
3784
7195
4572
1776
3631
5141
5722
35830
12586
24120
7285
21865
8286
2284
9964
6966
8529
1732
7069
7603
2980
1294
1763
1127
3544
1944
2551
4883
2383
4987
5327
2181
5165
1271
3831
6168
1025
4525
1932
5048
1729
5620
3160
4380
7712
1062
6575
6162
4085
4349
3289
7887
5063
5381
2461
15992
18018
11701
5122
4067
5335
1348
5188
2544
5413
5187
2936
5375
5271
5428
5804
3715
5431
9156
4489
1512
7481
4781
2086
8862
10687
7919
6487
1580
2369
1676
1572
2426
4760
2315
2904
6901
7781
4581
4869
2229
6614
10209
10156
8618
9215
4418
5394
4140
11367
6771
10724
1838
4086
3703
13922
6051
3842
4012
4978
2260
2208
2565
2662
2407
3249
1424
6033
2676
5779
1890
6888
5074
2200
1935
5163
4753
1612
5907
2653
5737
2015
1598
1210
6424
3083
3843
3611
5730
6310
1126
5686
2632
6358
3755
3578
6413
4916
3305
1155
11374
7940
9522
8508
7054
16430
7611
1656
5390
2790
5899
3484
7949
3770
1129
6751
7018
1136
6501
1650
5910
6188
6706
4212
4210
6942
2182
4581
1616
1827
6805
4212
5129
6550
6026
5586
1368
5150
5532
2703
7420
4022
1740
4549
5441
4252
6012
4271
6433
3891
4834
1511
2557
2755
5021
4120
5400
1420
1374
1629
6026
5247
7136
4684
2429
4177
1175
7380
37112
6602
6327
5195
1177
1390
5927
3491
6915
1075
6057
1787
6485
2270
3902
3708
9428
8982
6407
7183
5277
4268
3545
10390
13855
12280
5499
11256
4933
4652
2658
3954
6757
4162
3830
4592
4799
4038
5185
2842
1254
7643
7897
10471
1573
6236
3197
9201
12063
10635
6938
8051
9420
2378
19093
23159
1779
2571
1929
2304
1288
3915
1683
1267
2892
6105
5699
2965
5931
6538
4946
6944
2793
5478
5918
4851
2753
5589
3210
3782
2975
8187
4221
5897
4451
4712
1651
3396
4928
1315
5059
2733
5976
5712
5231
5265
3382
6022
3994
4624
1717
5932
4950
6105
4468
2588
5392
5155
3211
4291
2685
1314
1338
6323
1632
56490
35520
3508
4873
1896
3256
6461
2819
4000
6126
2677
1253
3991
1797
1298
2357
4919
6855
1235
2862
4477
1979
1022
3391
2991
5345
4000
5014
3030
5471
11627
10096
2454
12493
4138
4539
12769
7464
9654
6701
8883
5239
8018
1929
6280
3452
4202
4306
1980
4353
1857
1942
5272
3635
3983
4139
6300
5743
2913
3140
17538
9430
4111
8312
5325
1439
5521
8910
2754
1723
3145
5619
2024
6780
3535
5354
4258
1842
6802
4033
4872
4795
5794
1247
3708
6991
24763
1336
1869
3843
5305
5896
2380
4354
8098
7027
1600
9008
4226
5845
4783
2981
13637
18048
34155
2158
2728
4373
2168
5492
4587
6183
5712
1427
3765
17712
28932
8718
3165
8511
6567
2194
4605
4879
8336
7471
1083
4551
3912
7798
5739
4384
5966
4583
7690
3910
1253
3778
3733
5180
3134
3646
2973
5935
5516
2668
4114
4594
5960
3004
3723
19271
6681
9460
3291
69894
8124
9292
1190
6057
8065
2473
1639
2271
1294
7019
3245
7390
2785
4056
5548
1566
2432
5546
3348
4566
3980
6329
2568
5677
5419
4314
5412
11296
2990
12309
12835
8833
5678
6882
9550
1151
5200
6760
5030
7319
7920
2073
6640
13815
4913
12031
3949
18529
23066
24003
4724
2793
7348
1023
5582
5407
7809
2942
5853
5214
1062
4813
4608
6199
6798
1855
5642
5916
1420
1583
2314
4623
5471
4257
4250
5751
6838
6563
2673
1530
4960
3920
7405
1075
4059
3381
4158
4751
2209
6659
4780
1008
2774
6275
2996
4533
5304
3392
1384
5534
2962
2771
3970
4395
2863
6683
1273
6858
2139
6957
5467
4223
6720
6441
2238
1533
5809
4655
2969
4292
6337
3154
3836
2802
1318
4028
4453
5955
6470
5629
3499
1961
5072
2276
3481
4052
6396
7524
1036
8480
3074
5500
6945
5897
6492
7556
5640
7230
14327
7415
6350
4860
1466
7043
3529
12211
12412
11492
3369
4999
1374
6342
2802
2941
3900
5964
3642
2175
5622
5425
5800
2979
3672
5333
4098
3021
1424
1679
5424
1745
4265
1841
2716
5306
11005
5937
12008
4420
5637
10592
9308
3108
13264
8125
13257
11024
9574
7475
5550
12130
4270
3221
5813
4020
4074
2895
2349
2640
2079
1038
8085
7173
5863
5685
2858
4323
2796
5877
7113
2333
7167
8064
4286
1268
1710
5905
4123
5583
6104
2763
5274
4808
1760
6606
6691
5051
1526
4290
5639