-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathtest_set.txt
56473 lines (56473 loc) · 619 KB
/
test_set.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
15252 389 3
13855 356 4
5580 174 4
5025 870 5
19783 328 3
3739 311 4
2505 850 3
7579 456 4
17121 472 2
10442 962 3
19852 707 1
5880 606 4
15913 329 3
1315 441 5
19981 196 4
19338 599 4
1737 444 4
18300 657 5
13407 523 2
16042 159 2
9153 645 2
4112 482 4
16511 16 5
7214 17 4
2528 952 3
13577 442 3
10552 310 3
11137 142 4
17600 895 4
19235 359 2
3090 174 4
15358 659 3
14674 312 1
8399 788 3
2400 142 5
15811 311 4
9285 92 3
19671 830 1
3160 219 3
6640 570 5
671 244 1
5636 7 3
1257 311 1
4397 906 2
4647 481 3
16082 112 4
7432 405 3
15690 984 2
19299 267 3
5766 995 5
3514 575 4
869 7 4
9791 405 1
11496 961 3
2459 691 1
14927 73 2
13417 953 2
153 669 3
10415 7 5
327 954 3
9145 858 3
394 685 4
639 491 1
2427 679 5
12111 482 3
2679 190 5
1088 190 3
480 462 5
13830 560 4
17024 441 3
6698 82 4
17563 289 3
2504 333 3
4134 578 4
246 482 4
17716 606 3
19281 481 4
10774 368 4
18836 296 3
13072 7 4
14413 488 5
838 445 3
18499 606 3
2385 824 3
19899 298 3
10905 659 4
11636 188 4
10324 432 5
6779 659 4
5862 215 2
3719 190 4
19311 704 3
3125 521 5
8125 328 3
9071 788 4
6143 29 4
6014 549 3
2218 269 4
9880 952 1
9934 312 1
1721 222 5
3877 196 3
10081 121 4
15239 553 4
12269 606 5
1384 936 4
18004 174 3
895 188 3
7623 174 3
13184 164 2
16713 553 3
367 952 2
16259 757 5
6217 482 4
11000 142 3
6712 222 3
3824 174 3
315 906 4
1407 481 5
4500 984 4
13829 328 4
4368 570 3
13116 478 5
6787 997 3
9413 488 3
10832 481 4
5025 110 3
18416 415 2
2279 328 2
4314 606 3
15716 441 4
3481 112 4
17329 896 4
17584 842 4
1613 360 1
17835 482 5
18854 333 3
3647 132 1
3130 562 5
4185 289 3
18313 356 2
16139 311 3
334 17 3
13026 570 3
6400 298 5
821 871 5
99 659 1
13333 659 3
442 880 3
1042 185 4
31 818 3
6151 570 4
18120 76 2
637 432 3
8905 899 5
4423 570 5
16002 722 2
11550 651 2
2706 719 5
6284 392 5
6141 294 4
11165 825 1
13984 830 3
12776 698 4
11518 294 4
12902 252 4
12443 76 2
6164 328 4
4026 917 3
8974 722 2
4689 753 3
13447 421 2
8917 970 5
7556 557 2
17601 731 1
19085 787 3
16662 704 4
10712 7 4
1686 196 3
5790 329 3
17470 328 3
15499 51 3
12084 298 3
12718 858 5
238 419 4
3564 962 5
12030 456 5
6673 680 3
16982 51 5
14955 657 3
14709 984 4
643 918 2
14020 817 3
1332 170 4
5906 842 5
10286 27 4
4845 429 1
3175 330 2
15500 590 1
18867 531 2
8790 500 4
11518 117 3
8425 562 4
18066 205 3
1008 298 3
4863 710 4
110 828 4
11979 936 5
13024 174 2
5374 757 3
15065 7 4
15944 871 5
19292 385 3
8403 274 5
9937 310 2
275 745 4
1001 771 1
13816 166 4
14728 751 5
10169 893 3
12050 190 4
5431 328 4
8088 885 5
16697 995 5
17793 858 3
288 269 5
1420 867 4
4599 797 4
2715 230 4
19812 704 2
3645 408 2
11210 817 4
3207 377 5
2713 987 5
916 515 3
12251 393 3
6437 570 3
288 467 5
3160 575 2
1069 569 3
2156 328 3
18202 405 5
14939 310 4
19759 103 5
8971 215 3
9087 330 4
12972 190 4
6884 456 4
1595 412 1
5399 750 1
17995 788 3
16241 222 3
6981 456 4
9174 885 2
19186 405 4
7085 442 4
11384 472 5
16856 456 3
19135 392 3
5445 7 5
12352 984 4
16219 614 3
16195 201 3
16335 989 1
10930 576 2
12484 885 5
15226 397 2
4911 255 4
3057 472 4
16749 117 2
5360 885 5
19879 29 4
19904 984 4
837 267 3
6311 312 4
17350 704 5
2277 724 3
10268 358 5
3636 29 1
11324 305 1
5574 298 4
6901 907 4
3280 773 3
1031 356 5
114 142 3
4394 174 2
8999 885 5
14502 222 1
17394 239 5
18097 29 3
671 49 1
11757 196 3
4296 493 4
8279 797 3
17878 482 1
15295 190 5
1589 456 5
5381 360 2
588 476 5
5122 423 4
6956 441 3
12980 11 3
3139 57 4
3650 633 4
4972 635 2
3398 110 3
19416 481 5
7181 336 4
7258 707 4
11147 365 1
3888 757 2
17919 296 3
15761 315 3
13585 824 5
9907 788 3
6236 190 3
6916 70 4
1582 818 3
13539 7 5
3546 289 4
4888 311 3
3110 861 1
9407 759 3
4476 458 3
9188 328 5
2502 959 1
19580 241 3
14281 606 4
1065 272 4
14949 7 4
3830 310 3
9262 256 3
14421 850 5
3995 186 3
5811 174 4
18861 573 3
1287 898 1
13053 510 3
6617 289 4
4713 493 4
12908 695 2
13451 606 4
1004 899 3
17635 685 2
11810 816 4
3057 721 5
19940 348 3
10545 688 3
13930 310 3
5255 27 3
8361 288 2
12461 757 3
7192 377 5
10860 222 1
867 184 3
11672 298 4
18647 404 5
3221 96 4
13168 549 3
5966 598 3
10501 899 5
8016 527 3
19808 657 4
9705 142 2
9604 745 3
10719 170 4
334 491 4
131 384 4
12691 707 3
14997 377 5
12297 7 5
19070 993 2
14848 312 4
9116 707 5
600 91 1
4831 717 1
9731 705 3
1964 174 4
1706 782 2
14783 147 4
10844 268 4
16450 456 5
7662 722 1
4232 29 4
4709 174 5
13582 7 1
6231 988 3
17316 532 2
10673 115 5
2157 832 3
671 773 1
2588 29 4
1872 960 5
9668 352 3
101 477 1
9042 7 5
3077 305 3
1019 312 4
11089 45 3
18769 962 3
12739 186 4
19086 190 4
19663 839 4
18704 660 5
68 858 3
10139 166 5
11422 69 3
3225 685 1
15608 570 5
1614 787 5
1515 212 2
2946 255 1
10124 570 4
9414 124 3
2387 256 5
7080 985 3
889 423 2
7296 435 4
18809 330 4
8414 51 2
17649 70 5
5025 239 5
14903 7 4
2533 961 3
2203 444 2
8301 442 4
14849 29 5
17951 962 3
14342 787 4
6457 328 2
3548 558 5
738 719 5
10165 598 3
17957 198 2
14949 691 3
2451 985 5
16984 885 5
8692 642 3
2261 885 3
3877 4 3
6788 451 3
14499 352 4
13138 758 3
14400 29 4
2481 298 2
18369 17 4
14635 7 2
2817 393 4
6744 110 2
3863 253 2
6901 117 3
9559 757 3
13859 506 3
8061 142 4
12836 266 4
14408 155 4
1033 142 5
13789 691 3
2751 222 5
6698 660 3
7869 710 2
9938 481 5
1573 472 4
3274 995 5
13988 456 4
15013 17 4
3393 797 4
11334 493 4
4527 423 3
4777 190 4
11597 356 5
17644 481 3
12668 174 3
311 848 3
4571 936 3
7785 581 2
11520 757 3
6098 423 3
15 240 4
4269 645 4
3552 616 3
5152 488 1
4679 850 2
5136 107 3
3350 405 4
18553 569 5
9750 930 3
10790 472 3
3118 112 4
3368 57 2
1536 107 5
9142 472 3
13938 57 5
17061 783 4
7392 991 4
7811 787 4
19862 288 3
3204 29 3
16417 190 4
9263 269 5
1350 312 4
6499 995 4
18613 527 2
103 993 2
9912 190 4
3995 425 2
7932 268 3
2669 587 4
5311 329 2
11675 27 4
4305 952 3
18152 861 3
7212 310 1
17042 917 3
17017 311 4
14171 758 4
19974 330 1
6900 993 4
6585 32 1
4435 354 2
4165 280 4
5628 267 5
10268 110 3
2308 82 3
17963 330 5
292 830 2
635 495 4
9611 719 5
17699 405 3
9890 920 3
897 788 3
132 107 4
8882 340 2
2568 644 4
8974 512 3
3647 117 4
13776 210 5
15298 472 4
8741 186 2
9610 896 3
4984 563 2
16799 110 4
10982 268 4
19633 733 4
17356 392 3
18292 984 4
6495 995 3
2673 614 4
1768 24 3
19438 472 5
9271 482 3
836 585 4
15270 442 3
19345 237 5
9031 467 3
475 336 4
4375 481 4
941 251 3
16434 224 4
17602 916 4
11457 758 4
14493 467 4
216 37 4
3040 166 3
11001 984 4
13958 628 4
6709 719 3
7267 255 3
1368 962 1
17651 614 4
5234 858 4
11998 392 4
3467 570 5
7353 452 5
4752 404 3
1639 598 3
1267 894 4
12950 400 4
8521 16 1
18066 880 2
5278 512 1
14980 356 4
16168 240 4
3775 380 3
3913 78 1
14362 212 3
2568 31 3
1033 441 3
15761 356 4
10358 762 3
3206 198 4
9543 174 4
2556 329 5
9939 256 5
19955 793 4
4323 493 4
4119 900 3
10295 788 5
1000 43 1
12245 587 3
12791 7 3
17272 56 3
14753 17 4
6011 311 5
13309 606 2
5701 312 3
18395 467 1
2387 691 5
4607 330 3
9884 29 4
11521 984 2
17224 190 4
5379 917 4
15704 488 4
8736 472 4
19235 212 4
538 174 4
2962 757 1
16711 659 3
1934 659 5
19854 159 3
253 456 3
14071 456 5
16205 657 3
8760 82 5
3209 379 3
8207 328 5
18388 691 5
2440 995 4
274 270 5
6400 312 4
19181 188 3
7982 570 5
3697 936 3
12262 29 5
6961 222 4
19181 330 4
19642 984 4
17998 289 3
15454 472 3
3077 149 3
18892 256 3
16667 676 3
6698 953 4
1316 360 3
101 633 1
1994 762 4
2176 347 4
4872 424 3
17459 56 2
6216 107 3
3982 692 3
16253 710 3
6303 466 4
1123 758 4
6332 882 4
9948 547 4
553 196 2
16058 885 5
9731 303 3
10288 456 5
11173 758 2
16839 366 2
3982 188 3
9145 663 3
12769 797 4
10736 269 5
8818 992 4
16168 267 3
10152 347 2
921 757 1
1113 614 4
1893 606 4
9297 174 4
7479 268 3
11873 676 5
11717 984 5
14674 234 2
6196 821 4
4002 948 5
1619 871 5
1552 328 3
11967 188 5
19791 707 2
9846 196 4
12043 441 4
1706 515 5
11854 254 5
16063 661 3
1599 198 4
1377 252 2
1953 481 2
6588 787 3
3217 885 3
3040 428 5
14593 842 2
13584 7 5
13569 704 5
4066 356 3
4404 719 5
4589 467 2
18781 174 4
9678 952 3
213 963 3
2170 356 4
4338 366 3
8514 355 3
4428 170 3
1316 231 2
15411 777 4
14081 180 4
2515 929 3
18517 28 4
8900 29 2
18282 330 3
6963 328 3
1453 722 1
16553 174 4
14034 549 4
11782 7 3
8169 481 2
14113 311 4
11745 704 4
327 921 1
1131 190 3
106 441 3
14432 170 3
14071 289 4
19166 481 4
251 643 1
956 984 1
19144 289 4
18280 515 4
13008 298 4
11958 858 3
4350 310 5
12592 606 3
18840 907 4
15349 985 5
535 190 5
5930 112 5
12902 347 3
2598 240 2
10295 367 2
6091 330 3
13973 885 4
13460 787 5
4706 525 3
8877 456 2
7058 845 2
15599 289 3
17317 467 4
6923 117 2
12672 222 4
16777 481 3
18629 493 3
4192 442 3
6569 311 2
17741 485 4
11225 797 3
15464 527 4
8517 288 5
8387 456 3
130 562 4
1461 180 3
18102 516 3
13264 798 4
13263 142 3
49 213 3
2198 797 3
7832 918 4
18506 357 4
1060 733 4
11151 359 2
1257 933 3
3989 899 5
3526 405 3
5552 96 4
13818 707 1
1242 289 3
16924 757 3
19954 491 2
18369 570 3
19791 421 4
19995 960 3
5900 606 4
18252 733 4
14662 810 3
9302 816 5
7434 750 1
2568 895 2
4401 562 3
2224 269 1
3975 347 5
89 304 3
5329 142 1
5011 328 4
17833 151 5
18351 268 3
15074 360 4
19438 328 3
13261 333 5
4140 412 2
19594 246 5
19317 27 4
10435 196 4
15127 328 2
10527 330 4
15549 482 3
16883 360 2
18107 557 1
15358 356 5
18534 547 4
8033 527 3
4554 200 4
16431 757 3
4857 238 3
8632 493 3
13015 312 3
5449 574 3
4880 751 5
5667 704 2
4536 269 5
8737 328 4
15061 481 5
13676 188 4
271 328 5
3518 174 5
7819 639 5
9062 510 2
11291 941 3
3505 750 3
18112 481 4
2528 599 4
10528 7 3
759 669 3
16465 272 3
11248 356 3
12188 661 3
8063 174 2
16205 377 1
2322 659 4
7568 37 1
11013 830 2
2746 899 4
1471 310 3
2905 570 4
672 298 4
16779 256 4
2817 15 2
8071 882 3
1541 645 3
11147 904 1
4425 312 4
984 801 3
5186 882 4
14779 500 5
7337 330 4
3263 657 3
13149 579 2
8194 527 4
802 412 4
772 174 5
5948 691 2
5119 273 3
13697 532 3
11684 312 4
6344 885 5
12288 442 5
2680 251 3
8249 688 3
4417 57 2
764 553 4
1692 311 4
8952 757 4
1934 2 3
15825 284 3
212 312 5
13045 341 2
2886 956 5
9248 659 4
14875 310 4
1344 27 4
377 190 4
14893 170 4
13373 969 2
19129 493 4
13451 356 5
8240 174 4
17032 412 3
7903 473 4
8925 330 4
3676 4 5
1281 311 3
15714 7 4
14598 939 4
13302 352 4
4683 704 4
5654 894 2
1310 269 4
4873 388 5
17021 987 3
3613 788 3
4749 658 3
1023 581 4
19737 550 4
14303 142 4
14413 549 5
5462 174 5
13923 493 4
3893 200 5
10324 196 2
11681 328 3
1701 17 3
9087 706 4
2934 4 1
5629 256 4
3672 757 4
17141 885 5
1083 710 4
6417 17 5
10259 247 5
10834 330 4
19299 787 5
5021 240 3
2752 352 3
8974 788 3
288 620 4
19794 77 1
4792 256 4
19831 186 1
434 17 5
2397 467 4
5420 579 4
824 498 2
7595 328 4
17921 993 2
3624 757 4
10296 356 3
12206 7 1
1414 948 4
17633 107 4
14440 110 3
10828 467 3
6528 82 4
19295 862 2
7969 456 4
1829 269 4
14986 196 3
5036 312 4
3393 759 4
17254 570 4
14561 719 4
12939 691 3
10692 962 4
2992 251 3
434 268 4
14542 515 5
18137 606 3
19088 745 3
19706 254 2
14955 606 3
7145 360 3
12884 532 3
12896 110 2
14825 830 3
2370 989 5
10532 485 5
6139 467 5
11903 356 3
422 984 2
11942 481 4
9791 312 4
16568 29 3
5106 659 4
2972 667 4
4279 43 4
19628 481 4
1631 392 3
3408 345 3
13026 298 3
10642 188 3
1069 485 4
7340 356 3
6301 57 3
11972 205 4
978 647 1
13059 570 4
14139 282 5
18715 214 2
5439 984 4
3632 330 5
2901 437 4
17611 29 4
4425 606 3
19171 467 2
12878 788 5
7217 918 3
3027 4 5
19945 488 2