-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput1a.txt
2251 lines (1997 loc) · 10.2 KB
/
input1a.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
20576
21113
1865
2343
3759
4671
3514
6866
4546
3609
6326
5906
5442
5195
5583
2710
16332
2699
3741
7185
5896
2267
3893
2980
2947
3050
4802
3632
3782
3496
2039
5480
4251
1354
4110
3729
18422
14719
12219
9338
3508
14810
7562
26427
50479
3728
2075
2833
3230
5686
4192
6422
3889
3909
5401
2133
4783
4033
5427
5821
5961
2101
5372
3020
1967
1515
3524
1501
5739
4338
1101
1814
31305
16702
4486
9183
8344
12223
7689
3016
8393
8685
13413
10985
8315
3788
13014
3271
9400
1992
12994
11346
10251
4907
10542
7255
1851
10403
54808
22212
20801
21801
5884
5430
2035
1874
12640
8107
5482
6859
5162
8539
6095
5773
6728
1805
4318
7332
3963
8325
1885
2389
5016
3755
2506
7459
8462
8625
5314
4225
4490
5034
5831
9497
1372
4798
1102
3997
3807
2653
1825
1917
3496
3109
5821
2541
1985
5603
4429
2610
2675
4421
6752
9773
11199
1461
4542
3911
5062
2511
2698
2349
1237
5175
5261
2584
5874
4620
3224
2819
3777
1928
5084
4794
6603
5089
1712
3575
6366
4996
11590
15298
1732
5735
4073
8618
3323
9048
4057
1730
1352
6099
4661
4859
6238
5420
4029
6304
4408
1153
3267
5079
5316
4313
2053
3558
7386
4576
3634
5316
2514
10040
1142
6295
7089
3635
7431
4617
1446
2176
3275
2918
1017
4783
7275
5394
6103
12373
11996
11705
7358
1411
6453
8222
2769
1876
11664
23449
5790
5169
5938
4629
7410
2332
4168
3862
1178
2663
1199
2213
2130
4467
5858
2299
5782
1258
2804
2389
3189
5331
1504
20440
14518
37385
3145
3261
6673
10868
5418
5314
11363
32647
43296
15894
13236
15512
5712
14246
6781
2578
5618
5439
10274
1150
9670
14103
14290
18309
2913
5225
6490
6106
9720
3185
5319
7907
4639
8200
7643
6855
3179
7296
1722
3701
7727
4696
7122
1790
1000
1669
4656
1074
5694
3842
2869
5367
4835
5366
4403
29252
1334
3957
6116
3518
4336
5956
2847
5139
4145
2381
1033
1090
3084
1006
5445
1266
8219
11975
1448
4872
5952
11836
47039
2057
1384
12248
5983
14939
3365
1461
5510
4133
5086
5883
5206
1646
5123
5439
2604
3940
5788
3323
1300
5903
2394
3720
3032
3626
2745
1506
4918
3444
4036
5288
4577
1312
3799
4433
2101
1111
1416
2845
3917
3831
3914
1470
5090
4247
5826
4868
3098
10489
3303
14002
8497
8272
10026
7923
1514
4377
10675
6889
2209
1843
3090
2872
3131
3253
1451
4466
4324
1846
5920
2230
5032
4709
5093
8069
2206
7783
8083
2719
7609
10018
5760
18179
5920
19231
10281
8784
3672
8468
5364
6517
7935
6765
4531
3725
7255
5920
7198
6102
3508
6387
7393
1369
5819
5501
4246
3924
3015
1547
2789
5256
3726
3730
3927
3119
6072
5975
1699
1298
1143
3060
3621
4768
4440
3737
6842
4013
2782
4355
6429
2795
6119
8073
4257
6133
8704
7760
1856
6286
9540
4001
12220
2290
11849
5142
11334
2195
7417
2521
6307
4973
6115
4711
6979
5766
4693
7093
5102
6243
5545
5788
6456
3505
1417
2795
1332
2246
5923
4595
2625
5600
6882
5151
1836
1749
9667
5727
6016
5880
8658
5713
11762
19759
16927
1676
1416
2057
7261
6409
2761
10013
4271
5663
4043
13430
5809
5137
5567
7237
2272
2910
2347
4139
4200
1151
2200
1080
2377
1025
2121
5555
4991
4064
1581
4410
5763
7428
2523
4697
3205
2112
7267
5998
5260
2638
24158
11935
16422
5646
8050
9167
4442
8747
5644
1432
9406
5271
6935
5132
3932
1403
3481
6183
1379
3481
5295
2469
6071
1391
3909
3709
4322
5556
5680
3847
6440
1186
3125
3309
1926
5055
6720
2591
5190
5752
6945
1449
2342
5203
6876
3126
5756
3276
6033
4172
4948
3283
4148
5099
1986
5267
4268
2269
4827
1848
2069
4351
5824
3392
27910
3719
1614
4131
3647
1986
4052
3567
6704
2935
5863
4276
3894
5633
4661
3119
12461
6511
8508
9046
9839
9767
11123
11641
10796
18066
13926
12845
16772
3277
4231
6197
3835
5077
1997
4358
3227
4468
3439
5138
2119
5151
2154
7536
8238
5169
7593
4794
1380
4787
3160
4112
5593
1909
3865
4222
5857
6345
5754
6790
3949
2151
6559
1628
4379
2228
5188
4142
1701
5397
3658
1239
2550
4179
5389
2819
3685
2996
11002
13882
3882
13706
11087
5838
10144
10584
5002
9792
5020
2086
9097
2954
7171
2630
8183
6856
5022
2334
2581
5043
7984
6596
37145
7820
3645
3311
10883
6330
8016
10794
6262
5203
5709
5080
5320
2562
4604
4126
4549
5592
7500
1823
6193
14600
1724
12158
3864
2486
1401
10132
16192
11882
4823
1689
2524
6377
7431
4357
3713
7343
3457
6712
3012
2947
18318
30203
24835
4292
1221
5654
5428
5278
1575
4268
6023
3891
6261
5178
1550
1173
4501
3036
12480
8453
7215
3536
6244
5588
2211
9838
10042
4662
7163
7724
6376
3915
3922
5919
9180
4421
3726
6044
2245
9227
6569
11782
2494
1405
2826
3400
4664
5917
2934
2817
2686
3770
4318
2659
3960
3752
2592
3016
3542
4286
4291
1668
2999
4739
1226
3063
2509
4095
2918
4427
3673
2312
10232
6672
2804
5236
10466
6948
4811
8435
7315
9233
9488
7129
3549
8730
2150
4258
1510
1286
1316
4569
4419
1288
3313
1076
2955
1837
1263
3531
5726
3300
4617
2779
9026
4720
3817
3701
9456
2337
9127
8076