-
Notifications
You must be signed in to change notification settings - Fork 1
/
test_data.txt
5030 lines (5030 loc) · 71.8 KB
/
test_data.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
158,295,638
295,175,594
175,158,273
23,179,329
179,121,636
121,23,309
128,231,631
231,64,627
64,128,660
149,58,607
58,164,665
164,149,697
145,234,493
234,94,455
94,145,472
65,67,263
67,205,658
205,65,459
296,255,241
255,271,524
5005,5006,900
5006,5007,100
271,296,543
223,94,447
94,91,421
91,223,462
237,114,465
114,94,468
94,237,448
194,192,535
192,150,487
150,194,515
159,83,159
83,24,137
24,159,479
18,197,396
197,56,420
56,18,378
27,144,679
144,126,264
126,27,570
188,139,397
139,61,380
61,188,407
26,214,235
214,198,276
198,26,240
437,572,244
572,501,379
501,456,88
456,437,416
383,208,159
208,375,236
375,447,260
447,383,475
234,505,745
505,413,673
413,485,699
485,234,630
564,501,409
501,382,397
382,338,428
338,564,443
434,476,74
476,242,576
242,440,425
440,434,143
587,293,141
293,528,148
528,460,142
460,587,136
299,558,218
558,259,588
259,409,319
409,299,294
272,593,681
593,300,549
300,546,222
546,272,91
542,303,354
303,395,328
395,500,298
500,542,302
582,325,428
325,222,671
222,227,613
227,582,175
1190,1129,668
1129,993,707
993,961,731
961,652,778
652,1190,771
699,614,151
614,777,429
777,675,676
675,755,441
755,699,77
569,748,370
748,708,396
708,575,411
575,551,378
551,569,401
1143,826,480
826,757,483
757,628,463
628,1077,422
1077,1143,384
877,1041,51
1041,1054,660
1054,903,317
903,996,472
996,877,146
521,1245,674
1245,513,608
513,1226,581
1226,1160,563
1160,521,577
835,745,261
745,1124,260
1124,1066,274
1066,799,258
799,835,247
1067,1163,150
1163,1162,153
1162,1010,150
1010,1129,161
1129,1067,148
2250,2052,262
2052,1436,242
1436,1710,218
1710,2113,228
2113,2165,239
2165,2250,219
2393,2043,503
2043,2276,462
2276,1466,420
1466,1889,453
1889,1115,477
1115,2393,524
1609,1776,441
1776,1707,586
1707,2414,678
2414,1782,32
1782,1703,562
1703,1609,32
1661,1181,585
1181,1999,586
1999,1966,219
1966,2287,54
2287,1050,361
1050,1661,465
1763,2112,490
2112,1655,109
1655,1627,472
1627,1359,667
1359,2391,482
2391,1763,418
2099,1574,452
1574,1195,458
1195,1931,425
1931,2354,453
2354,1697,491
1697,2099,485
1436,1594,353
1594,1375,370
1375,1005,340
1005,1359,339
1359,2246,358
2246,1436,356
2142,2027,619
2027,2171,641
2171,1192,597
1192,1755,578
1755,2061,546
2061,2142,520
1780,1627,615
1627,2196,81
2196,2112,684
2112,1630,128
1630,1131,128
1131,1780,229
4699,4210,505
4210,3055,466
3055,3004,453
3004,3367,433
3367,2651,431
2651,3516,404
3516,4699,433
4589,4924,156
4924,3930,425
3930,4075,607
4075,4671,570
4671,3454,47
3454,3480,651
3480,4589,133
2541,2633,198
2633,4954,182
4954,3847,192
3847,4426,175
4426,4898,188
4898,2395,177
2395,2541,178
2619,2375,237
2375,2504,59
2504,3275,196
3275,4338,618
4338,2803,469
2803,4258,174
4258,2619,63
4996,2315,317
2315,4836,140
4836,3024,413
3024,3789,43
3789,2418,415
2418,4685,279
4685,4996,429
3926,3610,169
3610,4892,254
4892,2311,555
2311,2824,566
2824,4463,658
4463,3871,373
3871,3926,204
2934,3453,167
3453,4281,177
4281,2666,168
2666,4459,175
4459,3708,182
3708,3490,196
3490,2934,200
3574,3742,695
3742,3488,476
3488,2990,374
2990,4147,314
4147,2921,177
2921,3541,259
3541,3574,97
3902,2323,597
2323,3967,632
3967,2515,600
2515,3059,590
3059,4589,578
4589,4785,581
4785,3902,638
4098,4407,513
4407,2563,656
2563,3761,595
3761,3196,258
3196,3635,389
3635,3586,319
3586,4098,209
0,3104,323
1,3624,477
2,809,123
3,3885,491
4,3441,217
5,3572,637
6,1696,32
7,293,31
8,3281,172
9,4720,500
10,4536,619
11,934,557
12,874,342
13,4610,193
14,3361,539
15,3962,655
16,3749,667
17,3321,507
19,4265,295
20,2008,407
21,2707,348
22,2560,84
25,4984,427
28,2998,659
29,811,544
30,4156,585
31,831,493
32,1052,279
33,2597,103
34,3854,376
35,2777,595
36,3529,141
37,3372,275
38,697,592
39,1972,52
40,1134,326
41,4486,644
42,2863,607
43,1577,74
44,3968,606
45,4828,483
46,587,675
47,994,283
48,1591,54
49,1834,570
50,3697,474
51,2970,511
52,2426,514
53,872,375
54,2046,593
55,4075,147
57,2402,523
59,2392,696
60,4247,502
62,3172,275
63,4905,121
66,1945,133
68,368,649
69,292,361
70,3607,234
71,4464,464
72,3810,576
73,3194,444
74,4502,31
75,1993,700
76,4372,418
77,4131,118
78,1380,592
79,833,362
80,493,504
81,3366,363
82,643,135
84,3362,579
85,3664,243
86,777,603
87,2511,666
88,4114,490
89,3125,406
90,738,111
92,2290,537
93,932,230
95,1856,337
96,2541,338
97,4506,209
98,2663,40
99,3890,481
100,1509,641
101,1671,543
102,3081,664
103,3301,196
104,3991,559
105,107,527
106,1986,287
107,4699,102
108,4611,484
109,2591,671
110,4026,609
111,1593,115
112,1566,328
113,2894,488
115,127,572
116,176,118
117,4387,362
118,2686,353
119,4436,383
120,2667,136
122,140,547
123,4649,79
124,2997,687
125,4005,64
127,4104,639
129,4734,242
130,1312,522
131,185,51
132,3075,615
133,4782,187
134,2321,584
135,2809,416
136,3759,657
137,4549,546
138,4287,142
140,3398,559
141,3390,425
142,2898,391
143,4534,113
146,3292,404
147,1689,226
148,3634,698
151,2848,492
152,268,359
153,4349,76
154,4320,398
155,1988,65
156,3138,165
157,2908,662
160,4120,48
161,2300,170
162,3671,614
163,970,507
165,1950,534
166,608,120
167,2451,60
168,3279,555
169,543,455
170,4239,359
171,3261,633
172,3922,463
173,4223,428
174,1420,521
176,1039,35
177,1171,605
178,2319,314
180,360,395
181,4391,356
182,1987,38
183,4769,403
184,2418,350
185,1348,266
186,3639,37
187,558,280
189,3412,608
190,1057,382
191,3946,70
193,3401,660
195,2497,361
196,4920,557
199,2649,225
200,346,430
201,1221,575
202,4491,38
203,2856,347
204,808,536
206,3117,501
207,259,300
209,3634,571
210,3525,659
211,643,664
212,2798,261
213,903,177
215,1896,399
216,3873,412
217,2427,155
218,2379,160
219,3014,216
220,3642,378
221,377,449
224,2800,567
225,2478,361
226,4545,553
228,3118,80
229,1249,573
230,1409,386
232,3684,138
233,4387,177
235,3512,639
236,4513,442
238,4118,200
239,828,673
240,2787,595
241,3085,406
243,1904,349
244,3815,310
245,981,573
246,444,310
247,716,187
248,4560,454
249,1815,631
250,2698,196
251,3878,380
252,1075,643
253,2700,460
254,4443,597
256,4437,366
257,2430,532
258,4284,689
260,2750,251
261,1830,554
262,4327,238
263,1813,510
264,4764,558
265,1222,128
266,4235,368
267,1085,479
268,2711,530
269,4441,62
270,4789,648
273,2251,47
274,4928,293
275,3719,38
276,2884,672
277,1918,280
278,1604,419
279,4531,390
280,4295,435
281,3278,120
282,1849,637
283,4985,37
284,3002,239
285,3416,351
286,2307,436
287,4470,347
288,1932,477
289,1649,321
290,1226,508
291,4502,227
292,4671,211
294,3763,119
297,881,62
298,3184,417
301,935,328
302,1727,54
304,3936,299
305,2249,534
306,3342,68
307,4492,635
308,2742,172
309,3094,308
310,663,554
311,4941,637
312,4055,33
313,3355,463
314,971,521
315,3528,128
316,1830,678
317,4120,304
318,4467,286
319,4760,125
320,3154,638
321,1336,172
322,4455,241
323,3509,339
324,1883,521
326,4562,569
327,2375,169
328,4742,313
329,3579,502
330,2360,161
331,2076,674
332,3161,677
333,401,229
334,1133,599
335,2484,225
336,3752,30
337,2670,247
339,4787,602
340,3949,678
341,1085,505
342,2626,393
343,3144,524
344,1447,270
345,588,137
346,942,119
347,1502,290
348,493,571
349,900,314
350,2458,290
351,1559,312
352,4392,289
353,2433,238
354,594,639
355,526,288
356,3432,656
357,2876,157
358,2336,250
359,2097,265
360,4692,598
361,1080,36
362,827,350
363,455,239
364,2996,179
365,4514,195
366,4792,469
367,1559,110
368,2080,503
369,1566,179
370,4960,486
371,3240,110
372,3458,374
373,789,574
374,4740,633
376,2246,517
377,2249,466
378,1073,591
379,3366,577
380,3074,609
381,1180,128
384,3794,124
385,2929,611
386,2781,143
387,4619,366
388,726,641
389,3971,531
390,3207,591
391,1488,369
392,4877,618
393,2763,269
394,4708,235
396,3698,413
397,2800,180
398,3862,373
399,1496,89
400,2954,324
401,3159,509
402,1956,274
403,1646,347
404,1733,446
405,1185,128
406,3147,222
407,4060,329
408,2203,310
410,2348,606
411,545,37
412,2000,442
414,1249,636
415,1671,297
416,1015,63
417,976,607
418,523,611
419,4416,438
420,3944,604
421,879,390
422,517,567
423,557,536
424,1826,439
425,3737,76
426,4223,657
427,3040,613
428,3249,233
429,4835,357
430,4601,624
431,1348,422
432,4089,410
433,2785,31
435,1427,462
436,3057,187
438,891,621
439,567,242
441,2783,250
442,3565,389
443,3538,494
444,732,137
445,3419,377
446,2175,649
448,590,248
449,3952,41
450,2035,496
451,2703,459
452,1156,152
453,3934,174
454,883,514
455,1779,676
457,4731,546
458,2487,438
459,485,352
461,685,616
462,3726,478
463,2457,588
464,3355,240
465,2628,261
466,1455,272
467,2651,616
468,2635,334
469,4304,687
470,2777,306
471,3113,638
472,4337,129
473,2992,537
474,4467,589
475,3071,546
477,2617,606
478,1112,340
479,3361,330
480,3497,190
481,2098,268
482,887,309
483,2475,316
484,912,163
486,1293,405
487,1041,328
488,2092,657
489,1157,660
490,847,303
491,2022,251
492,1464,443
493,1511,439
494,3334,434
495,2909,434
496,3679,310
497,2895,377
498,3524,388
499,880,496
502,3828,31
503,589,214
504,1951,53
506,4734,445
507,2611,190
508,4730,482
509,2079,577
510,3376,528
511,4775,266
512,3024,274
514,1404,652
515,2006,86
516,1072,326
517,1028,693
518,3714,593
519,4618,96
520,2693,206
522,4441,293
523,3761,402
524,567,579
525,2956,405
526,3757,647
527,2468,172
529,2143,183
530,1059,240
531,1886,239
532,1701,686
533,2134,380
534,2217,393
535,2303,550
536,621,673
537,4644,207
538,1989,287
539,3431,629
540,4407,97
541,4027,392
543,3254,302
544,3030,465
545,777,474
547,3491,475
548,4300,372
549,947,198
550,2570,136
552,3978,229
553,683,36
554,3279,220
555,2049,226
556,4206,327
557,4935,236
559,4705,436
560,1420,525
561,2681,62
562,1437,475
563,1907,431
565,3961,183
566,4692,418
567,2839,266
568,2496,298
570,3730,342
571,2881,83
573,2326,341
574,4570,176
576,3332,167
577,2444,368
578,2963,179
579,4133,569
580,2756,192
581,4006,533
583,2454,532
584,2813,56
585,1963,249
586,1762,335
588,3187,423
589,4010,91
590,3548,623
591,4668,324
592,3659,274
594,671,294
595,682,282
596,3997,389
597,3038,609
598,3503,510
599,4147,241
600,1013,431
601,2869,296
602,4732,447
603,2933,279
604,3099,44
605,816,498
606,3283,600
607,1553,151
608,1696,260
609,2381,134
610,806,369
611,2266,653
612,2096,343
613,856,306
615,3965,119
616,846,42
617,2617,48
618,4318,187
619,3311,670
620,2936,655
621,1456,537
622,783,447
623,3974,298
624,3862,220
625,4274,507
626,2183,42
627,2984,520
629,4759,347
630,2445,409
631,2663,373
632,2830,506
633,3105,526
634,4328,153
635,4483,519
636,1219,160
637,2301,267
638,4106,250
639,1841,593
640,2365,305
641,2056,699
642,1094,47
643,3448,635
644,4795,406
645,1363,283
646,3609,346
647,2797,424
648,734,525
649,3158,238
650,862,661
651,3019,35
653,1502,552
654,1186,372
655,3363,121
656,2882,87
657,1072,104
658,2784,424
659,3146,79
660,2157,342
661,2728,375
662,2752,427
663,1678,545
664,4163,121
665,4864,509
666,4139,213
667,936,82
668,1691,249
669,3552,590
670,4761,243
671,2043,48
672,4817,225
673,3255,206
674,4714,64
676,3106,217
677,4683,539
678,4961,488
679,3296,458
680,2657,242
681,3705,504
682,1437,252
683,4808,91
684,2604,120
685,4667,644
686,3828,75
687,1998,555
688,1747,63
689,2499,357
690,2241,696
691,3840,324
692,963,198
693,4609,546
694,2888,277
695,4619,239
696,1343,45
697,3807,385
698,2760,593
700,3768,317
701,2264,152
702,2795,675
703,4390,210
704,1458,259
705,3340,660
706,1999,179
707,4907,611
709,4310,574
710,898,328
711,933,405
712,2352,252
713,2113,157
714,1363,274
715,4300,519
716,4861,64
717,4665,571
718,3238,559
719,1176,147
720,3832,564
721,2627,303
722,3315,169
723,3076,271
724,4291,618
725,2877,261
726,3293,246
727,3624,675
728,3261,108
729,4014,58
730,4750,374
731,3221,578
732,2180,597
733,3537,224
734,1194,63
735,3520,539
736,1241,435
737,1424,547
738,1630,477
739,2476,165
740,2639,36
741,4011,647
742,2222,182
743,1414,349
744,955,384
746,1714,91
747,2671,635
749,1421,488
750,2018,432
751,1967,676
752,2152,38
753,1818,513
754,1359,62
756,4889,481
758,4616,282
759,2663,679
760,3406,34
761,1828,505
762,3445,370
763,4590,605
764,1125,622
765,4603,522
766,822,206
767,1245,696
768,2398,404
769,4742,125
770,1441,536
771,1467,554
772,1121,139
773,1760,337
774,4562,459
775,3840,643
776,4290,301
778,2684,147
779,1064,290
780,2676,199
781,3893,92
782,2555,290
783,1895,230
784,4172,299
785,3978,208
786,4192,263
787,3961,268
788,4266,353
789,2706,264
790,4316,159
791,3398,511
792,2740,250
793,1479,547
794,3366,74
795,1759,593
796,1054,61
797,1896,344
798,2035,140
800,2505,402
801,937,113
802,1515,184
803,4907,156
804,3467,265
805,2614,607
806,943,652
807,3421,190
808,4115,393
809,4123,70
810,2082,233
811,4491,484
812,4492,586
813,3197,194
814,2914,592
815,1791,358
816,3703,456
817,4494,579
818,3259,279
819,2342,457
820,1717,508
821,1034,86
822,4995,259
823,3871,272
824,1333,373
825,2167,488
827,4239,291
828,3911,48
829,3918,92
830,3387,494
831,4584,77
832,4694,537
833,2169,103
834,4464,676
836,4465,338
837,4886,133
838,3846,499
839,4009,318
840,3393,567
841,2188,593
842,2445,588
843,3447,613
844,3102,698
845,1662,362
846,3323,76
847,4521,554
848,2479,74