-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathtest-input-5.txt
executable file
·1000 lines (1000 loc) · 12.7 KB
/
test-input-5.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
0 8 13
1 727 374
2 354 922
3 780 546
4 436 473
5 436 496
6 49 308
7 49 950
8 91 981
9 594 513
10 241 992
11 841 455
12 857 426
13 963 213
14 488 193
15 220 832
16 226 726
17 536 529
18 762 829
19 347 511
20 461 551
21 639 213
22 917 587
23 161 142
24 715 52
25 577 683
26 433 608
27 884 219
28 393 406
29 178 629
30 633 555
31 624 127
32 327 169
33 802 0
34 999 418
35 980 488
36 127 159
37 232 666
38 23 17
39 607 119
40 110 952
41 407 975
42 884 30
43 548 493
44 369 862
45 208 242
46 440 834
47 956 813
48 124 628
49 470 2
50 856 379
51 43 904
52 691 680
53 978 378
54 283 631
55 133 243
56 685 571
57 909 981
58 610 849
59 899 283
60 193 682
61 754 358
62 346 986
63 418 83
64 155 250
65 819 811
66 624 84
67 738 531
68 805 800
69 67 738
70 950 141
71 497 437
72 755 350
73 742 478
74 831 587
75 156 145
76 457 905
77 618 640
78 932 162
79 835 565
80 895 931
81 582 783
82 582 685
83 854 466
84 34 260
85 885 569
86 407 248
87 36 319
88 746 910
89 154 885
90 143 794
91 605 925
92 254 178
93 324 517
94 401 627
95 406 913
96 386 663
97 609 389
98 166 740
99 188 817
100 94 600
101 323 84
102 769 922
103 234 53
104 740 527
105 692 118
106 824 380
107 827 812
108 293 244
109 309 884
110 523 712
111 325 378
112 831 248
113 810 252
114 556 767
115 262 49
116 680 685
117 233 620
118 456 746
119 384 977
120 538 383
121 991 260
122 755 877
123 980 806
124 234 461
125 528 90
126 51 564
127 756 187
128 601 531
129 857 355
130 988 314
131 929 726
132 409 515
133 0 790
134 540 204
135 207 678
136 219 52
137 325 801
138 95 678
139 747 946
140 748 91
141 543 908
142 338 509
143 832 614
144 552 316
145 957 77
146 892 850
147 356 144
148 546 370
149 346 622
150 622 997
151 796 517
152 745 990
153 125 226
154 822 398
155 25 696
156 414 64
157 731 747
158 781 420
159 367 811
160 744 379
161 892 319
162 242 986
163 129 718
164 225 413
165 350 98
166 287 734
167 927 637
168 51 73
169 592 120
170 162 981
171 838 496
172 167 22
173 502 53
174 999 140
175 355 893
176 47 465
177 213 560
178 397 494
179 333 67
180 229 897
181 936 288
182 683 269
183 962 594
184 437 475
185 940 368
186 5 655
187 610 938
188 801 620
189 232 282
190 932 205
191 763 439
192 826 27
193 573 876
194 792 610
195 329 203
196 223 519
197 312 53
198 584 862
199 829 442
200 290 548
201 402 566
202 862 680
203 614 371
204 991 78
205 203 456
206 827 47
207 675 738
208 248 38
209 475 954
210 399 742
211 599 937
212 800 513
213 105 240
214 821 259
215 841 758
216 354 993
217 430 356
218 572 752
219 700 110
220 742 597
221 757 430
222 389 730
223 429 261
224 956 94
225 572 450
226 849 640
227 276 132
228 622 452
229 588 652
230 963 826
231 85 308
232 500 402
233 521 884
234 90 700
235 904 241
236 884 759
237 438 290
238 781 277
239 148 6
240 619 374
241 260 436
242 445 304
243 843 290
244 196 242
245 303 936
246 483 860
247 337 397
248 798 479
249 987 564
250 159 489
251 236 269
252 702 989
253 375 183
254 973 861
255 972 32
256 643 331
257 860 748
258 401 644
259 631 169
260 985 952
261 559 543
262 933 251
263 720 578
264 484 915
265 639 895
266 887 482
267 198 442
268 395 311
269 992 55
270 402 753
271 658 131
272 901 355
273 995 395
274 653 885
275 108 21
276 36 844
277 618 288
278 567 250
279 961 488
280 746 729
281 662 202
282 523 216
283 259 976
284 961 593
285 540 304
286 30 967
287 696 895
288 519 190
289 59 1
290 890 711
291 330 867
292 229 118
293 113 39
294 310 598
295 228 604
296 651 516
297 66 7
298 275 688
299 281 946
300 880 873
301 444 113
302 755 354
303 603 241
304 783 560
305 113 612
306 978 300
307 848 798
308 50 795
309 466 781
310 325 351
311 630 54
312 230 708
313 579 992
314 603 162
315 599 113
316 448 912
317 35 481
318 513 851
319 407 809
320 108 186
321 459 247
322 450 54
323 551 608
324 805 777
325 700 511
326 872 27
327 52 990
328 219 500
329 459 331
330 958 173
331 790 625
332 451 575
333 333 750
334 59 153
335 740 356
336 506 143
337 199 850
338 427 337
339 168 275
340 751 6
341 368 801
342 941 497
343 17 537
344 829 870
345 626 722
346 538 668
347 650 178
348 726 550
349 94 959
350 877 596
351 14 808
352 294 984
353 179 885
354 926 213
355 68 34
356 581 451
357 637 13
358 651 473
359 864 951
360 55 248
361 816 386
362 528 431
363 694 830
364 212 824
365 543 452
366 702 380
367 956 925
368 444 740
369 85 737
370 57 946
371 629 510
372 796 791
373 691 452
374 345 849
375 946 390
376 520 738
377 953 976
378 73 523
379 207 429
380 775 207
381 914 323
382 782 110
383 295 375
384 151 329
385 847 342
386 784 817
387 270 531
388 227 521
389 321 774
390 829 120
391 822 625
392 570 346
393 571 334
394 286 574
395 699 863
396 796 198
397 441 672
398 446 901
399 465 199
400 279 298
401 675 496
402 903 889
403 908 501
404 747 276
405 260 533
406 689 574
407 131 412
408 123 14
409 190 702
410 145 506
411 585 381
412 73 64
413 822 358
414 722 234
415 925 203
416 492 813
417 654 393
418 890 53
419 538 375
420 282 774
421 975 165
422 36 912
423 326 319
424 973 329
425 365 204
426 309 767
427 120 69
428 915 950
429 135 158
430 332 286
431 897 687
432 499 141
433 615 512
434 583 721
435 698 928
436 29 732
437 527 749
438 32 407
439 827 239
440 339 520
441 846 219
442 246 842
443 581 662
444 937 816
445 47 793
446 53 469
447 20 309
448 681 687
449 598 986
450 114 769
451 796 829
452 617 706
453 70 595
454 69 752
455 136 496
456 788 865
457 92 68
458 237 968
459 243 98
460 104 546
461 858 402
462 698 107
463 733 724
464 650 613
465 516 782
466 326 566
467 661 811
468 117 576
469 147 944
470 19 871
471 964 507
472 970 788
473 123 473
474 467 828
475 656 322
476 290 976
477 754 278
478 558 72
479 427 751
480 267 831
481 753 922
482 898 327
483 728 804
484 406 538
485 938 463
486 255 820
487 533 951
488 954 76
489 267 708
490 250 234
491 927 398
492 68 268
493 299 832
494 591 995
495 203 649
496 635 703
497 798 932
498 501 687
499 650 568
500 795 380
501 233 634
502 600 363
503 112 407
504 515 368
505 837 468
506 920 503
507 498 910
508 277 206
509 652 338
510 917 574
511 509 486
512 974 262
513 197 579
514 111 878
515 297 60
516 396 440
517 420 84
518 311 563
519 693 539
520 91 768
521 402 233
522 295 587
523 306 458
524 105 860
525 593 660
526 282 353
527 155 347
528 0 253
529 283 952
530 550 298
531 870 158
532 42 361
533 904 741
534 130 705
535 833 700
536 800 6
537 917 374
538 137 901
539 504 318
540 404 597
541 173 297
542 575 125
543 606 388
544 214 817
545 519 981
546 989 861
547 489 83
548 694 337
549 411 236
550 34 317
551 292 984
552 801 548
553 346 749
554 83 841
555 511 166
556 366 903
557 739 105
558 524 745
559 804 729
560 816 717
561 189 133
562 123 445
563 820 508
564 637 530
565 16 859
566 895 677
567 515 805
568 544 531
569 606 955
570 760 66
571 855 541
572 382 281
573 84 480
574 733 684
575 331 208
576 839 608
577 371 326
578 828 880
579 176 133
580 129 102
581 879 959
582 44 152
583 686 152
584 733 155
585 437 89
586 379 454
587 979 668
588 398 831
589 440 790
590 156 712
591 326 472
592 314 708
593 894 958
594 247 505
595 310 305
596 408 789
597 708 236
598 143 234
599 871 464
600 83 619
601 461 615
602 30 122
603 753 123
604 700 284
605 214 735
606 679 411
607 557 828
608 850 935
609 558 399
610 901 52
611 419 571
612 358 747
613 488 320
614 255 492
615 929 221
616 466 939
617 254 482
618 431 539
619 702 221
620 402 95
621 181 60
622 856 819
623 584 771
624 373 195
625 221 895
626 218 684
627 522 656
628 433 990
629 741 33
630 70 424
631 847 489
632 679 583
633 136 83
634 858 660
635 199 52
636 607 556
637 543 712
638 162 487
639 5 617
640 771 213
641 764 645
642 421 380
643 56 103
644 585 377
645 174 262
646 728 241
647 534 622
648 253 522
649 917 413
650 758 217
651 887 858
652 68 861
653 183 283
654 737 615
655 696 779
656 776 954
657 501 919
658 425 384
659 611 162
660 855 796
661 670 113
662 523 158
663 298 355
664 703 847
665 381 582
666 567 586
667 887 925
668 842 575
669 898 9
670 939 809
671 815 608
672 1 479
673 3 268
674 87 258
675 260 481
676 22 227
677 424 48
678 341 169
679 541 258
680 926 197
681 298 605
682 338 823
683 859 810
684 340 802
685 138 708
686 507 859
687 856 781
688 384 203
689 695 993
690 627 93
691 450 650
692 473 215
693 949 243
694 83 339
695 279 197
696 447 506
697 587 950
698 877 394
699 469 584
700 437 606
701 746 714
702 467 401
703 860 858
704 466 920
705 498 750
706 487 285
707 229 796
708 85 142
709 67 504
710 888 610
711 233 703
712 861 383
713 711 728
714 872 887
715 938 55
716 139 138
717 393 863
718 980 421
719 644 411
720 896 959
721 482 750
722 14 980
723 622 233
724 231 96
725 527 384
726 724 500
727 607 570
728 588 976
729 433 492
730 244 400
731 428 994
732 10 260
733 608 665
734 957 964
735 95 671
736 35 299
737 886 531
738 246 1
739 8 883
740 814 404
741 140 301
742 879 950
743 95 460
744 352 287
745 593 84
746 585 582
747 667 153
748 648 73
749 433 580
750 139 287
751 751 361
752 241 724
753 650 858
754 857 347
755 84 961
756 972 953
757 31 206
758 835 768
759 835 615
760 49 918
761 545 602
762 943 702
763 321 743
764 806 385
765 601 251
766 789 36
767 799 472
768 49 645
769 283 278
770 653 517
771 489 245
772 972 297
773 748 650
774 567 891
775 298 861
776 256 209
777 886 399
778 446 887
779 815 256
780 98 966
781 859 619
782 27 165
783 899 826
784 899 655
785 524 546
786 120 251
787 177 40
788 706 233
789 831 361
790 34 633
791 757 986
792 957 207
793 342 757
794 638 886
795 343 472
796 216 158
797 786 810
798 723 476
799 278 116
800 582 875
801 421 635
802 92 97
803 24 908
804 491 35
805 278 39
806 339 988
807 287 686
808 170 376
809 399 504
810 697 763
811 203 48
812 666 725
813 443 701
814 433 458
815 175 582
816 193 339
817 616 170
818 269 399
819 559 919
820 944 226
821 714 361
822 679 324
823 959 83
824 775 512
825 607 832
826 948 904
827 59 723
828 268 382
829 986 298
830 772 691
831 475 880
832 680 924
833 416 81
834 380 482
835 213 128
836 382 252
837 29 883
838 472 196
839 333 121
840 975 543
841 555 314
842 846 382
843 408 791
844 462 839
845 826 680
846 991 416
847 523 642
848 925 214
849 739 617
850 567 675
851 968 601
852 824 346
853 959 364
854 646 171
855 379 795
856 476 492
857 911 354
858 14 775
859 156 236
860 471 844
861 542 816
862 59 846
863 658 370
864 889 383
865 109 861
866 437 463
867 280 570
868 985 695
869 608 960
870 253 546
871 132 636
872 545 570
873 827 927
874 837 863
875 833 169
876 203 178
877 544 243
878 874 751
879 121 199
880 856 982
881 899 709
882 217 175
883 76 858
884 474 909
885 835 961
886 469 570
887 413 562
888 502 176
889 125 513
890 132 548
891 870 165
892 602 493
893 265 535
894 864 198
895 58 623
896 457 26
897 722 318
898 338 532
899 401 326
900 526 602
901 894 361
902 778 134
903 69 913
904 278 640
905 379 658
906 864 675
907 419 744
908 239 842
909 597 516
910 479 151
911 898 380
912 934 821
913 817 171
914 708 329
915 743 966
916 899 806
917 65 222
918 335 999
919 4 63
920 828 425
921 507 404
922 366 400
923 226 111
924 534 424
925 289 613
926 68 988
927 84 219
928 68 354
929 409 266
930 123 291
931 443 188
932 898 22
933 353 449
934 120 243
935 569 868
936 875 528
937 348 914
938 41 973
939 142 585
940 76 118
941 740 926
942 456 593
943 668 883
944 699 424
945 571 607
946 628 70
947 877 924
948 662 642
949 875 104
950 467 700
951 141 395
952 68 84
953 714 214
954 307 248
955 671 226
956 652 703
957 531 754
958 715 547
959 504 553
960 487 630
961 497 985
962 935 634
963 389 600
964 117 909
965 240 570
966 684 335
967 839 957
968 970 439
969 215 601
970 760 720
971 584 678
972 402 212
973 510 81
974 495 274
975 651 867
976 743 559
977 301 464
978 89 430
979 825 773
980 389 653
981 775 657
982 179 161
983 109 432
984 905 505
985 876 375
986 999 480
987 864 342
988 36 777
989 544 383
990 997 711
991 511 480
992 873 729
993 70 937
994 987 517
995 922 903
996 564 218
997 431 873
998 337 82
999 720 465