Skip to content
Navigation Menu
{{ message }}
This repository was archived by the owner on Feb 29, 2024. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path6.in
More file actions
12979 lines (12979 loc) · 165 KB
/
Copy path6.in
File metadata and controls
12979 lines (12979 loc) · 165 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
6400 12640 338
2826 2827 61
1980 1900 133
766 686 50
1083 1082 100
4639 4559 112
4279 4280 65
4489 4488 82
1978 2058 91
1474 1394 138
173 174 59
487 486 139
6287 6367 111
5518 5598 61
4362 4442 141
2818 2898 74
3732 3731 92
831 830 50
3979 3899 120
371 291 139
5553 5552 70
254 174 71
2702 2622 64
1106 1026 101
484 483 116
6076 6075 107
3055 3054 84
397 477 54
1684 1764 100
2445 2444 128
3787 3788 73
1091 1171 121
4923 4922 139
431 511 145
2059 1979 75
4029 4109 130
1676 1596 137
1806 1805 82
3814 3734 108
5065 5066 62
3906 3986 77
6340 6260 106
2648 2728 69
2011 2012 60
6259 6258 129
3530 3531 117
2776 2775 92
2589 2509 70
4233 4153 113
5189 5109 140
1448 1528 101
225 224 135
6213 6293 78
5806 5805 93
2962 2882 55
603 523 65
1457 1377 126
4382 4381 149
2315 2314 133
5688 5608 119
3528 3448 99
1210 1290 68
2060 1980 77
3810 3811 72
4550 4551 56
3254 3255 128
345 344 137
5944 5943 50
5743 5823 135
6256 6255 105
3480 3481 101
1425 1426 129
1633 1632 96
3549 3629 77
5621 5620 137
286 366 94
6130 6210 86
2123 2124 129
4115 4195 103
3477 3476 56
6137 6136 116
5281 5201 122
3227 3226 102
3410 3411 123
1148 1068 118
2434 2435 134
2362 2361 53
3871 3870 52
2807 2806 144
4110 4109 80
1181 1180 79
2549 2469 120
2074 2075 139
1714 1713 84
3248 3328 53
1334 1414 55
5131 5051 127
135 215 76
5932 6012 52
3472 3552 73
2180 2260 130
1774 1694 95
2661 2660 73
4323 4324 82
5657 5577 79
4542 4541 100
1208 1207 140
1231 1232 127
5583 5503 124
2304 2303 76
4309 4308 101
1014 1013 148
1921 1841 111
3322 3402 113
5843 5844 126
3409 3489 140
4364 4363 96
2873 2874 142
3785 3784 134
2674 2594 140
2698 2697 142
1577 1657 74
5532 5533 115
748 668 115
4176 4175 62
1294 1293 66
2587 2588 77
3865 3945 99
3104 3105 92
6231 6232 106
2965 2885 52
6069 6068 130
604 605 85
1045 1125 71
1270 1269 51
6027 5947 134
6143 6063 54
2577 2576 129
2303 2223 112
5529 5449 58
827 826 90
1199 1200 93
2182 2181 92
3433 3513 58
768 848 58
3480 3560 57
4064 4065 65
2083 2082 61
5397 5398 62
4241 4242 71
2158 2078 146
6027 6028 61
5389 5390 117
5482 5562 119
1441 1361 89
5218 5217 106
2124 2204 55
1464 1463 149
3582 3502 145
1419 1339 85
4913 4912 78
6235 6155 64
5318 5317 132
6124 6123 96
5194 5195 59
3009 3008 114
5954 5953 75
2701 2700 107
5204 5205 119
3827 3828 124
5822 5821 57
5048 5128 143
2707 2787 132
5846 5847 113
1612 1532 106
5542 5541 83
6046 6126 144
3473 3472 129
5181 5182 122
5077 5076 77
4087 4007 95
5157 5156 89
2009 2010 120
2628 2708 65
64 63 125
4892 4812 54
3124 3204 121
4085 4005 97
987 986 144
5296 5376 85
6296 6297 63
1449 1529 136
2758 2757 117
3718 3717 90
817 737 93
285 284 74
2617 2618 112
6154 6074 60
633 634 110
3285 3205 125
687 686 68
5207 5287 119
2159 2239 131
6180 6181 149
2525 2445 133
975 1055 127
5835 5836 56
2698 2618 106
4477 4397 83
25 26 66
3828 3908 65
4867 4787 66
2031 2030 54
4198 4199 63
2464 2465 58
2018 2098 53
6143 6144 122
5345 5265 70
1288 1368 95
5505 5585 131
2667 2747 108
5831 5830 75
5047 4967 76
3120 3119 92
963 883 131
5685 5605 137
52 132 102
4933 4932 127
985 986 136
1341 1342 75
6295 6296 132
2733 2813 70
2945 2865 55
1177 1176 111
594 514 115
1703 1704 81
5606 5526 55
4165 4245 94
987 1067 143
1652 1651 145
1782 1862 148
1591 1590 124
6130 6131 140
5684 5683 108
48 128 143
4924 4923 120
3928 4008 114
1760 1759 133
754 674 138
5611 5691 126
3995 3994 140
6204 6205 82
1015 1095 118
5936 5856 130
4804 4884 66
5439 5359 138
1175 1255 112
6231 6230 114
2312 2311 116
5156 5236 131
5229 5230 108
3639 3640 90
3102 3182 149
812 732 97
4354 4274 69
2555 2635 94
1898 1818 134
688 689 107
5148 5228 103
4646 4566 68
3590 3589 67
952 872 85
186 185 124
3583 3503 134
4189 4269 76
933 1013 102
2056 2057 124
4056 4057 60
4563 4562 117
5903 5823 114
5452 5532 83
276 356 50
6098 6018 86
6280 6200 124
5515 5516 101
4839 4840 113
2358 2359 53
2948 2868 149
3050 2970 100
4719 4720 120
5776 5856 104
6261 6262 114
2457 2458 69
1989 2069 103
5533 5534 86
2744 2664 79
4971 4891 127
2650 2570 93
5570 5569 140
496 495 105
5008 5007 63
6141 6061 111
1266 1186 120
2342 2262 148
919 920 99
6129 6130 99
5781 5780 145
5832 5831 85
2471 2472 142
5788 5868 54
460 461 59
3302 3222 51
2552 2632 116
2678 2758 101
4942 4862 63
5004 5003 100
181 101 80
6187 6188 98
4656 4657 79
274 275 122
195 275 117
974 894 135
1604 1605 89
1939 2019 78
407 406 114
2374 2375 61
3234 3154 120
5328 5408 113
5743 5744 107
4629 4709 95
3136 3216 127
2131 2211 51
700 699 62
2074 1994 57
2546 2466 98
1012 1013 73
5877 5797 103
3751 3752 127
1585 1586 82
1896 1895 125
1537 1538 143
2787 2867 123
6213 6133 101
3234 3235 50
284 364 56
5766 5765 132
3482 3562 143
3426 3506 141
3586 3585 135
1543 1542 100
582 502 133
3117 3037 98
2728 2808 83
2317 2316 83
626 546 136
2250 2330 67
3621 3701 97
4594 4595 145
4955 4956 80
1602 1522 108
3004 2924 143
4430 4431 123
2595 2675 78
5534 5614 146
694 695 117
5407 5408 149
5376 5456 122
5504 5505 141
3800 3720 79
1218 1219 125
3181 3182 134
1843 1923 98
4869 4789 137
2444 2364 131
363 362 141
2939 2938 56
1866 1946 134
5133 5132 72
1775 1855 98
2215 2295 128
4904 4824 67
2314 2394 68
2168 2088 80
6335 6334 96
4983 4903 135
808 807 77
2320 2319 68
3931 3851 103
4448 4368 121
4557 4637 72
1581 1582 128
5654 5574 148
4617 4697 62
6227 6228 128
4854 4855 141
3433 3432 78
3000 3001 89
4192 4272 99
4995 4915 109
1040 960 82
1719 1799 119
644 724 63
2913 2912 89
885 886 94
354 355 55
3929 3930 126
3497 3417 149
5769 5849 99
5572 5573 149
3431 3351 126
1814 1894 138
5881 5882 100
1279 1199 104
2848 2847 50
4355 4275 96
2162 2082 59
3234 3233 147
5272 5192 56
5382 5462 143
4667 4668 53
3789 3790 119
3968 3888 135
4365 4445 108
5774 5854 86
3263 3262 116
3470 3469 149
2372 2373 71
2496 2416 136
2559 2560 50
6096 6097 91
5685 5765 73
4477 4476 116
3859 3860 128
6163 6164 111
3446 3366 73
1320 1321 124
5567 5568 145
5682 5602 114
3970 3890 100
764 684 112
2912 2992 116
1192 1191 124
945 865 64
2043 2123 65
1999 2000 101
1213 1133 115
5399 5400 62
3883 3803 145
3390 3391 53
4439 4440 63
3431 3432 122
1680 1679 72
2264 2263 149
2424 2344 123
758 757 90
5264 5263 119
2899 2979 51
1056 976 143
4616 4615 106
4206 4126 132
5005 4925 120
1430 1350 131
1453 1454 80
2919 2999 74
239 238 86
6106 6026 62
5638 5639 75
2569 2649 126
4450 4451 123
1786 1706 127
5570 5490 86
5397 5477 69
453 373 91
5643 5642 107
3688 3608 76
6041 5961 106
1134 1135 140
5269 5349 80
6309 6310 68
816 817 103
5795 5794 93
2613 2533 117
3394 3474 54
350 349 146
180 179 146
1031 951 93
2315 2235 73
2771 2851 124
3449 3448 129
3941 3940 64
1675 1674 72
1629 1549 103
1691 1692 63
4667 4587 82
1953 1952 91
6252 6332 92
1749 1669 105
2993 3073 55
6033 5953 55
526 527 139
5905 5906 129
2459 2460 137
6109 6029 96
5846 5845 70
2008 2088 143
4296 4376 133
1990 1989 59
3308 3307 130
4780 4860 74
4882 4883 108
990 1070 100
4568 4648 101
5308 5388 112
2571 2651 67
1116 1196 60
5698 5778 72
1282 1283 140
4573 4493 95
4499 4498 72
1971 1970 113
3177 3176 101
2942 3022 133
5094 5093 85
3065 3064 85
5158 5238 77
2582 2502 128
388 468 148
4453 4452 138
4746 4826 87
5536 5535 130
2715 2795 66
5191 5271 140
3231 3232 113
329 328 145
2576 2656 102
3595 3675 103
4606 4605 59
4884 4885 114
1442 1522 53
2112 2113 106
6344 6264 147
4654 4655 63
5213 5212 65
3812 3732 58
4665 4664 60
4596 4597 55
4732 4733 145
3685 3605 135
351 431 84
4174 4254 98
2687 2688 93
133 213 91
81 82 92
123 203 146
1428 1508 108
4696 4695 131
149 148 141
1430 1431 53
270 190 149
1336 1256 62
3923 3843 53
2794 2714 138
4383 4463 118
4498 4497 59
3950 4030 55
4900 4899 90
1654 1655 61
4512 4432 102
3523 3603 89
2040 2039 106
1415 1414 56
1755 1754 107
5049 4969 137
6196 6276 106
4353 4354 125
780 781 145
2276 2356 91
774 773 131
198 197 110
3266 3267 61
949 1029 101
22 21 68
5699 5619 87
2557 2477 123
4736 4737 122
864 784 128
3217 3297 120
4897 4896 129
1059 1058 101
4690 4691 93
4251 4331 58
2705 2706 58
4841 4842 76
6376 6375 61
3252 3253 133
4601 4600 54
2380 2300 128
2340 2260 100
1063 1062 96
5183 5103 146
4039 4119 54
509 510 102
3931 4011 63
856 776 81
5874 5954 121
437 438 92
4186 4266 118
3995 4075 132
3625 3705 94
5240 5160 83
4627 4547 70
3573 3493 64
2941 2940 114
1538 1539 116
2046 2047 89
719 799 130
4154 4153 90
3279 3359 119
4372 4371 66
1319 1399 119
5510 5430 128
1493 1413 69
6006 6005 116
2051 2050 95
2607 2608 149
2221 2222 91
3369 3368 70
3711 3791 120
4260 4340 74
2764 2684 97
2173 2174 53
5654 5653 109
1865 1945 114
4723 4643 99
1764 1765 83
4857 4777 69
2207 2287 84
1837 1836 113
618 619 94
2543 2544 64
2409 2408 89
5247 5248 117
4208 4207 66
6138 6058 145
4718 4798 128
2657 2658 54
1102 1103 72
390 470 132
1178 1258 147
2024 2023 120
365 445 52
6263 6262 148
6186 6106 130
4669 4668 139
4456 4455 72
2389 2390 74
1433 1353 114
5646 5645 122
3070 3150 131
4452 4372 70
1458 1378 112
5184 5183 147
4137 4138 143
2895 2894 124
5421 5501 113
1218 1298 126
408 328 135
2067 2066 104
5045 5125 138
5340 5420 145
1439 1440 102
97 17 73
3372 3373 61
3264 3263 146
2668 2748 117
2730 2810 105
2560 2480 143
2370 2369 67
5749 5829 134
2564 2563 82
5603 5602 137
1910 1830 115
981 982 86
3192 3112 140
1364 1365 65
1579 1578 89
4072 4071 107
4964 5044 85
3491 3571 112
2146 2145 114
6288 6208 50
1363 1283 112
1066 986 126
4272 4271 86
4351 4350 72
520 600 110
33 32 131
6099 6098 83
3961 3960 147
3537 3538 96
5015 5095 111
4462 4461 134
297 298 149
1262 1261 140
164 163 53
4490 4491 144
4707 4706 128
4688 4689 50
2671 2751 137
2424 2504 69
1331 1251 59
958 959 120
897 977 107
1781 1861 110
504 505 130
758 759 69
5888 5808 93
2665 2664 114
616 696 124
3584 3664 106
1653 1652 63
5069 5149 134
1215 1214 109
3558 3478 99
4863 4864 75
2731 2730 106
124 125 51
5057 5058 127
2088 2089 132
4487 4486 115
925 1005 145
3478 3479 58
5409 5410 141
2862 2942 82
2704 2703 128
1677 1757 145
498 497 141
1552 1472 84
1984 1985 118
3967 3968 98
3672 3752 55
6066 6067 130
2865 2866 133
337 336 118
4511 4510 96
1658 1578 82
4025 3945 71
3465 3545 85
4214 4294 114
2378 2458 80
2878 2958 58
2772 2771 136
5834 5833 58
6281 6361 103
1230 1150 58
4439 4519 73
85 84 108
3414 3334 121
2722 2721 63
3193 3273 113
2389 2309 75
1970 1890 107
4064 4063 89
2991 3071 61
2378 2377 110
4408 4407 99
1061 1060 68
4113 4112 74
3956 3955 110
1701 1702 106
2677 2678 134
4043 4042 132
1996 2076 132
1137 1057 138
1709 1708 147
3136 3135 109
1311 1310 148
2878 2879 72
342 341 58
674 594 142
5157 5077 77
1722 1721 144
3332 3252 131
2904 2905 74
1814 1734 50
1840 1920 111
2336 2337 109
2501 2500 81
4733 4813 51
5107 5106 91
2823 2824 72
258 338 75
1745 1746 66
151 71 111
5221 5141 135
4538 4537 148
2146 2147 148
4388 4468 107
3940 3939 112
3406 3407 122
5531 5451 64
3689 3769 149
403 483 79
3539 3540 70
4932 5012 51
1074 994 83
1552 1551 116
934 1014 97
3460 3461 60
6144 6145 109
3299 3298 63
512 511 57
3095 3175 51
4765 4766 145
4740 4741 100
734 735 129
3799 3719 104
2099 2100 93
643 563 111
4191 4190 120
4285 4365 78
2016 1936 92
4303 4304 115
5324 5244 79
5696 5695 100
1561 1641 124
479 399 100
1461 1460 129
2537 2457 100
5228 5227 117
1181 1182 97
2734 2814 67
1059 979 79
5952 5953 138
744 745 125
3032 3033 58
5851 5931 115
1093 1094 100
4738 4737 142
3173 3172 60
2804 2884 70
3178 3098 59
5474 5475 68
332 331 75
5379 5380 118
2981 2980 71
4363 4283 93
2549 2629 118
1807 1808 149
1284 1364 64
2245 2246 69
1619 1618 132
4246 4326 75
2224 2223 69
1340 1339 114
2293 2294 109
2725 2805 117
614 534 108
3002 3001 60
2481 2561 56
2760 2761 131
4599 4598 95
5157 5237 67
1038 958 99
3825 3826 71
5633 5632 145
1497 1498 140
4936 4935 79
2439 2440 112
3397 3477 83
2742 2741 80
4352 4351 65
97 96 116
3986 4066 85
1118 1198 60
5884 5804 108
1334 1254 122
5663 5662 65
2696 2695 118
4163 4164 60
1065 985 82
6304 6303 84
4870 4871 88
2461 2460 88
98 18 113
4686 4687 130
4055 4056 71
2559 2479 93
5449 5448 71
2377 2457 117
2061 2060 125
1568 1488 124
2234 2154 130
708 709 91
4235 4315 108
616 536 143
5140 5141 62
4812 4811 115
5643 5723 144
3340 3260 53
1383 1384 129
3794 3714 106
5438 5439 81
2298 2297 137
4766 4767 132
922 1002 138
1162 1082 133
4391 4471 59
5632 5552 106
700 780 65
250 249 55
4094 4093 59
6058 6057 90
3212 3292 117
2402 2401 80
1367 1287 147
3631 3551 56
3994 3993 60
5085 5005 54
3025 2945 144
2772 2773 106
621 622 98
658 657 98
2673 2593 57
4991 4990 109
3737 3738 74
2013 2014 85
2543 2463 83
968 969 110
5684 5685 65
2498 2578 73
5712 5713 101
5356 5436 115
1899 1898 121
3638 3637 113
1043 963 110
5512 5432 53
3294 3374 112
4870 4950 119
6187 6186 111
2187 2188 94
3669 3668 146
5739 5738 72
688 608 109
645 646 131
6155 6156 126
2380 2379 136
375 376 89
882 881 91
4925 4926 127
998 999 82
5047 5046 77
262 182 99
252 332 89
1831 1911 61
2329 2409 100
1159 1158 139
4325 4405 89
1031 1111 77
5023 5103 148
3441 3521 75
2106 2105 119
2546 2545 53
1088 1089 69
2273 2353 121
5179 5180 51
871 791 135
4842 4922 140
1275 1355 120
4668 4748 106
382 383 132
2695 2775 139
1309 1389 54
5722 5723 86
6336 6256 81
1002 1082 145
6396 6397 111
2158 2157 121
90 170 75
5354 5355 63
2190 2191 136
720 800 53
3265 3264 144
2053 2133 59
2963 2962 74
5296 5216 149
588 589 73
4630 4631 80
3423 3343 123
1652 1732 112
5085 5165 103
4265 4345 62
2278 2358 77
2628 2627 81
1543 1544 76
3853 3854 51
4781 4782 60
5467 5468 86
5099 5179 100
2483 2482 123
You can’t perform that action at this time.