-
Notifications
You must be signed in to change notification settings - Fork 1
/
input-short.txt
10001 lines (10001 loc) · 119 KB
/
input-short.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
#rsid
rs774367341
rs1429162441
rs773266798
rs773266798
rs766212173
rs1301557927
rs147887810
rs749671844
rs769083057
rs774690752
rs760696824
rs757959378
rs201223356
rs556619922
rs576537609
rs139883194
rs747098821
rs572386419
rs776611613
rs776611613
rs1167572932
rs141080685
rs200390175
rs781221602
rs561050279
rs775427339
rs774212829
rs754547168
rs760192317
rs1291965438
rs531749100
rs547509856
rs3900716
rs1369566823
rs933471499
rs79869093
rs1194589116
rs1469235666
rs550031793
rs569778440
rs778119822
rs1193931596
rs1374879983
rs537211490
rs369494255
rs1394932687
rs1462852699
rs1323676848
rs1393212491
rs1435376826
rs1319640932
rs930481138
rs1047988814
rs905110207
rs887235825
rs1235481675
rs31724
rs1024999549
rs1030358415
rs954906722
rs796374301
rs906544403
rs535077716
rs1033932043
rs1162454746
rs1416898489
.
rs1453991116
rs1290323684
rs183453374
.
rs1381201541
rs554607403
rs1356610162
rs186544399
rs776914402
rs1334689423
rs1240016199
rs1240016199
rs553390835
rs1348845832
rs191352221
rs1047598306
rs886255138
rs940150751
rs541708550
rs1419505144
rs1160802327
rs1361665739
rs1391488868
rs1046534401
rs993895475
rs182241973
rs182241973
rs182241973
rs548225717
rs569742036
rs1392379952
rs773746150
rs1033670213
rs894100744
rs113072009
rs570620200
rs191513735
rs553192059
rs1480936909
rs1178674583
rs7409239
rs1418081593
rs1193949417
rs1396350159
rs964396140
rs1172285387
rs545406742
rs1462952857
rs1194300853
rs1194300853
rs539520478
rs183246825
rs558831742
rs949924755
rs1045553707
rs1232129201
rs1300705076
rs1307947807
rs928066056
rs1249401371
rs1480221894
rs576595470
rs142461695
rs1452224065
rs1247791143
rs1247791143
rs1247791143
rs1192393131
rs55784845
rs55784845
rs1419612088
rs985940278
rs112936508
rs112936508
rs542572498
rs151287679
rs1007573738
rs893784887
rs140547836
rs1439003037
rs1009487500
rs1000764481
rs1019063634
rs1293413354
rs964471990
rs995866314
rs193142308
rs983097121
rs1212755195
rs866986561
rs554349432
rs755822744
rs938106050
rs1477793818
rs1166033754
.
rs946710843
rs1460070220
rs1164420497
rs535348957
rs902798090
rs564415732
rs1339705847
rs185324063
rs185324063
rs113976371
rs1332483104
rs150466272
rs541428623
rs1014587153
rs971742916
rs1261851979
rs138379372
rs577286129
rs1260036738
rs189777171
rs946814497
rs191789625
rs932158329
rs1156924521
rs142464146
rs1435242647
rs962683055
rs1353294158
rs542534349
rs904617152
rs936057244
rs906880402
rs77341401
rs77341401
rs77341401
rs77341401
rs77341401
rs1284683573
rs891993966
rs1212199502
rs1283137637
rs1002515539
rs1209800852
rs1233834825
rs1471275743
rs1177064561
rs1379740945
rs1001877540
rs1175634677
rs1373497101
rs1413851683
rs113522981
rs528153099
rs546710557
rs1308144984
rs1049716847
rs887937889
rs940826295
rs752303127
rs371532915
rs201695847
rs749243338
rs775930662
rs1231920012
rs200929963
rs559179725
rs2277744
rs749231679
rs754987621
rs778954455
rs953656942
rs1328492603
rs759002012
rs34975345
rs34975345
rs1345391814
rs201041534
rs149311978
rs780672220
rs369785923
rs762274910
rs759747919
rs773525118
rs374529902
rs144606612
rs74983377
rs370222225
rs779617224
rs771392744
rs374147885
rs750225185
rs539936502
rs766042286
rs754555915
rs368356438
rs202121212
rs781735502
rs372116668
rs374574360
rs568002998
rs368717125
rs1018632633
rs375584118
rs768555047
rs1205745728
rs1239023410
rs764884636
rs375956932
rs200497858
rs111972446
rs375454894
rs562415440
rs533058334
rs796170071
rs60249181
rs1418404128
rs547073108
rs1356478360
rs927373719
rs974660538
rs1325482486
rs1240040060
rs930119955
rs1351656830
rs1049541932
rs1006698848
rs1486630708
rs62119738
rs1255234473
rs569467805
rs569467805
rs180885864
rs907081346
rs765002474
rs1023534709
rs1376550031
rs978930749
rs1301398653
rs1402010640
rs1392171430
rs934329549
rs934329549
rs976352985
rs1239471464
rs927417662
rs1349895408
rs1231054790
rs982912457
rs141727139
rs1197158479
rs757928877
rs113103362
rs1193637955
rs1396374926
rs1435409016
rs1174653452
rs146009399
rs555013208
rs1057149280
rs896112302
rs573425353
rs139852193
rs143288945
rs533197865
rs537651129
rs528458646
rs1192576754
rs752340985
rs1240194539
rs568493225
rs200990352
rs1281837719
rs867501605
rs374227711
rs199738156
rs377714958
rs953112433
rs35904695
rs777902196
rs757310673
rs1434603053
rs370089865
rs768458089
rs777072657
rs938502540
rs537540516
rs756434085
rs540058422
rs1319589454
rs868766376
rs529744489
rs529744489
rs529744489
rs1004276250
rs1019642343
rs1486473194
rs997420051
rs187208697
rs542976378
rs1189122404
rs112766382
rs977199921
rs111927811
rs985105490
rs1421435887
rs1296305051
rs1359634452
rs1415131609
rs1285742218
rs372412945
rs372412945
rs372412945
rs372412945
rs372412945
rs372412945
rs1054133575
rs892829460
rs1279337153
rs1355281640
.
.
rs1219405903
rs533330732
rs1488267632
rs1488267632
rs190581801
rs374879232
rs374879232
rs181815444
rs537454439
rs1408765175
rs3859552
rs3859552
rs1453447097
rs200997240
rs757316890
rs150784328
rs185018481
rs904812149
rs145859648
rs145859648
rs370673772
rs770362921
rs149499627
rs1325914038
rs367549602
rs754888423
rs377295123
rs1173977019
rs372924882
rs116515848
rs116515848
rs770402704
rs1157898183
rs147484241
rs750591987
rs16973407
rs1356435184
rs1419480270
rs148805217
rs10407035
rs10407035
rs769186105
rs1165543290
rs373554388
rs776854441
rs149015203
rs376785018
rs1424365287
rs756913504
rs772547333
rs368101792
rs1293184042
rs1332832467
rs1192879169
rs779416748
rs201459678
rs200507787
rs372365865
rs61730570
rs750135156
rs1417043902
rs1417043902
rs61730569
rs61730569
rs1361093791
rs199801923
rs771939642
rs111487768
rs138381022
rs138381022
rs10413140
rs752166041
rs565832475
rs374400929
rs114741660
rs201310352
rs148048190
rs764922344
rs370245025
rs1211270080
rs1023138821
rs1263977956
rs556508868
rs143655102
rs1427378551
rs776495582
rs147184413
rs775231498
rs371882168
rs527841717
rs374850282
rs1437680644
rs780947995
rs201914405
rs769684350
rs372793021
rs377169911
rs955652324
rs199844800
rs761190183
rs1208068599
rs911422182
rs761837538
rs550247261
rs1420859802
rs751687403
rs201713310
rs1254499324
rs31725
rs200006310
rs116910532
rs182574345
rs747744319
rs73930732
rs747123739
rs774410563
rs757452186
rs143903073
rs754708310
rs34762911
rs200143824
rs370208825
rs767785281
rs372076489
rs142394949
rs746541218
rs73547959
rs148576992
rs1244599885
rs748509305
rs144436429
rs762756755
rs202165686
rs202165686
rs755474002
rs140441769
rs34350479
rs151159047
rs113732286
rs150289778
rs1372331393
rs974738891
rs761460708
rs138097813
rs31726
rs368536015
rs146014974
rs372208970
rs138826809
rs376671296
rs766958827
rs142783052
rs144287050
rs374835908
rs1410799373
rs148317053
rs1198951786
rs951595521
rs749328398
rs570674927
rs534628607
rs139773941
rs771850174
rs769424377
rs1213421890
rs1258838266
rs767843866
rs1186033011
rs1196583746
rs146135931
rs781092090
rs140135182
rs560255011
rs1175210603
rs1376001843
rs758389406
rs746866072
rs1327720525
rs745501106
rs189011464
rs762322753
rs1485353795
rs1281566060
rs1347605678
rs1360123193
rs1445996219
rs1023723491
rs1192511374
rs148842247
rs747488339
rs765489871
rs371246219
rs764066772
rs1170770866
rs150926148
rs1469510981
rs866732283
rs374685917
rs1442735221
rs200942258
rs142315103
rs146174427
rs770046331
rs755009376
rs370533120
rs375324424
rs760605533
rs1252585318
rs150340180
rs138840836
rs548263919
rs201352095
rs753599994
rs530701340
rs777274685
rs112604685
rs1389514526
rs749662248
rs1309530463
rs748396149
rs200639701
rs31727
rs199806971
rs36038883
rs200571314
rs778122874
rs202077408
rs34603507
rs183572190
rs201065323
rs371825021
rs765792959
rs551236586
rs551236586
rs557254350
rs138077206
rs31728
rs31728
rs905203264
rs1008541502
rs574448593
rs763465214
rs764528565
rs541866150
rs757528167
rs371467706
rs747055553
rs374916077
rs1252090970
rs768513549
rs778801083
rs1414640667
rs747849792
rs575442119
rs1254956162
rs772711680
rs369014175
rs373442104
rs1315989632
rs751975216
rs1238620667
rs202010025
rs1302750704
rs201638338
rs199999525
rs31729
rs1289891243
rs1200286327
rs942072365
rs56845315
rs754985204
rs571011989
rs535271906
rs1363291599
rs772592042
rs371530075
rs575160293
rs183846091
rs1341326970
rs904768429
rs111585731
rs376646839
rs371506042
rs371506042
rs545577999
rs57689270
rs1204352904
rs760153115
rs995883065
rs1181200522
rs1242062599
rs1444534943
rs963248944
rs1004813035
rs528994913
rs1158355613
rs911978351
rs561567514
rs1334777260
rs943567872
rs1447397256
rs1311303522
rs1333938741
rs530979394
rs915234757
rs754327431
rs145990237
rs1025181725
rs1040927542
rs1180007968
rs921723464
rs1417865394
rs1181514963
rs931718376
rs191278982
rs184519704
rs1405653742
rs535730189
rs943448134
rs1394234901
rs1053366254
rs1301682602
rs575123610
rs1221490300
rs906169586
rs138682513
rs557410448
rs539954860
rs190578222
rs141585236
rs1195768355
rs1268466090
.
rs117008859
rs3746079
rs146211657
rs907157966
rs938590809
rs564490871
rs10409917
rs568668896
rs536088828
rs550977465
rs370421655
rs1340726023
rs1216025986
rs1029225364
rs1306464086
rs1244910571
rs1293085652
rs964708389
rs115015772
rs182231306
rs10408589
rs1188558358
rs988873655
rs913414866
rs1165581268
rs1386956714
rs981720372
rs940420651
rs1360970052
rs573742827
rs1286706320
rs562615630
rs1239864515
rs999555892
rs542733442
rs996205075
rs1291474151
.
rs1317847844
rs901860893
rs1259120815
rs773257361
rs953591895
rs1006434100
rs1245110580
rs1442663495
rs1182960144
rs577836875
rs1402190512
rs1156670828
rs1344178618
rs1466294208
rs1338094566
rs947301770
rs1042903001
rs34521090
rs34521090
rs34521090
rs34521090
rs34521090
rs397742901
rs397742901
rs1314920005
rs528543664
.
.
rs148439185
rs1282671985
rs1040596066
rs1265053481
rs901916266
rs1054341795
rs185776840
rs529445330
rs540856822
rs368175320
rs1302792835
rs1302792835
rs1302792835
rs993651337
rs1178083677
rs1403483760
rs188936890
rs188936890
rs1331462502
rs1355615573
rs566126626
rs924504424
rs1373114503
rs934520233
rs1285385678
rs373558459
rs251860
rs1273872523
rs983513593
rs907643494
rs573706649
rs1037970382
rs898066373
rs76128311
rs895587068
rs760147219
rs113886874
rs1412107067
rs1003383188
rs185689275
rs955981348
rs977026048
rs145677474
rs910609961
rs573261019
rs1341501321
rs1212917245
rs1272124775
rs1360093600
rs147708593
rs898109154
rs1266598206
rs1490076395
rs1057495838
rs965709225
rs965709225
rs965709225
rs965709225
rs965709225
rs1243508177
rs1474116685
rs975833619
rs1390035734
rs921679152
rs1165856485
rs1364151869
rs1404746045
rs1319184905
rs112536038
rs1428655065
rs563141583
rs1383438067
rs945973386
rs1289291892
rs1358397556
rs1205532138
rs1285831679
rs144867395
rs1191825658
rs907204814
rs1445733357
rs999859814
rs1383956640
rs1031290693
rs955864791
rs1387401892
rs976700164
rs1319940796
rs995657514
rs1454666460
rs1312776150
rs530600590
rs1239424704
rs1281128396
rs1348094698
rs985277302
rs114525276
rs1462237004
rs1201237393
rs1241776432
rs975738752
rs1057389524
rs78287148
rs1044543058
rs1158638961
rs1407148021
rs567162558
rs180825910
rs1401392220
rs954080463
rs973485180
rs1333814299
rs75283644
rs751766011
rs993220589
rs1221142471
rs183693462
rs111491833
rs148962475
rs148962475
rs568595785
rs1436388612
rs997883711
rs1051198517
rs1481573271
rs143642388
rs1377177930
rs1462412787
rs1299775193
rs1394254807
rs1006817127
rs1303598995
rs527942570
rs251859
rs962553370
rs1307521290
rs1229010439
rs977274666
rs969992389
rs980340098
rs1210274615
rs1270131710
rs758146334
rs251858
rs913020023
rs1429128889
rs144888833
rs538761591
rs997115695
rs1038305645
rs1367272812
rs1021826469
rs538963539
rs1292544827
.
.
rs1362226190
rs999116197
rs770474610
rs73547970
rs73547972
rs1292930588
rs745338803
rs745338803
rs989028133
rs573967795
rs73547976
rs934133583
rs75934059
rs770356664
rs1184079181
rs577685934
rs577685934
rs1442473236
rs545111733
rs947070111
rs998627755
rs1286578003
rs1035367153
rs895694095
rs895694095
rs189082331
rs561462168
rs561462168
rs141733281
rs549485706
rs372665502
rs976865367
rs1266499808
rs1464470803
rs1204394966
rs955740183
rs986972609
rs1181062155
rs74688453
rs565879090
rs1156429678
rs369471290
rs536096349
rs1338201102
rs548448923
rs1446516026
rs961439061
rs961439061
rs190327656
rs113027027
rs1044872627
rs1328765634
rs251857
rs556101369
rs893145055
rs1209393290
rs978368240
rs577621951
rs552901084
rs1056708580