-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathinput_10000.txt
10000 lines (10000 loc) · 47.7 KB
/
input_10000.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
5721
557
5310
7793
2973
1518
4440
9279
8710
733
8259
3787
2824
4224
5314
4002
9617
2192
8312
4043
7855
7370
4663
9917
3378
5856
5515
4880
2901
832
3765
4973
7741
5426
9117
7065
6944
3557
2695
2005
641
953
5791
3464
1528
7456
3818
1145
6000
2129
1539
206
5850
2553
6474
9227
8408
1988
4106
7660
9172
4223
8984
3264
9648
8101
6680
6591
8009
9374
8595
8649
6679
738
8465
8206
8193
2282
5702
544
762
7241
749
6611
9793
7222
2190
8201
5562
6295
2212
1085
6869
1196
700
6517
5648
7379
3107
3656
3104
1702
8656
9782
8791
3472
4340
6983
5753
41
3879
2866
7281
4627
9477
7074
8201
8018
1626
3762
4312
189
1198
7533
7736
1897
4049
3383
5627
7155
3390
8730
5208
2046
4864
3998
1869
9203
7333
3974
9243
1211
6839
2876
2189
2667
6301
389
684
4278
502
1348
4466
1699
8880
2202
9947
2928
1936
5573
82
5326
655
1642
3723
5518
5639
5591
1072
9323
9564
6666
6885
6403
9541
9074
5421
5841
5814
6105
118
6316
3804
936
4366
2683
9489
4313
5610
1424
9885
2043
3101
6891
36
6823
8760
2027
8766
9831
1349
8329
6497
8234
1083
6037
3659
2856
8230
9472
8960
4699
2139
2763
5634
6505
1797
5122
817
7406
2898
7053
5800
5998
296
5836
9173
9055
7862
7938
8886
5562
2618
5382
147
3701
7770
3805
6556
2351
9629
1867
7050
1767
981
9035
4623
2777
4157
1791
6534
3406
5196
8685
9403
5491
4520
4927
4545
8733
2864
3430
4295
5482
5163
4441
5534
9285
4598
8441
1635
4226
6659
8684
2344
7639
4071
6967
6767
4579
8757
3300
7984
3952
1984
3738
5794
2856
8665
339
1588
7880
120
2234
9713
5283
3027
5246
919
3976
38
2553
8201
6696
7589
6896
686
1659
3862
7452
6237
8971
7103
572
9274
9087
4309
5068
1942
9325
1758
9881
7205
1877
8467
6917
3511
1493
8515
4429
1820
4904
3334
6372
7952
922
3267
8637
8932
3481
2441
1520
2451
9543
8443
8076
8629
2751
9495
6922
8428
1252
3155
1984
3129
1621
5252
2991
9465
3766
7420
1284
5022
753
7655
2973
8026
921
7961
3309
753
401
4828
9555
6296
3270
7631
1276
2372
3477
4550
7151
4729
7704
9134
4209
9324
4386
7199
5140
4503
970
2775
9524
1722
429
8848
9747
7701
6809
9407
8454
3561
4234
8008
6208
3855
1990
7484
2579
1819
2033
9729
2899
9736
5215
7107
5411
9600
657
6902
454
7979
9676
6330
9700
104
5177
5799
4156
8337
5205
8961
8250
5791
3321
4457
9645
5310
8292
8575
7128
6676
8304
26
6411
3518
3484
8173
9469
493
5074
9922
8471
4749
2603
4522
1204
4132
6672
5360
2468
8229
4320
7069
4019
3992
7878
15
9302
6169
8590
2781
2845
3245
9159
5607
3114
8994
132
2582
5838
5205
8855
660
6306
1458
5182
3861
5589
8205
9220
4408
6433
9892
1477
6803
3883
5706
3170
9536
1874
8111
8669
1070
1355
7827
3029
4468
3172
3160
3401
9010
4716
8607
9669
7373
64
1202
1234
2004
9407
6805
6412
2191
6696
4240
8994
6931
9945
2163
2818
8170
273
1486
5592
7979
5664
8620
8798
8836
1779
8550
4197
2846
7156
3865
219
7220
5067
1452
5575
825
8256
1986
3015
1304
2577
2008
4586
8873
522
7403
7043
7146
5241
2634
1476
7256
7605
273
2443
5735
8822
6639
8580
2330
6856
8798
9549
1922
249
1475
2746
4857
3461
2112
6160
2389
4120
7097
1262
993
851
8304
8139
6091
7289
5966
9699
1245
6239
2141
6979
1412
5132
5558
3741
1987
4356
9641
3908
956
1116
3005
2164
928
5116
8323
9668
5587
1771
929
2932
2622
5584
1070
8712
9224
7035
4762
468
9625
6903
7446
7389
8386
3004
7481
372
3711
3474
631
1018
941
3635
3182
8220
5102
7856
7887
7041
9627
8816
9972
2248
4399
7393
7311
3623
779
2073
442
6756
5327
7888
4144
3712
891
7976
4083
953
1449
1065
1970
2389
1051
5151
608
6152
3007
8495
9544
2633
3662
9515
1232
4412
3259
8542
4386
4038
614
4828
793
2292
2715
1288
6003
9957
9263
6437
909
712
3853
2878
9452
4903
4381
6412
1055
3739
1258
6950
2723
4919
6465
3954
5682
6075
2495
68
112
9461
4895
7256
1752
7609
8543
4107
3917
4158
6895
4825
1221
748
4054
672
5650
8434
3435
3056
2172
4692
6358
4894
5962
9174
5199
1644
5248
7694
1711
5360
3506
2957
8967
1609
6917
3862
2067
833
8019
8962
5657
9239
6061
6062
6262
8062
4496
9697
7470
3019
4388
3827
4265
6702
3000
9463
8345
8247
3508
6407
9958
7013
5715
8925
4974
2631
2786
7040
3463
804
2353
5471
6394
8413
1532
2655
2827
2379
2351
296
1750
3091
4122
2366
6144
7121
1828
840
1719
1688
3598
1677
5052
9312
6953
25
1942
9738
7065
1756
6893
9417
3578
9638
4182
1461
2292
7008
3840
995
7303
1941
437
7776
4306
6580
1248
2485
7419
2966
4172
7368
994
5576
6679
7946
5600
8620
4035
9016
6727
7279
4785
304
6916
8966
1764
5560
5973
1955
2906
9627
247
3342
3754
4552
6273
5001
3389
43
4318
3912
7410
5312
9487
4088
9609
1439
9059
9996
454
5785
3626
5238
2440
542
555
4203
2453
2879
2510
5358
2505
2756
5051
6258
3660
1323
7610
7048
1365
1928
7311
5126
3591
6798
9213
3199
4588
4623
9546
5041
407
3172
6631
9198
65
7185
9752
2517
64
2261
7874
2568
5017
9276
5178
5028
598
9139
2075
8314
1066
9385
3439
4656
2534
2651
4207
7121
3625
104
8514
383
3275
5144
9580
3339
2328
9331
2207
2391
1592
6432
1311
2960
5707
2840
7987
6304
1978
6413
4617
9396
2149
4407
4051
4683
3409
4609
8155
7033
1065
6668
7415
4339
1811
6994
4030
491
2677
6236
9233
620
9020
543
9931
4726
3382
7917
7382
1712
681
8350
1107
2829