25 37 1 1 5 5 6 18 15 19 6 6 19 40 999 2000 999000000 999000000 81 8097 1106 45207 2450 43952 578 9513 752 42212 84 18034 482 28019 37 24776 862 41611 1095 21197 407 27700 179 23776 1910 30816 592 27585 1402 52238 1318 24232 4337 42282 258 11956 19 3925 577 24814 884 49302 1115 35635 1101 23355 142 7140 302 14727 7 998 802 48624 469 18920 52 4749 315 37665 319 15745 884 49898 537 46983 2325 32269 551 39968 1397 41784 692 40834 5479 42968 730 28347 376 35258 1022 42584 1005 30099 133 12549 788 36630 5 5624 378 22231 614 51175 113 17153 921 18011 1201 49851 301 21312 10 11163 638 51124 1035 47466 245 7465 4058 48230 210 42661 1438 48220 25 5671 716 10389 811 23419 238 22604 511 13779 574 17303 850 47722 856 17052 595 23514 119 27503 198 17771 979 50795 36 13915 68 6776 175 23181 641 45161 245 18196 868 23082 399 26858 540 38942 216 13157 454 32073 116 51757 18 54538 1 54392 73 54920 2582 1022464 1748 1117568 1964 1006532 1948 1038995 2177 1038417 2644 1000000 2364 1000000 2529 1000000 2177 1000000 2578 1000000 396719 2280634 1 3 1000000 1000000 9 990 961 18646 1324 10561 167 10418 220 8030 1826 29228 490 12731 702 5325 15 2530 228 2894 7 1984 782 11000 1235 22497 1369 13435 88 33378 2236 33322 63 7532 193 19395 1215 4012 15 9907 11929 13716 6471 22726 380 20036 443 443 148 747 627 34675 36 27062 1794 1880 1636 15201 1383 11049 48 7233 1989 30532 2023 2319 7249 7249 925 3887 601 6616 1423 29237 238 15485 58 7607 12329 12329 818 10315 501 10259 1306 3656 5 999 1600 1632 1517 16513 372 3211 479 3283 1173 3395 432 29029 1048 23644 1168 13258 877 21299 129 4479 12660 23167 11 3941 912 29533 1738 17411 2480 17953 433 16709 470 470 760 8797 279 25568 109 1708 371 36148 235 7081 108 8648 479 38476 1648 38803 169 9617 5259 36693 1420 9867 471 5662 1926 14839 381 25301 139 29963 2534 6813 881 6459 499 17987 1258 15218 9 967 660 10886 145 13071 419 8012 172 172 85 11212 549 2563 818 29655 431 29379 226 8470 6188 7818 5954 41410 107 2290 1352 3358