-
Notifications
You must be signed in to change notification settings - Fork 1
/
input.txt
executable file
·65 lines (65 loc) · 11.9 KB
/
input.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
64
0 10 18 0 0 0 0 0 0 0 0 0 0 0 0 28 0 36 0 0 0 0 0 39 0 0 0 0 0 45 0 0 53 0 61 0 70 0 0 73 0 0 0 0 0 76 0 87 0 0 0 93 0 102 0 109 0 112 0 0 0 114 0 119
10 0 124 132 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 141 0 145 0 0 0 0 0 0 0 154 0 0 0 161 0 172 0 183 0 0 0 193 0 0 0 0 0 200 205 216 0 226 231 0 0 0 0 238 0 248 259 0 0 0
18 124 0 0 0 0 0 0 0 0 270 0 276 286 0 293 297 0 0 0 0 0 0 0 0 0 0 308 0 0 0 0 316 321 0 0 0 328 0 0 0 335 346 0 0 0 0 0 0 0 357 364 0 0 0 0 370 0 376 0 381 0 384 0
0 132 0 0 393 0 0 0 0 0 395 0 0 405 0 0 0 415 0 0 419 0 0 0 0 0 0 430 435 0 442 0 0 0 0 452 457 0 460 0 0 466 0 0 0 0 0 0 0 0 471 0 0 475 480 0 0 0 490 492 0 0 494 0
0 0 0 393 0 498 501 0 0 509 0 516 0 0 0 0 0 0 0 527 0 0 0 0 533 541 551 554 0 0 556 0 0 562 0 0 0 0 0 0 0 0 0 0 569 0 574 577 584 0 0 0 0 0 0 590 0 0 594 0 0 0 0 605
0 0 0 0 498 0 0 0 0 0 0 0 610 0 617 0 0 626 0 0 0 0 629 0 0 632 0 0 0 0 0 642 651 0 0 0 0 0 659 663 0 0 0 667 0 673 678 0 682 692 698 0 701 0 0 0 0 0 0 709 716 0 0 0
0 0 0 0 501 0 0 0 723 0 0 0 0 0 0 0 727 0 0 0 0 0 732 740 747 0 0 0 0 757 760 770 0 773 0 784 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 788 0 793 795 804 807 816 827 0 0 0 833
0 0 0 0 0 0 0 0 842 850 0 0 852 0 0 854 0 0 0 865 0 0 0 874 0 0 0 0 0 0 0 879 0 884 0 0 0 0 0 891 0 0 0 0 0 902 908 0 0 911 0 0 0 0 0 918 921 929 0 931 941 944 0 946
0 0 0 0 0 0 723 842 0 949 0 0 0 0 952 0 0 0 0 0 0 956 0 0 960 0 0 968 0 0 0 977 0 0 0 0 982 0 987 0 0 0 0 997 0 0 999 1005 1009 1011 1014 0 0 0 0 0 0 0 1021 1023 0 0 1027 0
0 0 0 0 509 0 0 850 949 0 0 1031 0 1038 0 0 0 0 0 0 1047 0 1058 0 0 0 0 0 0 1064 0 0 1068 0 0 0 1071 0 1074 0 0 0 0 0 0 1081 0 0 0 1092 1098 1105 1109 0 1115 0 0 1124 0 0 1129 0 0 0
0 0 270 395 0 0 0 0 0 0 0 0 1137 0 0 0 0 0 0 0 1140 1143 0 0 0 0 0 0 0 0 0 1149 1155 0 1162 0 1168 0 0 1177 1188 1199 0 0 1208 0 1212 1218 1229 0 0 0 0 1237 0 1245 0 0 0 0 0 0 1251 0
0 0 0 0 516 0 0 0 0 1031 0 0 0 0 0 0 0 0 0 0 0 0 1257 1264 1266 0 1274 0 0 0 1284 0 0 0 0 0 0 1288 1293 1304 1314 0 1325 0 1328 1332 0 1340 0 0 0 0 1349 1352 1361 0 0 0 0 1371 0 0 0 0
0 0 276 0 0 610 0 852 0 0 1137 0 0 1380 0 0 0 1386 0 0 0 1393 0 0 0 0 0 1396 1399 0 1408 0 0 1412 0 1414 0 0 0 0 0 1425 0 0 0 1433 0 0 1444 0 0 1454 0 1460 0 0 1465 1469 0 0 0 0 0 0
0 0 286 405 0 0 0 0 0 1038 0 0 1380 0 1473 0 1478 0 0 0 0 0 0 0 0 1480 0 1484 0 0 0 0 1493 0 0 0 0 0 1498 1502 0 1509 0 1513 0 0 0 0 0 1520 0 0 0 0 0 1522 1524 1528 1531 0 1541 0 0 0
0 0 0 0 0 617 0 0 952 0 0 0 0 1473 0 1546 1556 0 1562 0 0 0 0 0 0 0 0 0 1564 0 0 1567 1576 0 1585 1591 1600 0 0 0 0 0 0 0 0 0 0 0 1611 0 0 0 0 1615 1623 0 0 0 1632 1641 1644 1647 0 0
28 0 293 0 0 0 0 854 0 0 0 0 0 0 1546 0 1650 0 0 0 1658 0 0 0 1661 1666 0 0 0 1672 0 0 0 0 1678 0 0 1685 0 0 0 0 0 0 1688 1699 0 0 1702 1705 0 0 1716 0 1723 0 0 0 0 0 0 1729 0 1740
0 0 297 0 0 0 727 0 0 0 0 0 0 1478 1556 1650 0 1742 1746 0 0 0 0 0 0 1751 0 0 0 0 0 1756 0 0 0 0 0 1764 0 0 1766 0 1770 1774 0 0 0 0 1783 0 0 0 1786 1794 1801 0 0 1803 0 0 0 1810 0 1818
36 0 0 415 0 626 0 0 0 0 0 0 1386 0 0 0 1742 0 0 0 0 0 1821 0 1829 0 0 0 0 0 0 0 0 0 0 0 0 0 1834 1840 0 1842 1853 0 1864 0 1873 0 0 1877 0 0 1887 0 0 0 0 0 1897 1903 1912 0 1920 1930
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1562 0 1746 0 0 0 0 1941 0 0 0 0 0 0 1951 0 0 1956 1960 1963 0 0 0 1966 0 1971 1979 1984 0 0 1988 0 0 0 0 0 0 0 0 1999 2002 2004 2006 0 2015 0 0 2025 2030 2035
0 141 0 0 527 0 0 865 0 0 0 0 0 0 0 0 0 0 0 0 0 2040 0 2050 0 0 0 2057 2061 0 0 0 0 0 2072 2077 0 0 0 0 0 0 2084 2095 0 0 2100 0 0 0 2103 2111 2114 2117 0 2124 2126 0 2132 0 2134 0 0 0
0 0 0 419 0 0 0 0 0 1047 1140 0 0 0 0 1658 0 0 0 0 0 0 2139 0 2148 0 0 2155 0 0 2166 0 0 0 0 0 2170 2181 2184 0 2190 0 2201 2204 0 2207 0 0 0 2209 2217 0 0 0 0 0 2223 0 0 0 0 2228 2236 0
0 145 0 0 0 0 0 0 956 0 1143 0 1393 0 0 0 0 0 1941 2040 0 0 0 0 2240 2250 0 0 0 2257 2264 0 0 2269 0 0 0 2275 0 2285 0 2293 0 0 0 0 0 0 0 2298 0 2300 0 2309 0 0 0 2311 0 0 2315 2321 0 0
0 0 0 0 0 629 732 0 0 1058 0 1257 0 0 0 0 0 1821 0 0 2139 0 0 2323 0 0 0 2332 0 0 2335 2344 0 2353 0 0 2359 0 2368 0 0 0 0 0 2378 0 2388 0 0 0 0 0 2398 0 2401 2404 2414 0 0 0 2425 0 0 0
39 0 0 0 0 0 740 874 0 0 0 1264 0 0 0 0 0 0 0 2050 0 0 2323 0 0 0 2434 0 0 0 2438 0 0 0 0 0 2446 0 0 0 2457 0 0 2459 0 0 0 2464 0 0 2470 0 2477 2487 2494 2499 0 0 2504 0 0 2511 0 2515
0 0 0 0 533 0 747 0 960 0 0 1266 0 0 0 1661 0 1829 0 0 2148 2240 0 0 0 0 0 0 0 0 2520 0 0 0 2531 0 0 0 0 0 2539 0 2547 0 2555 0 0 0 0 2557 2564 2571 2579 2583 2588 0 0 2594 0 0 0 0 0 0
0 0 0 0 541 632 0 0 0 0 0 0 0 1480 0 1666 1751 0 0 0 0 2250 0 0 0 0 2599 2607 0 0 0 0 2616 0 0 2619 2629 2635 0 0 0 0 0 2642 0 2648 0 0 2654 0 0 0 2663 0 2672 2682 0 0 0 0 2688 0 2697 0
0 0 0 0 551 0 0 0 0 0 0 1274 0 0 0 0 0 0 0 0 0 0 0 2434 0 2599 0 0 2702 0 0 2711 2713 2715 2717 0 0 0 2725 0 0 0 2736 0 0 0 0 0 2744 0 0 2748 0 0 0 0 0 2758 2768 2777 2782 2788 2792 2803
0 0 308 430 554 0 0 0 968 0 0 0 1396 1484 0 0 0 0 0 2057 2155 0 2332 0 0 2607 0 0 0 2805 0 0 0 0 2812 0 2821 0 0 2830 2840 0 2847 0 0 0 0 0 0 0 2851 2857 0 0 2868 0 0 0 0 0 0 2876 0 2881
0 0 0 435 0 0 0 0 0 0 0 0 1399 0 1564 0 0 0 1951 2061 0 0 0 0 0 0 2702 0 0 2892 2900 0 0 2910 2918 0 0 0 2922 0 0 2929 0 0 0 2938 2942 2949 0 2954 0 2960 0 0 2966 0 2975 0 2979 0 0 2985 0 0
45 154 0 0 0 0 757 0 0 1064 0 0 0 0 0 1672 0 0 0 0 0 2257 0 0 0 0 0 2805 2892 0 0 0 2993 3002 0 3013 0 0 3023 0 3031 0 3042 0 0 0 0 0 0 0 3049 0 0 0 3055 3064 3072 3083 3094 0 0 0 3098 0
0 0 0 442 556 0 760 0 0 0 0 1284 1408 0 0 0 0 0 0 0 2166 2264 2335 2438 2520 0 0 0 2900 0 0 0 0 0 0 0 3101 3110 0 0 0 0 0 3117 0 3119 0 0 0 0 0 3124 3129 0 3139 0 0 3146 0 0 3157 0 3164 0
0 0 0 0 0 642 770 879 977 0 1149 0 0 0 1567 0 1756 0 1956 0 0 0 2344 0 0 0 2711 0 0 0 0 0 0 3166 3174 0 0 0 0 0 3176 0 0 3184 0 0 3188 3199 0 3201 3210 0 0 0 0 0 0 3218 0 0 0 3227 0 3235
53 0 316 0 0 651 0 0 0 1068 1155 0 0 1493 1576 0 0 0 1960 0 0 0 0 0 0 2616 2713 0 0 2993 0 0 0 0 3243 3249 0 0 0 0 0 3258 0 0 3264 3266 0 0 0 3272 0 3274 3285 0 0 0 0 0 3292 0 0 3298 0 0
0 161 321 0 562 0 773 884 0 0 0 0 1412 0 0 0 0 0 1963 0 0 2269 2353 0 0 0 2715 0 2910 3002 0 3166 0 0 3302 0 3306 0 0 0 0 0 0 0 0 0 0 3317 0 0 3321 0 0 3331 0 0 0 0 0 0 0 3336 3341 3348
61 0 0 0 0 0 0 0 0 0 1162 0 0 0 1585 1678 0 0 0 2072 0 0 0 0 2531 0 2717 2812 2918 0 0 3174 3243 3302 0 0 3354 3356 0 0 0 3363 0 3365 0 0 0 0 0 3368 3373 3380 0 3384 0 0 0 0 0 3389 0 0 0 0
0 172 0 452 0 0 784 0 0 0 0 0 1414 0 1591 0 0 0 0 2077 0 0 0 0 0 2619 0 0 0 3013 0 0 3249 0 0 0 3393 0 0 0 3395 0 3398 0 3400 0 0 3411 0 3420 3429 0 0 0 0 3434 0 3443 0 3449 0 0 3456 3466
70 0 0 457 0 0 0 0 982 1071 1168 0 0 0 1600 0 0 0 0 0 2170 0 2359 2446 0 2629 0 2821 0 0 3101 0 0 3306 3354 3393 0 0 0 0 0 0 0 0 3477 3488 3491 0 0 3497 0 0 3499 0 0 0 0 3506 0 3512 0 0 0 0
0 183 328 0 0 0 0 0 0 0 0 1288 0 0 0 1685 1764 0 1966 0 2181 2275 0 0 0 2635 0 0 0 0 3110 0 0 0 3356 0 0 0 0 0 3517 0 3527 3538 3547 0 0 0 0 0 0 0 0 3558 0 0 3567 3569 3573 0 3575 0 3584 3592
0 0 0 460 0 659 0 0 987 1074 0 1293 0 1498 0 0 0 1834 0 0 2184 0 2368 0 0 0 2725 0 2922 3023 0 0 0 0 0 0 0 0 0 0 3598 3609 0 3618 0 3627 3630 0 0 0 0 3640 0 0 0 3646 3656 0 0 0 3661 0 3666 0
73 0 0 0 0 663 0 891 0 0 1177 1304 0 1502 0 0 0 1840 1971 0 0 2285 0 0 0 0 0 2830 0 0 0 0 0 0 0 0 0 0 0 0 0 3672 0 3682 0 3685 0 0 3691 3702 0 3708 0 0 3710 3721 0 0 3725 3731 3738 3742 0 0
0 0 0 0 0 0 0 0 0 0 1188 1314 0 0 0 0 1766 0 1979 0 2190 0 0 2457 2539 0 0 2840 0 3031 0 3176 0 0 0 3395 0 3517 3598 0 0 0 0 0 0 0 0 3749 0 3755 0 0 3760 0 3764 0 3772 0 3781 3788 3793 0 3799 0
0 193 335 466 0 0 0 0 0 0 1199 0 1425 1509 0 0 0 1842 1984 0 0 2293 0 0 0 0 0 0 2929 0 0 0 3258 0 3363 0 0 0 3609 3672 0 0 0 0 0 3802 3806 0 0 0 3811 0 0 3821 0 0 0 3828 0 0 3831 0 3837 3843
0 0 346 0 0 0 0 0 0 0 0 1325 0 0 0 0 1770 1853 0 2084 2201 0 0 0 2547 0 2736 2847 0 3042 0 0 0 0 0 3398 0 3527 0 0 0 0 0 3849 0 3858 0 3860 0 0 0 0 3866 3868 0 3874 0 0 0 3881 3890 3898 3904 3907
0 0 0 0 0 667 0 0 997 0 0 0 0 1513 0 0 1774 0 0 2095 2204 0 0 2459 0 2642 0 0 0 0 3117 3184 0 0 3365 0 0 3538 3618 3682 0 0 3849 0 0 0 0 3911 0 0 3914 0 3919 3929 0 0 3937 0 0 3948 3952 0 3956 0
0 0 0 0 569 0 0 0 0 0 1208 1328 0 0 0 1688 0 1864 1988 0 0 0 2378 0 2555 0 0 0 0 0 0 0 3264 0 0 3400 3477 3547 0 0 0 0 0 0 0 0 3964 3975 3983 0 3985 3987 0 3989 0 3996 3998 0 0 0 0 4006 4014 4020
76 0 0 0 0 673 0 902 0 1081 0 1332 1433 0 0 1699 0 0 0 0 2207 0 0 0 0 2648 0 0 2938 0 3119 0 3266 0 0 0 3488 0 3627 3685 0 3802 3858 0 0 0 4024 0 4026 0 0 0 0 0 0 4031 0 4035 0 4041 0 0 0 4049
0 0 0 0 574 678 0 908 999 0 1212 0 0 0 0 0 0 1873 0 2100 0 0 2388 0 0 0 0 0 2942 0 0 3188 0 0 0 0 3491 0 3630 0 0 3806 0 0 3964 4024 0 0 4060 0 4071 0 4076 4085 0 4093 4101 0 0 4103 4114 0 4117 0
87 200 0 0 577 0 0 0 1005 0 1218 1340 0 0 0 0 0 0 0 0 0 0 0 2464 0 0 0 0 2949 0 0 3199 0 3317 0 3411 0 0 0 0 3749 0 3860 3911 3975 0 0 0 0 4119 0 4128 0 0 0 4130 0 4136 4138 4147 0 4155 4165 4176
0 205 0 0 584 682 0 0 1009 0 1229 0 1444 0 1611 1702 1783 0 0 0 0 0 0 0 0 2654 2744 0 0 0 0 0 0 0 0 0 0 0 0 3691 0 0 0 0 3983 4026 4060 0 0 4186 4188 0 0 4195 4206 4216 4219 0 0 4226 0 4230 0 4236
0 216 0 0 0 692 0 911 1011 1092 0 0 0 1520 0 1705 0 1877 0 0 2209 2298 0 0 2557 0 0 0 2954 0 0 3201 3272 0 3368 3420 3497 0 0 3702 3755 0 0 0 0 0 0 4119 4186 0 0 4239 0 0 4248 0 4250 0 4259 0 0 0 0 0
0 0 357 471 0 698 0 0 1014 1098 0 0 0 0 0 0 0 0 0 2103 2217 0 0 2470 2564 0 0 2851 0 3049 0 3210 0 3321 3373 3429 0 0 0 0 0 3811 0 3914 3985 0 4071 0 4188 0 0 4269 0 0 4273 0 0 0 4277 0 4284 0 4286 0
93 226 364 0 0 0 0 0 0 1105 0 0 1454 0 0 0 0 0 0 2111 0 2300 0 0 2571 0 2748 2857 2960 0 3124 0 3274 0 3380 0 0 0 3640 3708 0 0 0 0 3987 0 0 4128 0 4239 4269 0 4296 0 0 0 0 4305 0 4316 0 4327 0 4338
0 231 0 0 0 701 788 0 0 1109 0 1349 0 0 0 1716 1786 1887 0 2114 0 0 2398 2477 2579 2663 0 0 0 0 3129 0 3285 0 0 0 3499 0 0 0 3760 0 3866 3919 0 0 4076 0 0 0 0 4296 0 0 0 0 4347 0 4351 0 0 4359 4370 4381
102 0 0 475 0 0 0 0 0 0 1237 1352 1460 0 1615 0 1794 0 1999 2117 0 2309 0 2487 2583 0 0 0 0 0 0 0 0 3331 3384 0 0 3558 0 0 0 3821 3868 3929 3989 0 4085 0 4195 0 0 0 0 0 0 0 4387 4398 4400 0 4404 0 4407 0
0 0 0 480 0 0 793 0 0 1115 0 1361 0 0 1623 1723 1801 0 2002 0 0 0 2401 2494 2588 2672 0 2868 2966 3055 3139 0 0 0 0 0 0 0 0 3710 3764 0 0 0 0 0 0 0 4206 4248 4273 0 0 0 0 4416 0 0 0 4419 4421 4424 0 4435
109 0 0 0 590 0 795 918 0 0 1245 0 0 1522 0 0 0 0 2004 2124 0 0 2404 2499 0 2682 0 0 0 3064 0 0 0 0 0 3434 0 0 3646 3721 0 0 3874 0 3996 4031 4093 4130 4216 0 0 0 0 0 4416 0 4441 4448 0 0 4450 0 0 4453
0 0 370 0 0 0 804 921 0 0 0 0 1465 1524 0 0 0 0 2006 2126 2223 0 2414 0 0 0 0 0 2975 3072 0 0 0 0 0 0 0 3567 3656 0 3772 0 0 3937 3998 0 4101 0 4219 4250 0 0 4347 4387 0 4441 0 0 0 4460 0 4469 4472 4483
112 238 0 0 0 0 807 929 0 1124 0 0 1469 1528 0 0 1803 0 0 0 0 2311 0 0 2594 0 2758 0 0 3083 3146 3218 0 0 0 3443 3506 3569 0 0 0 3828 0 0 0 4035 0 4136 0 0 0 4305 0 4398 0 4448 0 0 4486 0 0 4497 4508 4519
0 0 376 490 594 0 816 0 1021 0 0 0 0 1531 1632 0 0 1897 2015 2132 0 0 0 2504 0 0 2768 0 2979 3094 0 0 3292 0 0 0 0 3573 0 3725 3781 0 0 0 0 0 0 4138 0 4259 4277 0 4351 4400 0 0 0 4486 0 4529 4540 4542 0 0
0 248 0 492 0 709 827 931 1023 0 0 1371 0 0 1641 0 0 1903 0 0 0 0 0 0 0 0 2777 0 0 0 0 0 0 0 3389 3449 3512 0 0 3731 3788 0 3881 3948 0 4041 4103 4147 4226 0 0 4316 0 0 4419 0 4460 0 4529 0 4544 4554 4558 0
0 259 381 0 0 716 0 941 0 1129 0 0 0 1541 1644 0 0 1912 0 2134 0 2315 2425 0 0 2688 2782 0 0 0 3157 0 0 0 0 0 0 3575 3661 3738 3793 3831 3890 3952 0 0 4114 0 0 0 4284 0 0 4404 4421 4450 0 0 4540 4544 0 0 0 0
114 0 0 0 0 0 0 944 0 0 0 0 0 0 1647 1729 1810 0 2025 0 2228 2321 0 2511 0 0 2788 2876 2985 0 0 3227 3298 3336 0 0 0 0 0 3742 0 0 3898 0 4006 0 0 4155 4230 0 0 4327 4359 0 4424 0 4469 4497 4542 4554 0 0 0 4568
0 0 384 494 0 0 0 0 1027 0 1251 0 0 0 0 0 0 1920 2030 0 2236 0 0 0 0 2697 2792 0 0 3098 3164 0 0 3341 0 3456 0 3584 3666 0 3799 3837 3904 3956 4014 0 4117 4165 0 0 4286 0 4370 4407 0 0 4472 4508 0 4558 0 0 0 4577
119 0 0 0 605 0 833 946 0 0 0 0 0 0 0 1740 1818 1930 2035 0 0 0 0 2515 0 0 2803 2881 0 0 0 3235 0 3348 0 3466 0 3592 0 0 0 3843 3907 0 4020 4049 0 4176 4236 0 0 4338 4381 0 4435 4453 4483 4519 0 0 0 4568 4577 0