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