-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput10000.txt
10001 lines (10001 loc) · 137 KB
/
input10000.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
10000
25156 4673
23337 31591
25791 15315
25959 8708
10307 27693
15096 12098
16893 13404
10976 12301
10309 17728
5949 8833
20869 27531
30662 451
28407 30434
23488 25021
24393 27600
13687 32586
8728 8882
6218 27971
18067 23430
13720 12066
1152 22782
19439 7679
26649 17174
26357 25809
13921 25523
15795 13570
28804 17888
12288 3182
8761 23133
23283 562
28652 612
30549 3983
9969 17303
13361 11925
25281 28201
730 28694
12215 10382
20642 22214
27818 8688
30188 21862
2557 7934
12567 16898
9684 10907
22302 26738
27193 28206
31417 8799
31539 4966
9742 31543
12233 4981
25103 27297
16951 32210
10691 6158
6294 2749
3807 26165
16498 15329
16427 13674
13533 24457
20828 24521
1963 262
5916 27249
2994 11003
8486 17160
9966 24165
22387 8442
178 17250
32413 17913
20738 24262
27323 24938
11114 448
28426 18048
14553 14041
9203 29945
28906 8668
27662 10367
1138 7726
13268 15059
20493 24913
16115 8474
22180 1403
28987 11422
28920 8736
24644 31649
4201 32415
7705 12000
10307 30017
5176 1170
2573 19170
29050 27083
15961 4541
7284 26441
9435 9215
20255 1764
27527 23747
30620 27338
13746 29804
13604 20501
6464 18241
18227 6700
26900 21352
2111 19610
6417 25988
5203 1329
24864 14657
1807 6226
8648 17745
19379 25969
28168 105
19702 20978
844 9991
27008 5298
24936 26565
27924 7325
8615 24131
28040 24798
7461 27325
19908 20822
26564 15998
20535 27161
7722 25493
3381 7392
605 6200
20712 22398
25509 3200
22417 26227
21401 27423
5632 20218
13101 5117
14136 31711
12261 4532
14186 15562
23134 6382
1930 8070
5231 19199
27604 5918
11880 758
21194 13504
10215 9909
12619 27222
10767 19352
903 26398
30175 30829
27042 6764
10907 27799
29218 18706
30057 5711
812 26101
27707 18461
30436 1647
2918 18377
26189 22350
1627 32535
18720 26457
22784 26820
83 28771
18542 19046
5101 16
18140 26077
25645 32158
30628 2879
18671 2583
23934 22045
6508 7282
3607 26460
22964 844
7005 5815
21014 8717
15338 25958
8227 20306
6441 27971
24525 11948
2774 7715
24185 14312
27841 21761
24782 23053
9388 14058
24414 18590
23397 15255
15667 1413
23883 31186
24201 8811
2954 4569
11545 57
16514 41
626 936
1772 13580
8198 18938
1130 938
20383 24810
32082 21807
32306 24894
24751 2809
7675 2879
22650 7362
23574 10434
27467 17877
14532 79
20931 32406
22737 4422
15155 3489
29063 8410
23040 11801
32737 21491
12666 7833
3762 10784
17410 26276
9899 10718
26972 15957
7733 28323
16978 18001
24147 3374
28617 9233
21684 27342
26785 8393
12911 12386
725 5931
16851 29184
351 20127
3330 30786
14754 22637
16902 20598
10260 7589
14413 25828
5432 2709
13955 24219
14555 9927
5877 30301
6868 28321
11191 8755
17821 28133
19187 14739
14370 26715
14042 14830
24946 20532
9186 18862
20971 24487
29451 28637
12991 26010
19728 12971
32189 13077
9859 28487
23675 6547
21489 16787
1785 4147
14426 14940
28464 24595
16212 28374
32730 9762
16220 7253
12839 2795
4090 12096
16110 18156
4722 29802
13641 25652
8944 6170
18811 11296
25372 22064
15410 21045
3656 25318
19298 13096
2681 7133
13047 26961
12442 32065
23781 1512
20846 9955
32023 28790
19419 29025
30445 17440
7244 11125
3882 31880
9226 5055
5685 25095
665 879
25531 26456
14887 602
11764 4273
31585 9501
31693 1685
23552 8737
10860 9395
26267 31327
15267 10051
24916 26361
25594 3979
23591 29884
5164 29234
3776 21231
773 8264
18639 23239
2470 32247
14083 14596
30067 24563
490 27511
18416 29417
21269 28700
13824 32319
6152 5073
5399 17825
27020 17041
17939 25334
20785 4991
4745 11380
15829 1769
23162 6313
21304 3270
23935 5242
24512 28201
23456 25893
9888 7257
16160 31375
21468 13393
31158 1062
23182 13720
15559 11483
11560 32628
13636 6349
12888 8101
30987 6486
4241 23027
23734 2653
25879 4072
30188 28120
15049 21599
8026 8368
6106 32361
26811 28190
16616 31606
30279 21752
23264 28818
28719 1114
25701 28361
17348 27454
4712 5847
7471 12488
29407 1146
10644 2333
21397 14773
24265 7350
19000 1705
14011 7758
24034 4764
483 13730
14722 14073
11572 4964
31141 19770
5398 21704
5950 25786
16411 21336
9260 3491
8514 6076
1388 566
19136 25681
4578 30688
18253 11912
31728 17823
8507 25644
12045 21856
29593 960
20934 545
15073 23886
26527 5316
30636 17193
7560 1425
5945 2094
7824 153
31364 25422
26057 26436
24031 11814
23893 10601
20521 30381
14783 21637
22991 522
25571 8114
26850 10450
27329 1836
4278 25337
25027 14915
10408 27650
16146 13015
22176 7668
16572 17777
5956 31711
5770 21836
24231 25272
2445 6076
31141 31126
6528 30321
26891 16473
2872 10313
1249 1543
10901 1136
20292 7710
3424 25540
31596 24181
29641 6262
20093 17696
30266 7204
9475 8245
1894 4253
4359 12074
27792 4049
12740 30687
11574 2922
5950 28508
7761 9387
14588 8324
5270 29053
16478 10515
29755 4977
9251 14178
17362 23001
21448 10635
6930 24592
30355 2204
15703 13644
2880 22729
27370 6988
608 6516
29490 19844
16020 22089
21761 2645
15097 21639
16749 17466
28988 13799
8369 28850
30178 23689
18352 24328
8811 29071
24555 22807
2614 10762
6842 3161
24587 17454
9167 22942
24399 14511
26159 11782
15671 16999
6604 28631
6944 10368
14132 22021
27806 9602
22996 12615
16580 22438
18526 16845
24408 23848
20011 11457
12227 6453
18288 204
26803 7260
15675 31010
5246 19832
11635 21126
1902 13871
7682 3574
31322 16441
24986 26839
5349 16072
32656 8816
20496 20883
32628 23253
15026 1303
27672 28502
20156 3518
14588 13523
12092 6621
20496 20546
21523 30820
27888 12810
22974 14447
3558 24778
24657 28656
10750 19549
7739 1462
1735 20999
2134 11626
30534 28359
12775 14843
246 21767
19579 1355
23205 14054
30842 27114
29750 5778
25743 11735
13665 21033
2823 17252
25798 26847
12687 28536
12182 8992
10414 12933
5488 22435
9613 17313
2816 31600
29138 887
31016 773
4677 1702
21909 22245
28220 13698
27838 15858
28393 291
5231 9258
32423 21469
24867 3159
17826 11614
8073 18336
31310 18629
16061 15799
6455 15662
1741 9433
22750 16209
27218 168
13171 1250
30969 6966
26977 18576
29696 27569
27829 4009
17612 546
13979 6238
6346 6151
7479 16897
11537 20851
22869 20098
24372 2737
2175 3748
26609 17006
6431 24721
14198 18570
13200 25206
16928 21995
23552 22794
10171 4517
13886 3063
32342 19481
1434 16442
11513 24727
14395 697
10651 14954
1599 9058
6355 27165
27225 4948
15594 3097
31354 20127
21779 31147
27767 5216
1182 23002
23429 28173
5428 10070
12455 26857
26165 9510
24891 27320
7805 933
3070 13554
15594 9132
21998 30662
28464 30147
17824 18543
9620 26469
15549 25703
11595 10382
5235 25924
12905 20420
19152 26371
25944 788
7182 9418
7935 20624
21520 13873
16849 18658
6482 24911
15663 15067
27594 25575
920 7876
3900 10272
29509 21661
6599 3959
9213 20571
25699 22669
17402 11120
9303 8896
10459 21276
426 13427
30929 12013
4041 28463
21312 9012
8872 18123
10035 16173
5086 7930
28973 14017
10300 9398
26859 31725
26530 3870
15079 25596
24019 11658
16495 16592
25667 18080
17497 14009
16874 3690
16759 23366
8019 24463
11012 20948
563 28116
13935 9876
15611 22093
18699 6390
31735 17336
6965 23168
23205 21391
21959 32577
12581 659
26022 31003
4759 9643
31859 30559
17048 22021
13445 26673
14585 15777
4454 8560
8199 23407
7473 25304
4825 9320
11875 29529
15919 22800
28840 4001
26518 31997
7801 14335
17320 6180
28770 10227
27973 18355
8691 25041
15604 9863
2941 15607
12417 15173
13022 19785
2105 25689
23737 18104
14386 10287
4767 12224
18734 25123
16839 18909
17863 31423
2329 3884
21950 13311
1130 127
12890 4211
24042 16188
11227 32320
11754 4782
2385 13583
13364 85
8448 8227
15706 2831
8425 15357
4478 31994
7145 246
6447 21534
4405 19053
30754 518
18683 9293
13478 10896
2579 1713
7631 28250
23008 18865
387 4447
10377 355
26270 30304
211 31829
26268 29677
3105 19659
27960 30706
30747 5963
5048 17104
3246 22274
142 15148
1602 25277
11074 30656
4357 15197
8097 7314
3953 3750
23113 3361
10024 24474
7138 15654
25738 28557
5975 5562
7783 20808
10907 29906
8299 451
24726 16640
1003 30713
19958 25538
1000 22437
29134 14479
570 20658
7686 7958
24820 14172
2730 25406
17451 1821
6772 5498
17792 19615
32216 14936
7114 24833
19757 26653
13960 29436
24952 32122
19889 4210
9906 5265
27603 15648
22877 12678
336 8531
7275 27652
7400 32155
5022 30539
30378 22152
12696 29794
4015 13749
12288 26177
16896 27513
13130 28628
14665 28340
27303 14313
28149 20046
4090 26405
24988 8750
675 12375
1180 1903
21284 13191
23046 30173
29897 20563
8187 8905
28033 9274
30674 12144
17250 32165
17027 3922
4678 31892
8913 25828
9000 28155
22520 2383
4612 9968
26794 3543
1561 16635
24390 17374
15245 6390
9569 14950
7320 21998
24017 9791
27505 1487
29065 21511
1379 2445
23731 4451
4748 6837
9897 27879
1243 10364
20582 16954
7206 8804
27223 16969
15388 724
27500 1346
15400 3058
20610 13931
30821 11619
31837 4061
19929 29061
17775 9829
21342 7420
6131 29666
3005 23404
4068 8338
31900 26743
28539 16887
2293 7197
23566 8184
9481 7627
21569 3882
29886 16780
24463 4398
9366 14028
2157 12871
20603 14451
18245 1358
4798 23051
7631 11643
24787 24043
16192 5981
10847 13403
17182 22703
16996 23541
1387 10429
29027 22386
45 298
10880 19806
5988 14624
15545 10801
394 21235
31876 17795
11275 15995
18723 5900
13332 119
31807 30846
18755 377
16728 17684
4358 15597
1511 24624
26203 8952
10736 18467
6895 15877
21542 23215
11191 3839
19370 21676
11292 6474
31924 24212
36 16826
21633 9129
22262 29143
27654 430
13402 25337
2066 21295
14548 2752
18575 11921
15675 23728
30679 12320
16312 29381
17934 1427
3384 12535
23470 30086
904 7623
4472 1435
15728 29712
17212 11780
29487 24696
7657 14688
22271 28396
30869 1017
13879 25301
15150 17795
11516 3760
3268 27827
17233 15840
32352 21512
22448 26052
9880 15191
19537 6422
9486 31166
373 8922
19533 18391
16414 15408
15228 20983
21969 640
132 30367
17164 10657
28276 11570
829 24491
11013 3406
7733 30293
4391 20252
24607 10189
26082 24872
17973 13110
32672 22649
25463 5864
26466 2965
14820 23791
9805 6512
16828 16416
24892 29006
6525 26229
5906 10417
7793 1881
19884 2220
30391 4813
13433 15364
25314 20555
17110 27540
32336 29336
7019 24252
27292 18338
1272 24967
15243 31200
5118 17029
22035 19096
12278 11861
22049 17065
29140 1812
29689 4505
28846 4592
19230 12476
27793 30021
20940 25186
26276 1508
16700 19263
6361 18955
9228 11813
26243 25841
14625 16520
19052 19914
22194 8239
30184 18752
31258 10420
18378 5271
13898 16784
30978 3523
15303 15231
22512 25552
16969 30277
10892 32562
11567 19936
21154 22941
22799 14437
5768 26925
6616 3045
31687 4819
3615 5579
28767 19454
3387 849
4704 11191
6921 5320
15557 10104
30017 13183
7042 6175
31616 17495
26613 26503
25629 30468
4591 28542
25902 23629
191 7887
12839 15248
17082 26958
27560 29200
28902 23548
24610 7324
16258 26198
16682 26194
11091 1579
14964 5454
28342 859
9329 20549
26771 19709
24022 7714
25208 20911
11347 19163
10804 22720
24044 10973
16005 29220
16774 10370
23907 1864
28249 7477
5563 28378
14103 12774
5486 8671
3772 24775
18341 20600
4628 13358
30343 6366
23081 1224
1699 2885
12524 17223
2406 29028
14986 18423
20255 156
8953 13473
20535 12720
24697 11098
14421 29005
8390 30464
5467 14494
8 16433
10029 23895
13690 3006
3193 3269
29439 1458
2983 28038
18947 1564
32359 20407
262 19208
29015 9081
25196 5388
22621 8675
11847 10768
19323 11392
32225 15364
5889 25500
4351 20316
1301 21476
10734 32590
9663 24508
20098 25584
32167 12561
31081 26717
27388 3179
46 3407
15090 19992
12178 26271
22923 11919
24791 6203
14419 8994
4067 12636
10 19541
17180 706
23595 25401
25363 28423
11898 31580
28982 14853
15321 14069
25034 1698
27325 14092
14003 73