-
Notifications
You must be signed in to change notification settings - Fork 5
Expand file tree
/
Copy pathinput_2000_6000.txt
More file actions
6001 lines (6001 loc) · 52.1 KB
/
input_2000_6000.txt
File metadata and controls
6001 lines (6001 loc) · 52.1 KB
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
2000 6000
1 448
1 57
1 1140
1 340
1 1683
1 924
2 689
2 753
2 1170
2 1431
2 1163
2 1346
3 1855
3 20
3 458
3 1288
3 543
3 1740
4 1332
4 412
4 618
4 357
4 1920
4 1747
5 1495
5 70
5 1105
5 1208
5 1883
5 601
6 536
6 717
6 1493
6 570
6 838
6 1490
7 403
7 910
7 1169
7 205
7 1725
7 658
8 1382
8 381
8 1120
8 1053
8 1826
8 1380
9 218
9 1499
9 1325
9 1469
9 1112
9 1122
10 971
10 1642
10 206
10 560
10 875
10 1618
11 505
11 871
11 1849
11 1194
11 1480
11 415
12 290
12 258
12 470
12 1350
12 1736
12 1722
13 491
13 441
13 206
13 163
13 387
13 1344
14 359
14 1068
14 1003
14 1314
14 1060
14 1284
15 710
15 187
15 575
15 1895
15 1128
15 391
16 28
16 1327
16 769
16 737
16 1792
16 1115
17 1325
17 1033
17 866
17 1252
17 898
17 1233
18 1576
18 1389
18 218
18 1343
18 1595
18 1133
19 1794
19 83
19 751
19 1707
19 308
19 1506
20 1959
20 378
20 1964
20 1823
20 1410
21 905
21 1711
21 711
21 363
21 535
21 450
22 91
22 631
22 148
22 760
22 165
22 966
23 1087
23 861
23 1451
23 318
23 1380
23 1767
24 781
24 910
24 1035
24 1996
24 687
24 1420
25 1386
25 736
25 1107
25 1945
25 61
25 1548
26 926
26 1780
26 107
26 1572
26 74
26 1584
27 152
27 134
27 99
27 1108
27 145
27 588
28 364
28 1315
28 1026
28 1188
28 1512
29 1204
29 1125
29 1904
29 605
29 83
29 1804
30 970
30 1334
30 1661
30 1083
30 1474
30 771
31 1352
31 642
31 562
31 1764
31 752
31 1510
32 1519
32 76
32 696
32 1938
32 1233
32 823
33 1723
33 1810
33 599
33 739
33 106
33 1322
34 82
34 1588
34 1554
34 432
34 142
34 478
35 1442
35 238
35 779
35 1961
35 1157
35 1072
36 644
36 713
36 872
36 1931
36 1434
36 198
37 499
37 1562
37 1513
37 1757
37 616
37 1763
38 1386
38 371
38 188
38 1799
38 202
38 782
39 715
39 1719
39 1968
39 1570
39 1207
39 1898
40 670
40 1441
40 1567
40 174
40 994
40 1074
41 1698
41 716
41 1834
41 1438
41 215
41 651
42 274
42 465
42 1418
42 636
42 410
42 1681
43 1781
43 1948
43 1935
43 881
43 1865
43 1212
44 86
44 1008
44 137
44 1437
44 1825
44 998
45 483
45 1042
45 930
45 952
45 142
45 1371
46 1087
46 1750
46 85
46 1818
46 777
46 1938
47 1143
47 299
47 437
47 1450
47 626
47 254
48 1511
48 749
48 1644
48 255
48 510
48 1534
49 1602
49 1632
49 456
49 1633
49 1695
49 424
50 860
50 1278
50 236
50 1426
50 655
50 446
51 1821
51 1006
51 1742
51 723
51 1705
51 1202
52 1550
52 1603
52 1751
52 590
52 423
52 603
53 548
53 1030
53 988
53 1139
53 276
53 771
54 275
54 1840
54 1045
54 1150
54 92
54 1838
55 1659
55 1271
55 1060
55 941
55 1289
55 1904
56 999
56 370
56 1866
56 846
56 171
56 1845
57 851
57 1604
57 1359
57 837
57 156
58 417
58 1362
58 1764
58 885
58 1236
58 243
59 1349
59 553
59 1021
59 1881
59 1688
59 930
60 447
60 406
60 1082
60 581
60 627
60 66
61 1702
61 761
61 1757
61 1648
61 1394
62 1229
62 1542
62 1088
62 148
62 1785
62 975
63 970
63 1932
63 205
63 1695
63 579
63 1594
64 892
64 1446
64 1699
64 190
64 979
64 356
65 1286
65 1681
65 1115
65 466
65 686
65 522
66 973
66 1320
66 328
66 1884
66 1746
67 1819
67 1620
67 944
67 1989
67 198
67 1371
68 321
68 353
68 1365
68 1872
68 1157
68 1417
69 947
69 1735
69 360
69 1572
69 1560
69 1160
70 348
70 633
70 564
70 1214
70 574
71 166
71 1943
71 616
71 1119
71 229
71 1990
72 1442
72 114
72 490
72 1590
72 1224
72 1798
73 482
73 373
73 1717
73 1304
73 823
73 1142
74 1029
74 1063
74 1524
74 453
74 1823
75 1255
75 1995
75 1123
75 1217
75 1560
75 1940
76 1481
76 1457
76 342
76 1741
76 983
77 460
77 78
77 1707
77 1019
77 562
77 254
78 332
78 442
78 878
78 1815
78 690
79 530
79 1967
79 1526
79 128
79 1141
79 1530
80 576
80 1056
80 1587
80 1956
80 1787
80 242
81 944
81 1823
81 649
81 845
81 1945
81 1832
82 770
82 345
82 717
82 1015
82 837
83 1780
83 1920
83 1593
83 925
84 1819
84 181
84 1563
84 1295
84 1930
84 1517
85 1701
85 1817
85 1966
85 1064
85 95
86 876
86 1755
86 248
86 1247
86 1850
87 1876
87 1327
87 279
87 1116
87 1625
87 401
88 1611
88 870
88 1059
88 719
88 664
88 1898
89 1652
89 910
89 1916
89 1985
89 1621
89 1185
90 1352
90 1629
90 1935
90 588
90 1824
90 131
91 227
91 170
91 1977
91 112
91 582
92 913
92 614
92 1108
92 1966
92 603
93 1619
93 766
93 1978
93 367
93 1879
93 1037
94 521
94 1810
94 375
94 237
94 484
94 1526
95 913
95 1368
95 1936
95 1405
95 356
96 494
96 1663
96 401
96 1379
96 857
96 1115
97 1010
97 1865
97 1870
97 885
97 1383
97 339
98 693
98 1320
98 2000
98 1275
98 443
98 210
99 435
99 1294
99 992
99 746
99 179
100 1172
100 300
100 1176
100 238
100 1373
100 892
101 326
101 1686
101 1615
101 1277
101 526
101 222
102 615
102 1588
102 685
102 1031
102 1014
102 1879
103 1387
103 977
103 1168
103 421
103 908
103 223
104 1518
104 1781
104 470
104 154
104 416
104 1825
105 1470
105 575
105 779
105 775
105 1960
105 998
106 787
106 752
106 790
106 1769
106 490
107 586
107 1023
107 282
107 849
107 1085
108 1998
108 1102
108 390
108 709
108 1764
108 737
109 1161
109 220
109 1937
109 569
109 1912
109 667
110 1622
110 1041
110 1018
110 789
110 1392
110 641
111 1364
111 314
111 1214
111 627
111 1980
111 204
112 1592
112 1875
112 1956
112 1909
112 1050
113 248
113 767
113 400
113 495
113 583
113 1289
114 1814
114 1939
114 346
114 595
114 501
115 1187
115 1134
115 1345
115 1519
115 1969
115 1130
116 1254
116 1400
116 1675
116 782
116 229
116 1207
117 787
117 1397
117 824
117 1240
117 1346
117 1859
118 521
118 1320
118 452
118 1268
118 524
118 1435
119 1689
119 1391
119 225
119 156
119 193
119 1435
120 1581
120 355
120 911
120 656
120 385
120 1683
121 1250
121 173
121 1554
121 1616
121 1358
121 1878
122 1399
122 1586
122 797
122 998
122 1089
122 380
123 1952
123 1291
123 1298
123 262
123 1248
123 1659
124 1448
124 214
124 1228
124 1769
124 1328
124 814
125 1619
125 1780
125 1012
125 201
125 598
125 1956
126 973
126 841
126 1830
126 731
126 1220
126 1709
127 996
127 1939
127 175
127 1589
127 209
127 1909
128 422
128 1067
128 1531
128 396
128 1279
129 758
129 439
129 436
129 1715
129 1079
129 1660
130 298
130 697
130 1420
130 671
130 681
130 902
131 1501
131 844
131 834
131 837
131 342
132 639
132 1389
132 137
132 1647
132 1826
132 1999
133 730
133 927
133 577
133 1784
133 465
133 1738
134 586
134 1311
134 356
134 153
134 1905
135 1092
135 1847
135 1004
135 1314
135 1695
135 1152
136 991
136 1499
136 1012
136 1891
136 1219
136 1645
137 488
137 355
137 1561
137 1779
138 864
138 359
138 604
138 1934
138 1584
138 778
139 1755
139 692
139 175
139 572
139 1477
139 675
140 816
140 695
140 667
140 1184
140 1804
140 858
141 452
141 1864
141 1667
141 1811
141 504
141 923
142 275
142 1025
142 229
142 262
143 1393
143 412
143 1004
143 1881
143 1350
143 506
144 350
144 187
144 1786
144 1506
144 1460
144 1940
145 1171
145 1795
145 1535
145 1022
145 1291
146 722
146 779
146 1568
146 419
146 1965
146 1651
147 438
147 1929
147 694
147 818
147 1983
147 604
148 1801
148 1075
148 1621
148 564
149 1310
149 647
149 522
149 335
149 1345
149 1907
150 864
150 433
150 1845
150 1493
150 1148
150 1857
151 226
151 1054
151 714
151 1983
151 826
151 594
152 1110
152 1996
152 1995
152 547
152 269
153 1349
153 752
153 570
153 1045
153 1185
154 1332
154 1913
154 311
154 251
154 601
155 527
155 1585
155 948
155 351
155 1610
155 735
156 1514
156 948
156 1000
156 1371
157 538
157 1227
157 688
157 324
157 1969
157 886
158 955
158 1395
158 1073
158 518
158 806
158 1344
159 701
159 1499
159 699
159 216
159 361
159 484
160 1101
160 795
160 1169
160 1908
160 1535
160 262
161 1599
161 371
161 1067
161 1422
161 234
161 232
162 170
162 1287
162 439
162 810
162 617
162 1127
163 1349
163 1872
163 1848
163 1236
163 1693
164 1470
164 1528
164 387
164 416
164 1544
164 1798
165 278
165 786
165 633
165 204
165 696
166 1277
166 1586
166 370
166 1340
166 955
167 1957
167 927
167 1843
167 1530
167 1754
167 395
168 586
168 427
168 1707
168 176
168 1616
168 1771
169 1505
169 577
169 1270
169 1224
169 1933
169 1782
170 220
170 1780
170 1875
170 193
171 670
171 455
171 789
171 507
171 471
172 1259
172 410
172 1197
172 1559
172 994
172 1131
173 1051
173 728
173 445
173 1047
173 1456
174 1259
174 1400
174 440
174 1191
174 675