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
/
Copy path5.in
6100 lines (6100 loc) · 75.2 KB
/
5.in
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
3025 5940 159
8 63 117
1733 1678 98
2514 2513 57
2007 2008 76
636 637 113
1348 1293 144
1821 1766 76
1960 1961 143
1459 1404 84
1490 1435 126
2214 2215 62
1923 1978 147
2153 2208 111
1234 1235 58
804 805 148
1856 1857 78
1317 1262 119
2886 2887 68
2792 2847 93
1365 1310 121
347 348 122
748 747 148
2187 2242 117
2582 2527 90
431 430 147
22 77 62
2878 2823 121
649 648 138
532 587 135
783 838 50
1890 1889 122
1907 1906 103
1528 1527 59
3004 2949 72
1669 1724 118
2392 2337 61
2470 2525 112
1229 1228 93
246 191 54
2424 2423 85
614 613 53
961 960 117
1413 1468 110
518 463 109
2802 2801 105
509 454 131
2006 2061 142
286 287 123
1282 1337 59
1113 1112 108
2251 2306 90
2518 2463 72
684 739 132
90 89 134
2573 2572 50
916 861 94
2810 2811 68
2876 2875 132
2650 2651 120
325 270 125
2636 2691 55
679 734 56
429 374 144
1660 1659 101
620 675 77
2032 2033 136
2890 2835 133
1312 1313 72
435 490 128
19 74 107
1388 1389 79
2318 2317 136
2795 2740 67
1829 1774 127
1659 1658 116
2636 2637 115
2910 2909 63
2610 2555 71
817 762 105
820 875 65
1623 1624 136
1938 1937 51
775 776 64
2843 2842 138
2481 2482 83
1447 1446 72
801 802 52
2550 2549 111
2124 2123 84
1572 1573 109
353 354 145
703 758 74
2178 2179 98
154 153 69
1230 1175 71
1996 1941 87
593 594 90
2258 2313 80
89 144 64
238 293 100
1968 1913 69
861 860 64
1781 1780 136
650 595 143
1012 1067 68
2996 2997 70
1378 1377 78
2325 2380 75
1833 1888 91
1012 1013 133
454 399 133
2364 2365 73
2279 2334 61
400 399 132
971 916 77
2212 2211 78
2009 2064 56
2136 2137 69
2890 2945 120
2632 2687 114
1052 1053 118
46 101 103
534 479 131
2079 2134 127
1308 1309 124
2804 2803 87
946 1001 135
628 629 84
725 726 119
1483 1538 127
2030 2031 99
96 151 144
1203 1202 98
1718 1773 101
360 415 80
1689 1688 108
742 741 102
1036 1035 98
508 507 91
1722 1721 109
760 815 140
226 171 76
1665 1666 111
2768 2823 74
986 985 126
278 279 77
852 907 58
749 750 135
70 125 90
2288 2287 129
1891 1946 54
1917 1862 71
2332 2333 51
2351 2296 91
630 631 97
717 662 60
1054 999 100
2498 2553 115
1718 1663 146
494 549 144
1450 1395 94
402 403 53
2634 2635 98
2961 2962 114
2606 2607 79
1016 1015 108
646 701 131
2107 2162 140
1591 1592 51
941 942 126
1469 1524 135
1476 1421 140
181 126 125
928 927 100
1728 1783 99
2076 2021 99
531 530 121
111 166 51
2933 2932 94
2520 2521 109
617 672 59
2141 2140 110
2576 2577 51
835 836 126
2240 2185 136
2346 2291 105
463 462 94
1117 1116 108
261 206 55
1941 1940 93
2205 2260 56
700 755 102
2555 2500 98
2763 2762 98
117 116 121
757 756 69
1379 1324 78
566 511 125
1955 1956 83
962 1017 135
2653 2654 59
1280 1281 93
1407 1406 88
156 157 74
1573 1518 65
260 261 51
2739 2684 114
219 164 52
298 243 109
1474 1475 108
1001 1002 59
690 635 113
1495 1494 110
2270 2215 69
2184 2129 145
2325 2326 115
376 377 147
2955 2900 59
130 75 65
2057 2056 132
1752 1753 103
2378 2377 105
1204 1205 139
1993 1938 133
2263 2318 61
2001 2000 80
846 847 72
1282 1283 111
2588 2589 135
869 814 77
437 492 87
1972 1917 86
1055 1056 56
2431 2376 71
1976 1975 80
1878 1877 105
1053 1108 89
1520 1575 56
2732 2733 121
1646 1591 78
1026 1081 132
265 266 104
380 435 54
2567 2566 88
291 236 98
1875 1874 123
2960 3015 112
1691 1636 122
1793 1794 108
2886 2941 143
2165 2110 51
2660 2715 127
979 1034 112
1544 1489 70
2195 2194 74
2891 2946 65
1552 1553 109
1916 1915 60
2551 2496 87
1181 1182 107
1674 1673 115
765 820 73
2383 2438 94
976 1031 98
2526 2581 96
2224 2225 145
2043 1988 92
1626 1627 90
1440 1385 57
142 143 140
2159 2104 111
575 630 87
1740 1741 129
1243 1188 85
676 731 97
2328 2383 56
258 203 125
2678 2623 95
1171 1170 79
2461 2460 123
206 151 89
2542 2487 125
609 610 143
299 298 89
3000 2945 81
2893 2892 134
2931 2986 89
2439 2440 114
2247 2246 123
2568 2623 141
1441 1386 146
2188 2187 136
760 705 129
1449 1448 92
2121 2122 78
782 837 138
1863 1864 139
2441 2386 52
2664 2665 84
1822 1767 137
289 234 124
1851 1852 60
2245 2300 148
912 967 139
1126 1125 128
1002 1057 142
2480 2479 80
536 537 148
718 717 63
2822 2767 71
2993 2994 63
1401 1346 112
2982 2983 126
2771 2826 138
2295 2350 107
593 648 78
2460 2459 50
512 513 99
203 204 114
966 967 119
61 60 121
2779 2834 68
1227 1226 146
2322 2323 112
1105 1106 111
469 468 54
246 247 99
2977 2978 126
1889 1888 132
1248 1247 90
1686 1631 143
457 458 72
1711 1710 56
792 847 93
2632 2633 112
1585 1640 115
1673 1618 128
1114 1059 136
2797 2742 102
2150 2151 87
494 439 138
953 952 138
2323 2268 61
2948 2949 64
1918 1917 83
2842 2897 134
1579 1634 124
2984 2985 73
1263 1318 132
2690 2691 105
1792 1791 81
1554 1609 132
2770 2769 106
1792 1737 86
1448 1503 71
80 79 123
2674 2673 68
715 660 148
1187 1186 80
1774 1773 76
2342 2287 121
517 518 96
1142 1143 71
543 542 80
488 433 138
2796 2795 50
706 705 56
2647 2646 130
1369 1370 54
2703 2702 72
2402 2401 144
2960 2959 85
949 948 111
1651 1596 96
2210 2155 148
2654 2599 60
1977 2032 137
38 93 118
1079 1080 76
1377 1432 114
242 297 86
244 299 135
2062 2117 149
1287 1232 58
2128 2073 88
967 968 131
683 628 79
2902 2903 100
1828 1829 103
1852 1853 135
2265 2320 123
2359 2414 76
70 15 102
2452 2507 71
2535 2590 146
1642 1641 94
59 60 104
505 450 76
336 281 101
1090 1091 111
1065 1010 118
612 613 124
2080 2135 64
1129 1184 90
1162 1161 123
1245 1300 73
976 977 124
639 584 109
605 660 97
43 42 59
2665 2666 120
3009 2954 78
1587 1588 137
412 357 80
2749 2804 91
1879 1878 77
1707 1762 135
1385 1386 110
2098 2097 128
1981 1982 68
2374 2373 128
1193 1194 100
429 430 145
2710 2709 81
2183 2128 144
614 669 141
2194 2193 95
1403 1348 91
2596 2597 76
1422 1421 72
480 535 112
1724 1779 80
935 880 54
639 694 148
1032 1087 140
1342 1287 136
2673 2618 65
1232 1233 75
1680 1735 99
57 58 107
279 280 98
1719 1774 111
237 238 122
1094 1149 80
2694 2695 76
1798 1797 68
2199 2200 57
1601 1602 138
2422 2421 88
2290 2291 147
1851 1796 109
1564 1509 104
1039 1094 121
2961 2960 87
2516 2515 138
481 482 119
966 1021 97
1995 2050 84
2659 2604 134
2794 2793 119
2133 2188 120
629 684 101
1167 1166 86
1649 1648 142
644 643 131
2638 2583 58
2393 2392 75
1478 1533 117
1193 1248 143
919 974 123
489 434 53
1445 1500 120
1379 1380 74
2752 2753 123
1034 1033 71
2429 2484 73
367 312 80
924 925 122
485 484 67
433 434 144
779 778 56
1725 1780 142
1894 1839 118
1739 1684 133
2712 2711 118
68 13 145
1068 1067 149
1563 1508 123
2719 2774 71
1344 1399 87
2039 2038 90
2937 2992 136
2493 2492 85
2244 2243 140
1836 1891 73
1675 1730 53
1242 1187 140
1346 1291 66
163 164 109
2574 2629 73
795 740 107
1583 1584 100
2633 2688 85
435 434 134
2604 2603 123
160 159 50
929 928 84
2098 2153 134
1154 1099 147
173 174 75
1092 1037 60
950 895 104
1498 1553 78
2723 2722 112
2726 2725 73
2841 2896 116
2622 2677 58
1739 1740 90
468 523 141
673 672 55
438 439 148
645 590 128
2107 2108 93
1947 1948 55
2334 2333 139
2404 2403 64
1356 1301 62
571 626 54
1356 1411 93
1830 1885 82
1691 1746 106
609 664 148
2140 2085 117
985 984 63
1568 1569 66
2162 2217 77
1998 2053 125
2219 2218 101
700 701 73
1195 1196 113
515 570 89
95 94 66
283 228 52
757 812 94
586 585 88
737 738 62
480 479 128
2985 2986 114
709 708 51
619 564 58
2743 2742 97
1622 1567 86
2541 2596 146
894 893 94
2057 2002 145
787 842 134
2931 2876 91
1163 1218 88
1901 1846 70
1992 2047 139
2587 2588 112
1233 1178 59
2638 2637 113
1292 1237 88
1042 1041 52
1399 1400 84
1285 1284 87
822 877 125
1328 1273 59
1306 1307 55
1672 1671 82
2475 2474 94
175 120 91
313 314 119
1363 1308 67
1242 1243 73
683 682 61
2112 2057 74
2790 2791 108
899 844 89
751 696 115
2848 2849 64
165 110 146
1378 1433 138
1362 1363 116
666 611 65
2588 2643 84
1816 1761 125
47 46 143
280 335 138
401 402 52
2141 2196 144
1069 1014 99
1575 1630 138
3017 3016 83
707 706 122
2834 2833 103
437 436 104
147 202 131
2817 2872 110
78 77 90
592 591 99
732 733 136
1701 1756 52
2973 2918 119
560 615 92
735 680 56
1005 1060 87
568 513 108
265 264 113
2050 2051 106
72 71 93
2471 2472 76
274 219 114
1968 1967 93
2847 2848 108
1040 1039 101
444 443 108
1587 1586 82
1762 1763 118
1749 1748 104
1794 1795 126
2589 2534 52
11 10 66
1540 1485 92
1136 1081 55
2364 2363 121
2603 2658 63
360 359 147
381 380 107
1814 1815 103
778 723 126
1736 1791 73
1186 1241 95
1279 1278 148
2841 2786 62
2681 2736 130
2225 2280 115
688 743 56
1699 1754 145
859 914 115
659 714 149
1156 1157 50
2125 2180 136
2932 2877 143
1144 1143 140
366 421 60
2614 2615 104
1804 1803 102
2072 2071 142
279 334 119
993 1048 104
938 883 147
2264 2265 85
788 733 104
2906 2851 101
1443 1388 133
1189 1188 110
1207 1208 117
1786 1787 131
2354 2299 139
1041 1040 109
2532 2477 91
1329 1330 135
2517 2516 119
1898 1897 145
2360 2361 136
2478 2533 89
2038 1983 120
1904 1903 136
2416 2471 108
626 625 145
2246 2245 142
1587 1532 75
949 950 103
420 365 123
1536 1537 84
1440 1495 144
1254 1255 100
122 67 119
649 650 62
530 529 108
1184 1239 117
3024 3025 83
2728 2673 127
930 875 63
889 888 63
1259 1260 78
91 90 118
33 88 67
1389 1334 115
342 343 66
3012 2957 77
2519 2520 77
599 544 143
2277 2222 147
997 942 64
1838 1839 58
1961 1906 60
1590 1589 72
803 802 115
746 745 124
1999 2000 145
1119 1174 137
866 811 110
1740 1685 87
263 262 149
1424 1423 127
847 848 65
1807 1862 54
1847 1902 55
2207 2152 115
2018 1963 63
1679 1624 54
344 289 69
1848 1903 60
1801 1802 63
2989 2990 116
1513 1512 89
406 351 74
1529 1528 60
1957 1956 127
1963 1964 64
2642 2643 86
2008 1953 64
340 341 139
1696 1751 96
2748 2693 141
1880 1879 82
1634 1635 133
2918 2917 124
1044 989 137
2590 2591 132
1955 1900 99
1217 1216 109
914 913 74
2669 2614 137
153 152 129
2389 2388 109
2628 2629 85
2460 2515 110
1530 1585 96
1021 1022 133
2827 2772 116
2669 2724 87
2855 2800 121
1355 1410 96
665 610 54
2165 2220 114
2994 2939 51
1100 1099 80
570 571 95
2982 2927 129
1681 1682 73
1369 1368 94
2134 2135 119
2189 2134 136
178 123 113
1935 1990 106
1297 1242 140
1987 2042 132
100 99 60
1277 1222 122
522 577 59
1104 1103 121
2576 2575 114
2372 2317 91
361 306 121
930 931 88
145 200 65
3000 3001 54
85 140 141
19 20 101
1338 1337 62
1732 1787 138
2204 2259 104
1041 986 66
1239 1240 54
2269 2270 132
368 313 127
866 865 78
663 664 56
1767 1766 53
180 179 144
1126 1071 125
349 294 126
2579 2524 144
602 601 124
29 28 124
2337 2338 55
2631 2630 143
2185 2184 136
1099 1044 77
1789 1844 99
864 863 105
537 482 116
2275 2330 123
449 448 55
2701 2756 104
2809 2808 72
1443 1444 111
2773 2828 111
803 748 119
2136 2135 54
194 249 124
2617 2618 61
873 872 123
2292 2237 130
865 864 89
1364 1309 64
2435 2490 110
2163 2108 132
169 114 56
1422 1477 116
2915 2970 89
1450 1505 92
2584 2585 88
193 194 109
451 450 141
2678 2733 105
1806 1751 76
1003 1004 86
160 105 117
2385 2440 102
1835 1890 148
767 712 55
2961 3016 102
2429 2374 98
892 947 129
1184 1185 72
2125 2124 52
418 417 121
943 944 71
1963 1962 53
1515 1570 97
1901 1900 84
2860 2859 127
1369 1424 122
1795 1740 141
2201 2146 105
457 402 146
1519 1520 53
1245 1246 102
257 256 108
1648 1647 115
2242 2243 52
131 76 147
1307 1362 113
361 416 59
2814 2813 137
357 358 128
734 733 79
695 640 145
165 164 54
2638 2693 132
574 629 129
323 324 122
1599 1598 80
2510 2565 136
2778 2833 106
2027 2028 71
2739 2794 73
2637 2692 86
2920 2919 143
762 761 56
2856 2857 51
1253 1254 55
1926 1927 141
734 789 138
82 137 141
1272 1273 106
2083 2138 51
473 474 107
2798 2743 55
1350 1405 122
1793 1738 50
2456 2455 121
2455 2400 117
2548 2549 64
979 980 55
2418 2473 142
776 721 54
1409 1354 91
175 176 100
1030 975 94
1954 1899 102
908 909 113
1325 1270 82
1581 1580 86
547 492 67
2880 2935 100
1905 1904 107
103 104 142
1183 1182 132
2234 2233 135
1163 1162 129
2957 2958 96
623 624 77
1796 1797 134
2107 2106 119
1290 1345 120
1438 1383 82
1294 1295 76
921 976 109
2432 2431 52
2878 2879 77
2953 2954 147
2322 2321 76
2969 2968 112
2449 2504 98
737 682 98
2003 2004 79
2295 2296 66
1796 1795 84
1653 1708 88
588 589 130
2231 2176 79
722 723 97
255 310 78
1874 1929 73
2576 2631 88
1375 1430 85
1658 1603 89
399 344 126
2362 2361 72
1871 1816 51
816 871 107
2092 2093 66
2339 2284 89
323 322 75
1564 1565 109
2595 2594 89
2484 2485 71
16 71 98
902 901 146
1710 1655 134
1960 2015 76
2614 2559 71
426 371 82
405 350 117
1534 1535 124
1418 1473 126
1332 1331 100
1378 1323 58
2013 2014 98
2980 2925 118
491 490 92
663 608 149
2304 2249 147
157 212 119
1608 1553 73
2187 2186 81
1329 1274 74
1166 1221 117
1729 1784 99
1994 2049 113
149 204 56
428 373 109
2531 2586 134
876 877 96
2131 2186 55
2012 2013 145
2417 2418 75
2434 2379 117
1077 1132 97
162 163 69
912 913 91
2140 2195 70
1930 1929 52
513 458 72
1990 1991 75
1225 1170 130
1300 1299 126
602 547 137
2821 2820 61
1482 1483 99
1487 1486 54
342 341 67
2144 2199 94
618 673 106
504 449 123
2794 2795 111
963 964 76
1661 1660 130
752 751 74
2375 2376 135
1499 1498 141
2701 2700 82
1178 1177 110
684 685 134
2485 2486 108
901 956 91
2487 2488 81
827 882 146
2616 2615 96
1601 1600 116
3005 3004 79
857 802 136
2690 2635 115