-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathlarge_input.out
1044 lines (1043 loc) · 14.6 KB
/
large_input.out
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
1 57 130508
1 843 318528
6 193 266458
6 334 257788
6 933 446794
15 36 300144
15 121 412217
15 455 36309
18 366 318600
18 555 109062
18 565 15504
18 585 278307
19 557 329300
21 178 252340
24 93 521950
24 390 306527
25 141 29760
28 587 178581
30 25 100284
30 502 323868
32 893 211410
34 36 91327
34 704 58133
34 857 348798
35 700 167620
39 172 87044
39 375 161304
41 345 13938
41 940 130272
41 946 91080
44 183 15947
44 557 647920
45 507 30597
46 285 90272
46 881 579044
52 690 772293
53 45 860640
53 728 150612
54 391 108992
54 904 59474
55 103 79240
55 563 226966
56 439 385748
56 465 179325
56 936 103680
56 994 278640
58 38 6570
58 423 10140
60 72 339966
60 153 246036
60 725 600546
60 937 493890
61 193 332384
61 379 45120
61 500 192792
62 724 255930
63 49 86112
63 573 223368
63 870 42120
65 615 27800
66 988 52896
69 104 14688
69 282 481740
70 699 118338
71 692 680343
71 997 628287
74 595 52038
76 771 78306
78 208 166162
78 814 66240
79 20 480942
79 847 8316
81 437 291984
81 794 501600
82 70 237120
82 205 38880
82 542 170400
82 551 75316
82 931 81600
85 3 141489
86 185 371106
89 916 9640
90 6 597918
90 305 17871
90 319 64972
90 519 27874
90 650 109460
90 773 117047
90 850 36708
91 771 177816
92 976 40410
92 997 880938
93 776 264872
94 342 436020
94 437 189200
95 72 191733
95 715 311465
95 745 188846
98 388 521451
98 480 644502
98 656 405285
98 723 470988
98 789 193041
98 810 74400
100 72 743088
102 378 9204
102 496 37052
102 903 6372
102 964 174040
103 426 235939
103 766 73425
103 967 281952
110 746 113446
110 886 177097
112 336 292284
113 634 410234
121 211 297990
122 682 47190
124 892 59213
126 351 186620
126 366 779220
126 576 492544
126 974 93955
128 787 126806
131 32 369198
131 413 319590
131 753 299079
131 899 84429
132 699 279510
133 529 176640
134 133 332673
134 921 402647
135 218 606723
135 360 585338
136 342 266655
137 274 548688
137 719 266960
137 740 219248
140 433 363168
140 527 489462
142 553 635
142 754 7620
144 350 288912
144 620 575405
144 683 459225
149 197 35155
149 506 305270
149 742 305715
150 71 492683
150 768 22770
158 191 637440
158 299 807756
159 846 61900
162 195 165425
162 344 529690
162 940 172396
163 538 25789
163 792 23384
164 551 868116
165 559 10860
165 746 5910
165 791 795
166 175 286308
166 725 72663
166 876 359202
166 879 644916
167 72 547536
167 153 396256
167 228 27898
167 328 17908
167 725 967216
167 937 795440
168 186 507669
170 2 57939
172 344 321195
172 940 104538
174 152 17960
174 203 197560
174 534 282325
174 902 161575
178 18 282940
179 252 665632
179 274 351912
179 378 193688
181 499 67877
181 673 388151
181 696 272691
181 732 625391
184 262 273880
184 439 20485
186 141 3720
196 302 498078
196 307 345150
202 93 533583
202 229 678114
202 612 343200
205 909 151526
207 170 93536
207 783 75998
207 891 116604
211 809 1377
212 6 227454
212 319 24716
214 27 12720
214 231 21175
214 286 2783
214 360 229463
214 367 37752
214 620 21240
217 765 67320
219 472 34830
219 501 119340
219 540 190890
219 608 78570
219 696 69003
222 717 248820
224 226 84378
224 644 79086
224 881 296496
225 174 235949
229 321 47874
229 442 35076
230 406 379680
230 733 163954
234 321 303606
234 442 222444
235 36 426816
235 121 586188
235 696 353666
236 25 336204
236 144 165042
236 219 78674
236 774 195836
236 899 18857
237 133 261426
237 605 562683
237 683 13005
237 921 316414
237 975 551412
238 521 54740
241 617 372880
241 702 152388
241 839 74358
242 458 5950
242 784 33184
247 901 10032
248 394 713415
249 143 252648
249 237 814264
249 914 138308
250 439 78325
250 531 212197
250 620 20328
253 40 60993
253 200 75249
253 275 48276
253 306 30618
253 417 28215
253 760 318254
254 321 88125
254 893 67125
254 986 26625
258 472 14792
259 471 74970
259 615 155085
260 632 126178
262 762 766161
263 808 785126
264 412 475539
264 480 384123
264 791 733086
269 748 154710
270 193 308409
270 334 298374
270 765 653400
270 933 517137
271 189 211584
271 541 409944
274 199 44156
274 433 546000
274 527 735875
274 745 34979
274 771 123158
277 343 650349
282 499 35844
282 673 204972
282 732 330252
282 996 273426
283 84 127920
283 605 332937
283 683 7695
283 975 326268
288 85 399875
288 170 323556
288 660 71340
288 864 141462
288 934 168780
292 225 60384
292 764 78699
295 695 510972
297 617 162840
299 1 169389
299 277 676599
299 967 162996
303 63 211896
303 488 650730
303 831 33354
304 365 848700
304 406 196200
304 507 331200
313 634 22505
314 696 113652
316 490 287364
317 181 372504
317 720 3388
317 993 72116
325 133 396720
325 343 271548
326 415 18669
326 521 208012
328 63 393324
328 352 77312
330 38 101178
330 423 156156
332 416 43180
332 543 343036
332 640 83566
332 972 716632
339 344 458292
339 865 146793
340 102 1880
340 265 2200
342 996 540669
343 93 312444
343 221 108882
345 920 99302
346 590 270480
349 596 136068
350 141 22380
350 866 132311
353 277 8712
354 46 279720
355 668 24804
357 424 190296
357 464 43472
357 562 135968
357 988 145152
361 16 112948
361 540 623084
361 543 172865
361 972 361130
363 394 369972
365 704 157601
366 273 180745
366 673 234480
367 812 677638
368 102 18424
368 265 21560
368 588 381810
373 6 171094
373 242 26620
373 788 151250
374 557 218050
375 920 29930
377 402 96726
377 579 494606
377 616 641410
378 173 762866
378 789 474214
379 316 91326
380 702 868
380 951 3436
382 328 42282
382 535 642843
383 945 389988
384 403 348740
385 181 133866
385 403 161756
386 141 229680
390 596 568922
391 63 440918
393 675 109044
395 44 125166
395 152 142524
395 293 111000
395 527 111444
395 539 206904
395 729 110778
401 446 5040
403 336 222460
403 396 794167
406 191 28063
408 344 565110
408 940 183924
413 504 77660
414 197 10033
414 506 87122
414 742 87249
416 778 412646
417 458 79288
418 976 3645
418 997 79461
424 787 200925
425 353 3896
426 70 460902
426 205 75573
426 542 331215
426 931 158610
427 24 572040
427 247 220590
427 719 139578
429 274 501354
429 719 243930
429 740 200334
431 699 6534
433 714 257838
434 892 16709
435 998 153870
436 602 197895
436 731 63245
436 857 399490
437 240 88924
437 328 70312
441 240 101136
441 328 79968
443 553 3695
443 754 44340
445 424 232584
445 668 32799
447 298 2370
449 745 411908
450 458 647768
451 345 42117
451 641 524912
451 940 393648
451 946 275220
453 46 273000
455 748 167670
463 17 650334
463 396 37741
463 632 580013
463 755 32004
463 961 646114
466 251 28706
466 876 459759
470 38 62080
470 111 173144
470 188 251793
470 341 166080
470 670 90900
473 103 43648
474 366 597780
474 576 377856
474 612 131430
477 6 226092
477 319 24568
480 669 23408
481 549 387996
481 611 426438
482 16 17940
482 412 9270
483 160 484599
483 412 183335
486 4 230490
486 228 946585
486 318 141384
487 93 106128
487 221 36984
489 682 47630
490 147 55230
490 292 329802
490 755 82056
490 868 745605
491 396 640794
492 487 454167
493 617 580444
493 624 103635
493 687 538768
493 695 62604
493 778 255640
494 302 723198
494 307 501150
495 34 18875
495 87 587866
496 792 28756
498 208 121278
498 302 348564
498 383 126495
498 500 648788
500 470 335748
500 713 268941
505 660 47040
505 783 232320
507 862 277457
508 23 3406
508 271 12324
509 585 7544
511 595 12508
512 616 305106
513 521 94720
513 770 131905
514 103 57728
515 768 101970
516 521 483328
516 770 673072
520 251 5202
520 565 381321
520 774 4239
523 32 32568
523 81 119064
523 591 227304
523 623 32936
526 748 74520
529 89 254140
530 346 169575
530 760 52500
534 160 533596
534 813 744226
535 199 93654
535 421 65661
536 48 172282
536 63 128628
536 488 395015
536 595 38704
536 831 20247
537 585 144771
538 351 857584
538 974 431756
540 910 522976
542 63 25175
542 356 205640
542 753 265410
542 812 326760
542 964 300580
547 16 52095
547 540 287385
549 396 326821
552 2 77724
552 633 163710
553 252 531920
553 274 281220
553 378 154780
556 406 4520
556 948 175551
557 53 141984
557 737 321912
563 34 52000
563 806 431886
564 771 391206
566 152 18600
566 203 204600
568 584 137445
568 702 966120
568 839 471420
570 178 176390
573 892 43967
576 193 878696
576 379 119280
578 420 832500
579 181 115737
585 193 816816
585 379 110880
586 439 122040
586 857 649524
587 612 113000
590 111 204426
590 213 576759
590 337 344705
590 430 221046
590 634 325180
590 746 99298
590 886 155011
591 488 155718
591 987 165312
592 8 175192
592 129 506908
593 507 103635
595 783 181818
596 101 122536
596 542 268770
598 240 124184
598 328 98192
599 990 147017
600 207 117793
600 813 272996
600 904 47489
600 928 87204
605 937 41358
608 382 158193
608 992 6237
609 8 252280
609 455 111720
610 692 252188
610 997 232892
614 317 128212
616 455 8645
616 458 88375
616 784 492880
617 745 102648
618 143 333036
620 172 33672
622 777 678750
622 877 223500
622 976 14265
622 997 310977
623 634 34722
624 472 100104
624 501 342992
624 540 548632
624 608 225816
624 615 112200
627 328 119132
627 518 26390
627 939 118755
628 746 60784
628 886 94888
629 133 21318
629 921 25802
630 556 56090
631 499 67788
633 544 12528
633 728 380160
637 720 12278
637 993 261346
638 174 452925
638 559 527765
638 692 903360
638 997 834240
639 787 215213
640 93 241164
640 221 84042
642 434 89376
644 226 267484
644 644 250708
645 93 117150
645 390 68799
647 324 217940
647 787 362664
648 391 612352
648 904 334144
651 521 322560
651 770 449190
652 183 10693
652 364 558496
652 546 458845
652 693 461097
652 775 109222
653 702 989028
653 839 482598
655 725 1113
655 876 5502
656 686 395836
656 866 258264
661 499 68186
661 673 389918
661 732 628238
662 653 59940
662 846 3700
663 55 299676
663 103 220640
663 498 34578
663 563 631976
664 174 81990
664 350 23150
667 488 50218
667 987 53312
668 152 606690
668 293 472500
668 527 474390
668 539 880740
668 729 471555
669 696 439018
670 365 232481
670 991 161243
672 731 47538
672 857 300276
675 349 295765
676 41 295596
676 890 298333
677 152 2960
677 203 32560
679 181 15051
681 803 38836
685 174 215025
686 328 15660
686 535 238090
687 439 214731
688 660 304362
688 664 311022
695 97 338684
695 559 299880
696 612 363870
698 909 37600
700 454 498152
703 584 667764
712 197 88008
712 332 41154
716 225 71264
716 764 92879
716 776 854280
717 559 372120
719 466 363012
719 614 473200
722 251 535806
722 623 415454
722 774 436617
725 651 77035
728 787 96360
732 171 3024
732 760 220190
732 836 6471
734 882 526752
734 977 727632
735 36 61334
738 755 418084
738 771 164238
741 803 22630
742 654 233160
742 899 394400
745 378 174124
748 191 84455
749 251 10044
749 876 160866
751 83 276723
752 632 472857
752 961 526746
753 391 191456
754 704 34105
754 731 9869
754 806 287287
754 857 62338
755 588 39468
759 41 61578
759 727 278034
760 260 96466
760 960 387946
762 6 114534
762 242 17820
762 402 26931
762 579 137711
762 616 178585
762 788 101250
765 300 485112
768 486 516912
769 472 379288
769 519 387590
771 308 229218
772 11 649383
772 71 316455
774 93 64548
774 152 358878
774 221 22494
774 293 279500
774 527 280618
774 539 520988
774 729 278941
775 35 819690
775 48 80127
775 921 682461
777 183 688926
777 207 248132
777 904 100036
777 928 183696
777 943 238716
780 34 80250
780 415 138474
781 778 378672
782 342 410994
782 472 158412
782 917 456660
783 178 8060
783 342 374355
783 624 65415
783 695 39516
783 917 415950
784 617 600625
784 687 557500
785 881 296496
786 208 68272
787 63 39330
787 356 321264
789 615 87400
791 50 12642
791 368 10318
791 448 144780
791 850 13720
792 664 273700
792 830 147050
797 437 186914
797 794 321100
798 101 5235
798 103 135
799 38 106536
799 762 467253
801 43 315208
801 285 509640
801 982 883159
801 998 740280
803 12 945250
803 568 847400
809 174 226920
809 559 616124
809 746 335294
809 791 45103
810 3 239607
810 553 2675
810 754 32100
810 945 8792
810 976 258108
811 559 574856
811 746 312836
811 791 42082
812 24 349520
812 343 304668
813 104 390528
813 291 27306
814 336 68355
817 696 201122
818 556 7612
821 881 607924
822 514 7414
822 559 225505
823 446 3200
823 486 273944
824 342 488748
824 437 212080
824 584 211990
825 933 23850
826 403 192920
827 321 203745
827 893 155193
827 986 61557
828 440 193375
828 948 14719
831 10 439904
831 303 515900
831 512 495264
831 561 203412
832 247 56604
832 774 53530
833 143 224136
833 551 168470
834 6 352793
834 242 54890
834 788 311875
837 195 211250
839 6 115241
839 242 17930
839 788 101875
839 830 78250
840 57 224676
840 100 237000
840 342 348864
840 504 431340
840 938 935676
841 780 220150
843 252 682224
843 274 360684
843 378 198516
845 36 172224
845 121 236532
845 858 32469
848 933 4650
849 337 808843
849 634 763028
849 760 215650
851 426 46995
851 559 305235
851 766 14625
851 967 56160
852 72 201960
852 92 22971
852 153 146160
852 291 36223
852 725 356760
852 729 205933
852 937 293400
853 174 526558
853 578 118902
854 440 126225
856 89 62900
856 550 337025
856 735 639480
856 996 236520
857 121 3827
858 57 135464
858 843 330624
859 7 349160
859 141 8280
859 565 98861
859 931 101480
860 521 75992
861 173 270729
862 334 596265
862 747 431165
862 806 63070
862 878 542290
862 915 573405
863 60 87380
863 520 492412
865 654 334866
865 899 566440
866 916 1840
867 15 175828
867 206 32318
867 319 17176
867 585 48590
867 681 74806
871 12 221885
871 568 198916
872 873 896566
872 914 374330
873 769 10980
874 235 207324
874 305 63048
874 579 271105
874 773 412936
874 850 129504
874 892 75460
875 417 42408
876 502 59224
877 375 860655
877 910 239652
881 731 68944
881 857 435488
882 691 272228
883 282 273564
884 336 86240
887 595 58823
889 318 660485
890 152 318432
890 293 248000
890 527 248992
890 539 462272
890 729 247504
891 605 16225
891 683 375
891 920 89995
891 975 15900
892 514 200852
898 873 12520
898 974 5920
899 588 163449
899 660 211970
899 864 420321
899 934 501490
900 882 536664
900 977 741324
903 830 222230
904 778 21252
905 407 104800
905 623 130290
906 343 55335
908 660 266910
908 864 529263
908 934 631470
909 57 355
909 274 123876
911 696 68100
913 881 72846
914 416 54910
914 640 106267
914 979 59073
915 424 443143
915 652 940459
917 43 234192
917 982 656166
918 171 61152
918 697 138681
918 836 130858
919 380 43949
919 423 448960
919 791 35216
919 926 41216
921 704 47641
921 857 285846
922 70 17556
922 724 14762
924 219 244928
924 407 650160
927 298 93378
927 765 19800
932 559 303240
933 328 6750
933 535 102625
938 17 595294
938 251 810004
939 274 759276
939 719 369420
939 740 303396
941 591 21060
948 534 75614
948 622 86925
948 652 705592
948 902 43274
948 935 379525
956 632 133774
956 872 53262
956 882 12912
961 41 8250