Submission #990409

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
990409	2024-05-30T11:16:42 Z	AlphaMale06	Packing (IOI19_packing)	Text	34.5646 / 100	0 ms	0 KB

01.out

4940
3281 1812 1119 1119 3282 325 113 3282 645 0 3283 2399 3283 1120 2400 1120 1121 325 1812 26 1811 2400 1811 1810 1810 2401 1121 1809 2944 1809 3284 1808 2943 3284 1808 3285 2943 1122 2942 3285 2401 645 1807 1807 113 2402 1122 1123 1123 2942 26 2941 1124 645 2402 1806 1806 2941 113 1805 1805 325 1124 3286 1804 3286 0 2940 1804 326 326 0 3287 3287 1125 1803 326 3288 2403 645 1803 1125 3288 26 2940 1126 2939 2939 2403 646 3289 3289 1126 1127 1802 1802 1801 1127 113 326 3290 1801 3290 326 1128 646 1800 114 2938 3291 3291 1128 2938 2937 3292 1129 1800 1799 646 26 1799 1129 646 1798 327 3292 1130 1130 2404 2937 26 647 3293 647 1798 3293 3294 647 1797 3294 1797 327 2936 3295 1131 3295 1796 2936 2935 1796 2935 1795 3296 2404 2405 3296 3297 1131 327 1795 2934 647 1132 1794 3297 1794 1132 1133 3298 3298 327 3299 2405 648 1793 3299 2406 327 1793 2934 1792 3300 1792 1791 114 2933 1133 3300 648 3301 1134 2933 2406 648 328 3301 1791 648 1790 1134 114 114 2932 2932 2407 328 3302 0 114 649 26 328 1135 1790 2407 114 1789 115 649 2931 3302 3303 3303 2408 1789 1788 115 2408 328 2409 2409 2931 3304 2410 3304 1788 328 3305 3305 1135 26 1787 1787 649 1786 1136 2410 0 649 650 2411 1136 1137 2411 1786 1785 2412 2930 329 1137 1785 2930 3306 1138 1784 329 1784 2412 1138 650 2929 2413 329 115 1783 3306 329 329 3307 650 3307 3308 2929 1783 2413 3308 1782 1139 1782 650 1781 2414 3309 651 2928 115 1781 2928 330 3309 2927 1780 3310 330 1139 1140 3310 26 651 330 330 26 3311 2927 2414 2926 3311 2415 3312 1140 651 2415 1780 26 1141 2926 651 2925 27 330 652 1141 1142 1142 3312 1779 1779 115 1778 115 1778 652 3313 2416 652 1143 27 1777 116 116 116 3313 1777 116 1776 1143 3314 652 1776 27 27 653 3314 3315 116 0 1144 2925 331 2416 0 1775 2417 2924 1775 2924 331 1144 653 3315 116 2923 3316 1145 2417 1145 3316 1774 2923 1774 653 3317 2418 27 2418 3317 2922 3318 3318 3319 3319 3320 3320 3321 1146 2922 653 2921 2419 2921 654 654 654 3321 1773 3322 2920 27 3322 3323 2419 1773 3323 1772 3324 1772 1771 331 2920 0 2420 2420 27 3324 1771 1770 2919 1770 1769 331 3325 1769 2919 1146 117 654 3325 1768 1768 2421 1147 1147 2421 117 2422 27 655 2422 1148 331 332 3326 332 2423 27 332 332 655 3326 332 1148 2918 2918 117 2423 117 655 2917 655 2917 333 2916 656 1149 27 1767 1149 2424 2424 656 1767 2425 656 333 656 1766 1150 1766 0 657 2916 0 1150 1151 28 3327 333 2915 1151 1765 333 2425 1765 2915 3327 1764 2914 657 2914 657 3328 657 28 3328 1152 3329 658 1764 333 1152 3329 2426 117 28 658 1763 2426 3330 658 117 2913 118 1763 118 3330 334 658 659 1153 2913 2427 3331 3331 659 28 1762 2912 659 2427 2428 2428 1153 1154 659 3332 1762 1761 660 1761 2429 2912 0 3332 334 2911 2911 3333 2910 334 3333 1760 3334 1760 28 2429 3334 1154 2430 2430 2910 3335 1759 2431 1759 334 1758 3335 3336 1758 1155 2431 2909 1155 2909 334 3336 3337 1156 1156 2908 1157 660 660 2432 28 2432 1757 0 3337 1757 660 1157 1756 1756 1755 3338 2908 3338 2907 1755 335 1754 661 1754 3339 3339 2433 2907 661 1753 2906 661 2433 0 2434 2906 1158 2434 3340 335 118 2435 1158 3340 1159 1753 3341 28 3341 1159 0 1160 1752 661 1160 3342 1752 1161 335 662 2905 1751 1751 335 2435 118 2436 2436 2437 3342 2437 1161 2438 2438 118 662 3343 3343 1162 335 3344 2439 3344 1162 1163 28 2439 2440 2905 2904 1163 1750 662 662 1750 1164 3345 336 1749 28 2904 1749 2440 1164 1165 1748 1748 1165 28 663 1166 3345 1747 2903 1747 1746 1746 663 2441 2903 1166 1167 3346 1745 336 3346 336 2902 3347 29 336 2441 663 2902 2901 1745 336 3347 0 1744 2442 2442 2443 663 2901 1167 3348 3348 1744 1168 1168 3349 3349 1169 2443 118 119 3350 1169 337 1743 0 2444 1170 3350 2444 1743 3351 119 2900 2900 664 337 2445 664 1742 2445 1170 2446 2899 664 2899 119 3351 3352 1171 2898 337 1171 1172 2446 2447 1742 2898 3352 1172 2897 2447 664 119 2897 3353 3353 3354 3354 665 1173 1741 29 337 2448 337 1173 1741 1740 1740 29 3355 1174 1739 1174 0 1739 1175 2896 1175 119 1176 1738 1738 2448 2449 2896 1737 3355 1176 1177 2895 2449 1737 3356 2895 1736 29 29 2450 1177 119 3356 2894 3357 1736 2450 3357 0 1735 2894 1735 2451 665 665 665 2893 338 2893 3358 1734 1734 0 338 2451 2452 1733 1733 2452 1732 338 2892 1732 666 338 29 120 2892 120 3358 3359 3359 2453 2891 3360 1178 1731 2453 338 3360 666 339 0 3361 1731 1178 1730 666 1179 339 1179 339 120 339 666 2454 1180 2891 1730 29 3361 29 3362 1729 2454 2890 1729 3362 3363 3363 339 120 2890 340 120 1728 3364 3364 3365 667 2889 1728 2455 667 2455 1180 1727 2456 2456 2457 1727 667 3365 1726 340 2457 1726 1725 3366 3366 1181 1725 2458 2889 340 2458 3367 1724 2459 2459 3367 3368 3368 3369 3369 2888 1724 29 2888 3370 1723 2460 29 2887 1181 1182 3370 2887 2460 3371 1182 3371 1183 1723 2461 1183 1184 1184 1185 340 3372 667 2461 2886 2886 1722 1185 1722 3372 1721 1721 2462 1186 1720 3373 1186 2462 3373 1187 2885 1720 1187 2885 30 2884 1719 3374 2884 3374 2463 2463 1719 2883 2464 340 1188 1718 1718 341 30 1717 2883 1188 3375 1717 3375 668 3376 2882 1716 1716 2464 2882 1715 2465 2881 2881 1715 2880 3376 30 3377 30 341 3377 120 1189 668 2880 3378 1189 121 1190 341 1714 341 668 2465 1714 668 121 2879 30 1190 1713 2879 2466 3378 2466 2878 2878 1713 341 1191 1712 2467 3379 1191 2467 30 1712 3379 121 1711 1 1 2468 3380 342 1 1192 3380 2468 121 2877 3381 1711 121 2877 669 2469 3381 2876 342 3382 1710 30 2876 3382 2875 2469 3383 669 2470 3383 3384 1710 2875 2874 3384 2470 1192 2874 3385 3385 342 1193 669 3386 30 342 2873 3386 669 3387 1193 1709 1194 2873 3387 3388 2872 1194 3388 2471 1709 2471 2872 1195 2871 1708 342 3389 343 1708 3389 2472 343 3390 2472 2473 1707 2473 30 3390 3391 343 3391 1195 2474 1707 1706 2871 670 2474 1706 2870 1196 2475 343 1196 30 1197 121 2870 2869 1705 670 1197 1198 1198 1199 1705 1704 1704 3392 122 2475 1703 3392 3393 343 31 3393 344 1703 122 3394 31 3394 2476 670 1702 3395 3395 670 122 2476 122 344 2477 2869 344 3396 1702 122 1199 3396 1701 1701 2477 1200 122 671 3397 344 31 1 1700 3397 1200 1700 3398 3398 1699 1699 2478 1698 671 1201 671 671 1698 3399 3399 2868 672 1201 1697 1697 3400 672 123 1696 2868 123 2478 344 1202 3400 1202 2479 3401 2479 1696 2480 2867 672 31 1203 2867 2480 1695 2481 3401 2866 31 1695 672 123 1694 2866 345 3402 1203 2865 1694 1693 3402 2481 1693 1692 345 1692 673 3403 3403 123 345 345 3404 3404 3405 1691 3405 2865 1 1691 1690 3406 2482 2864 3406 3407 2482 345 673 1204 346 1690 673 123 1689 1689 673 1688 2483 2483 1204 346 2484 674 3407 3408 346 2864 2863 123 346 31 3408 1688 1205 3409 2863 1687 674 2862 2862 2484 1687 3409 2485 1686 346 2485 1205 3410 1206 1686 124 1685 124 3410 674 1685 31 3411 3411 3412 3412 2486 2861 1206 124 347 31 347 347 2486 2487 3413 1207 3413 124 2487 1684 1684 674 675 1 3414 1 2488 1683 1207 3414 2861 2860 2488 1208 3415 347 675 2489 124 1208 347 2860 3415 3416 3416 2489 2859 1209 1683 2859 2858 1209 31 1682 1682 1210 348 1210 348 3417 3417 3418 675 1211 675 2490 2490 3418 124 676 348 2858 1681 2491 3419 2491 676 1681 1680 1680 1679 2492 2857 1211 31 676 1212 348 3419 676 1212 1679 2492 32 2493 32 32 1213 2493 2494 2857 677 2494 2495 677 3420 2856 1678 677 1678 125 125 2856 2495 1677 2855 677 125 2496 2496 678 2497 3420 678 2855 2854 2497 1677 125 1676 348 3421 2498 1213 2854 349 32 3421 32 1214 1 3422 1214 1676 1675 349 125 1675 1215 2853 125 2498 678 2853 126 349 3422 1215 678 349 1 2499 1674 3423 2852 2852 2499 32 2500 1216 2500 1216 2501 126 1 2501 2851 2851 1674 1217 3423 1673 3424 1 1673 2502 349 126 1217 3424 350 2850 350 1672 1672 2502 2850 679 126 1218 350 1218 3425 350 1671 1671 3425 1219 350 2503 1219 2503 2504 2849 2849 679 1220 679 32 32 32 126 1670 3426 32 126 351 1 351 2504 1670 127 3426 3427 3427 351 3428 1220 127 1 3428 3429 3429 679 1221 1221 2505 33 680 1222 127 1222 351 3430 1669 3430 1669 351 1668 680 2505 1668 1223 3431 680 680 2506 127 3431 1223 127 681 1667 3432 1667 2848 1666 1 2506 1666 681 681 1665 3432 2507 681 2848 3433 352 1 2847 3433 2507 1665 2508 2508 127 2847 1664 1664 2846 1663 352 3434 2846 1663 3434 2509 3435 682 3435 1224 1 1662 1224 1662 1661 2845 1225 3436 2509 1 1661 682 1660 682 128 1660 2845 2844 2844 128 352 1659 3436 1225 3437 3437 352 128 3438 2510 1659 128 682 1658 683 33 683 2510 3438 683 128 1226 128 352 3439 1658 683 2511 353 2511 1657 1226 1657 1 1227 2512 1227 2512 2513 3439 2513 1656 2843 1228 1656 2514 1655 684 2514 3440 1228 1655 33 684 33 1654 2515 3440 1229 3441 353 1654 2843 2842 2515 684 2842 1229 1230 3441 3442 1230 3442 2516 684 1231 129 1231 1653 1653 1232 685 353 1652 2841 1652 1232 2516 2841 1651 2840 1233 129 1651 1 2517 353 1650 129 353 129 1650 3443 2517 129 2518 2518 2519 685 685 3443 1233 3444 2840 1234 685 686 1649 1234 1235 3444 686 2839 129 2839 2838 3445 2838 686 2519 2520 2520 33 1235 1649 686 3445 2521 1648 130 130 1236 1648 130 687 687 687 3446 3446 1647 354 3447 1647 2837 2837 3447 354 1236 2836 1237 3448 33 1646 2836 3448 3449 3449 3450 3450 130 130 1646 33 1 2 1237 687 1238 3451 33 354 1238 130 2835 131 2521 3451 2835 2522 2522 1239 2523 2834 2 2523 688 2834 354 131 1645 1239 688 1240 1645 33 2833 1240 1644 2833 1644 3452 1241 3452 354 2524 355 3453 1643 1643 3453 3454 3454 355 2832 3455 1642 131 33 1642 131 3455 131 1641 1641 1640 131 2832 1241 2 3456 2524 1640 355 3456 1639 2831 1639 1638 355 1242 3457 3457 132 3458 2525 3458 3459 2831 1638 2525 1637 2526 1242 2526 34 2 3459 1637 2527 2527 2528 1243 132 355 1636 2830 1636 1635 1635 3460 1634 1243 1244 3460 1634 132 3461 1244 1633 3461 3462 1633 2830 2528 1632 2829 2829 356 356 1632 2529 688 688 2529 1245 356 2530 2530 2531 1245 1631 1246 1246 1631 34 1630 1630 2531 2532 356 1629 132 2532 2533 1629 132 2828 1628 1247 2828 1628 1247 1627 2827 2533 3462 3463 1248 1248 2827 2534 1627 2826 132 2534 1626 1626 3463 356 1249 1625 2535 357 3464 3464 357 3465 3465 3466 3466 1625 3467 2 1624 1249 1624 1250 689 2535 2826 1623 1250 2536 1623 2825 1251 2536 689 1622 3467 2825 357 2824 1622 3468 689 2537 689 3468 3469 1621 34 34 1621 2824 133 357 2823 2537 2823 1251 1252 3469 1252 133 3470 3470 1620 133 2538 2822 1620 357 34 1619 1619 2538 282..

02.out

12442
486 2892 9670 9670 977 9671 1711 486 7144 7145 977 7145 1711 9671 977 2892 7146 2893 487 977 9672 9672 2893 171 9673 4887 1712 9673 1712 2894 4888 7146 9674 171 38 38 39 7147 0 9674 9675 1712 487 2894 487 39 39 2895 4888 2895 1713 4889 7147 7148 2896 7148 7149 171 39 171 9675 9676 9676 4889 9677 487 7149 9677 978 9678 1713 2896 171 9678 978 171 39 978 4890 9679 39 1713 9679 2897 9680 4890 7150 9680 1714 172 1714 9681 39 487 172 172 4891 2897 1714 978 488 4891 979 9681 9682 172 4892 2898 172 9682 979 1715 7150 1715 2898 4892 2899 2899 4893 2900 0 4893 9683 2900 7151 2901 9683 2901 4894 9684 7151 9684 1715 2902 39 4894 979 2902 9685 9685 0 488 2903 7152 9686 2903 172 979 39 1716 9686 9687 980 1716 9687 1716 7152 2904 980 488 2904 4895 488 9688 7153 980 1717 9688 4895 173 173 1717 7153 2905 1717 9689 488 9689 2905 9690 980 39 9690 9691 7154 4896 1718 489 0 7154 489 7155 4896 1718 40 7155 7156 173 4897 4897 7156 1718 489 981 9691 2906 7157 7157 2906 1719 40 9692 9692 981 2907 9693 9693 9694 1719 4898 981 0 9694 9695 1719 0 4898 489 4899 2907 9695 7158 1720 9696 0 173 9696 981 2908 173 40 2908 9697 9697 2909 173 9698 4899 982 2909 7158 4900 9698 174 489 982 7159 1720 9699 9699 4900 4901 982 174 7159 490 9700 982 490 1720 7160 2910 9700 7160 7161 40 2910 4901 2911 9701 9701 1721 9702 2911 2912 7161 9702 40 2912 4902 7162 1721 490 1721 174 7162 7163 40 7163 1722 40 490 9703 174 4902 2913 4903 983 40 983 2913 983 983 7164 1722 2914 1722 4903 174 2914 0 490 9703 1723 984 40 4904 2915 984 7164 984 40 9704 7165 4904 9704 491 9705 7165 4905 7166 1723 9705 491 174 0 491 7166 491 4905 175 7167 9706 491 984 985 4906 492 1723 7167 9706 1724 4906 1724 1724 7168 41 4907 2915 1725 9707 2916 2916 985 7168 1725 175 7169 4907 9707 1725 0 0 4908 175 9708 9708 4908 4909 41 9709 0 985 985 1726 4909 1726 9709 9710 9710 1726 7169 1727 9711 9711 9712 986 7170 2917 9712 7170 492 4910 0 492 9713 4910 9713 7171 492 986 1727 9714 9714 7171 175 986 9715 7172 492 175 1727 9715 9716 4911 493 1728 7172 1728 1728 986 493 987 175 176 4911 4912 2917 7173 7173 4912 4913 9716 4913 7174 9717 4914 2918 9717 176 41 176 7174 7175 2918 9718 7175 7176 1729 4914 1729 4915 7176 4915 2919 7177 7177 4916 9718 2919 1729 2920 41 9719 2920 9719 987 9720 493 1730 2921 1730 9720 4916 7178 1730 493 987 7178 7179 0 9721 0 9721 7179 1731 493 9722 1731 494 494 494 1731 4917 4917 1732 176 494 9722 1732 7180 2921 1732 1733 7180 494 987 4918 9723 0 9723 41 2922 41 2922 7181 41 7181 9724 988 4918 7182 7182 4919 7183 4919 1733 988 2923 2923 41 4920 7183 7184 7184 4920 2924 7185 2924 4921 2925 2925 4921 9724 176 9725 988 4922 1733 7185 41 1734 2926 9725 9726 1734 1734 1735 7186 4922 7186 4923 988 176 2926 4923 989 2927 7187 9726 4924 1735 9727 9727 9728 2927 7187 4924 989 7188 177 7188 4925 1735 1736 9728 9729 9729 989 2928 495 4925 9730 177 4926 9730 7189 2928 4926 41 495 495 42 495 42 989 1736 9731 1736 495 4927 7189 990 4927 1737 9731 7190 990 9732 4928 9732 1737 496 2929 9733 0 496 7190 177 4928 496 4929 2929 2930 9733 177 9734 7191 2930 1737 990 990 177 1738 2931 7191 9734 2931 177 9735 2932 4929 991 4930 4930 7192 991 9735 9736 2932 9736 4931 42 42 2933 1738 9737 2933 4931 1738 178 1739 0 9737 991 7192 2934 4932 496 2934 9738 7193 496 991 497 7193 497 178 7194 2935 2935 497 7194 178 497 9738 178 42 7195 992 0 2936 7195 497 9739 2936 1739 178 9739 9740 2937 7196 9740 1739 7196 9741 4932 7197 1740 4933 4933 2937 178 4934 992 2938 1740 992 9741 0 498 4934 4935 9742 992 7197 9742 9743 2938 2939 7198 42 179 7198 1 7199 4935 7199 2939 993 9743 4936 9744 1740 2940 498 993 9744 993 498 7200 9745 179 4936 1741 498 4937 7200 7201 7201 9745 4937 498 993 2940 499 179 2941 4938 4938 994 4939 2941 499 42 994 9746 7202 994 499 2942 499 994 9746 499 1741 9747 9747 9748 7202 4939 42 1741 42 995 7203 1742 7203 500 2942 4940 9748 4940 995 4941 7204 9749 42 2943 9749 995 7204 7205 500 7205 500 1742 4941 4942 1742 1743 1743 500 9750 7206 4942 500 4943 2943 1743 9750 4943 4944 9751 9751 995 179 7206 7207 7207 7208 43 7208 7209 2944 4944 501 1 2944 7209 9752 7210 9752 4945 7210 9753 2945 1744 996 9753 1744 4945 1 9754 501 7211 9754 9755 179 996 2945 43 7211 4946 7212 43 43 4946 9755 7212 4947 9756 179 43 2946 9756 501 996 7213 996 9757 180 1744 1745 501 4947 1745 4948 7213 9757 43 43 2946 997 43 1745 4948 1746 997 4949 43 997 1746 1746 7214 2947 1747 997 7214 2947 501 9758 7215 2948 43 502 1747 4949 2948 180 998 4950 180 4950 998 998 4951 9758 502 502 4951 180 998 180 180 181 999 1747 4952 999 502 2949 1 9759 999 7215 1 502 7216 503 181 181 44 503 4952 4953 503 1748 999 1000 7216 7217 9759 181 2949 1748 7217 2950 7218 9760 503 2950 1748 7218 7219 2951 4953 44 4954 9760 7219 503 2951 7220 1000 2952 4954 7220 4955 2952 9761 4955 1749 2953 9761 9762 2953 7221 181 181 182 4956 1749 7221 4956 504 9762 1749 1750 4957 7222 4957 9763 9763 1000 4958 2954 4958 1000 4959 1 504 504 7222 44 2954 4959 4960 7223 7223 1001 7224 4960 7224 9764 2955 182 1001 1750 9764 2955 1001 7225 2956 4961 2956 9765 7225 182 182 1001 1002 4961 504 7226 1002 44 9765 2957 182 1750 9766 1002 9766 9767 7226 1002 1003 2957 504 7227 4962 2958 7227 1003 2958 7228 505 505 2959 4962 2959 9767 182 4963 9768 44 1751 7228 505 4963 1003 1751 4964 4964 9768 4965 4965 7229 9769 44 1003 9769 9770 1004 505 7229 9770 505 44 183 9771 9771 2960 183 9772 2960 183 1751 1004 1752 1 1752 1752 2961 2961 4966 1004 1004 9772 1753 1005 4966 4967 9773 2962 2962 4967 2963 7230 7230 1005 506 506 7231 183 4968 9773 1005 1005 7231 183 7232 506 1753 183 7232 7233 44 506 2963 7233 1753 7234 4968 2964 184 1006 7234 7235 184 1754 506 1006 9774 4969 1006 9774 9775 9775 7235 2964 1754 44 1006 9776 2965 44 9776 4969 1754 4970 4970 2965 4971 1007 1 9777 4971 1007 1007 4972 7236 7236 184 45 184 9777 1 1007 1755 9778 45 1755 9778 7237 7237 507 4972 4973 1008 1755 7238 2966 4973 507 184 1008 9779 9779 9780 2966 507 4974 2967 1756 1756 45 2967 9780 4974 4975 507 4975 507 9781 1756 9781 7238 7239 2968 184 7239 2968 9782 7240 7240 4976 7241 508 4976 2969 9782 508 2969 4977 7241 9783 9783 4977 508 9784 1008 4978 2970 1008 9784 1 9785 1757 45 7242 1009 508 9785 9786 7242 1757 508 4978 9786 1009 1009 9787 2970 1757 9787 4979 4979 7243 2971 185 45 1009 7243 7244 185 9788 509 185 2971 7244 1758 509 2972 509 2972 9788 4980 7245 1010 1010 2973 45 7245 185 7246 45 509 509 9789 185 4980 45 4981 9789 7246 4981 4982 1758 510 2973 9790 4982 185 7247 1758 9790 4983 1 7247 2974 2974 1759 510 1010 7248 2975 4983 1759 9791 2975 9791 2976 9792 510 4984 4984 7248 9792 7249 7249 9793 4985 2976 4985 1 2977 1759 2977 45 1 2978 2978 4986 186 186 4986 4987 9793 186 45 2979 186 186 1010 7250 510 186 4987 1760 187 7250 2979 7251 4988 9794 46 4988 2980 9794 2980 7251 1760 4989 4989 7252 4990 4990 1760 4991 4991 1011 4992 2981 1761 510 4992 7252 9795 9795 9796 2981 2982 1 9796 46 1761 2982 1 9797 9797 1761 2983 9798 511 511 7253 4993 1762 1762 9798 1011 1 46 1762 9799 9799 7253 7254 1011 2983 9800 46 7254 9800 4993 9801 7255 187 4994 4994 4995 1 1 2984 2984 9801 1763 9802 9802 1011 2985 4995 1012 46 511 511 4996 511 7255 2985 9803 187 4996 2986 7256 2986 2987 9803 4997 1012 2987 1012 46 1763 1012 2988 1013 46 4997 7256 2988 1763 4998 7257 2989 2989 2990 187 1764 4998 7257 1764 1013 4999 2990 2991 2991 7258 1764 2992 7258 7259 1013 7259 9804 1 9804 512 1765 9805 2992 9805 1013 9806 4999 46 46 46 512 1014 9806 2993 2993 2994 7260 5000 1014 9807 7260 9807 2994 47 5000 1014 1 9808 1014 1765 2995 2995 7261 9808 2996 1015 5001 7261 9809 2 1765 2996 7262 9809 512 7262 1015 5001 512 2997 187 1015 9810 9810 5002 1766 512 7263 513 47 9811 5002 2997 7263 2998 513 1766 187 9811 5003 7264 1015 9812 1016 9812 47 9813 1016 7264 1016 188 5003 513 5004 2998 1766 1767 513 2999 1016 9813 9814 2999 9814 7265 9815 47 513 7265 3000 514 1017 514 7266 1017 5004 5005 514 9815 5005 5006 5006 9816 188 188 47 9816 3000 514 3001 5007 47 3001 7266 9817 9817 188 7267 7267 1017 9818 3002 9818 9819 5007 5008 9819 1017 1018 3002 5008 1767 514 1767 1768 515 3003 1018 7268 5009 7268 7269 3003 9820 5009 1768 1768 9820 515 9821 7269 5010 7270 47 9821 188 188 1018 47 189 7270 5010 7271 1018 9822 9822 3004 5011 3004 5011 1769 1019 7271 1019 189 9823 7272 9823 3005 9824 5012 1769 1769 189 9824 1770 9825 3005 7272 189 5012 189 7273 7273 7274 9825 1019 1019 9826 1020 7274 1770 5013 47 1770 1771 515 7275 5013 9826 9827 7275 9827 7276 3006 1020 9828 1771 7276 5014 3006 189 1020 9828 515 9829 5014 3007 3007 515 9829 3008 5015 1771 9830 9830 5015 516 1020 47 5016 516 3008 7277 7277 516 9831 1021 9831 9832 3009 9832 1772 190 3009 5016 1021 5017 1772 5017 7278 9833 9833 1021 1772 7278 3010 190 9834 1021 3010 5018 9834 5018 190 516 48 1022 3011 1773 48 1773 1773 7279 516 9835 517 9835 5019 1774 9836 5019 3011 3012 7279 5020 9836 5020 9837 1022 7280 517 5021 3012 7280 3013 9837 1022 7281 48 1774 9838 5021 3013 5022 190 3014 3014 7281 48 1774 1022 9838 7282 9839 517 3015 7282 48 5022 3015 9839 5023 9840 48 9840 1023 48 7283 9841 5023 1023 517 5024 7283 1775 1775 1023 190 9841 9842 9842 48 5024 7284 1023 3016 517 7284 7285 7285 48 7286 3016 9843 7286 7287 518 1775 1776 9843 1776 9844 9844 7287 518 1024 9845 48 2 5025 7288 518 9845 518 7288 1024 9846 1024 5025 9846 49 5026 3017 3017 5026 518 7289 5027 1776 1777 519 190 2 7289 5027 9847 1024 9847 3018 519 3018 3019 3019 5028 2 519 5028 1777 3020 519 5029 9848 3020 9848 5029 3021 7290 2 3021 9849 1025 9849 49 9850 1777 1778 9850 1778 1778 5030 1779 5030 3022 9851 3022 1779 519 1779 1780 3023 9851 9852 7290 520 5031 7291 1025 49 5031 7291 1025 7292 5032 5032 9852 520 5033 1025 520 9853 1780 5033 191 9853 520 1026 7292 1026 7293 191 520 191 1780 1026 191 521 5034 1781 3023 9854 7293 1781 7294 9854 1781 49 191 1026 5034 9855 9855 7294 5035 521 3024 9856 191 1782 1782 521 521 3024 1027 1027 5035 5036 7295 9856 9857 1027 1027 192 9857 7295 1782 1028 7296 5036 3025 1028 521 1783 192 5037 7296 5037 3025 2 522 9858 192 1783 5038 3026 7297 5038 5039 9858 1783 1784 9859 5039 3026 9859 7297 1784 9860 17..

03.out

8561
4907 117 6658 330 4908 4908 330 330 1948 6659 6659 6660 0 668 330 668 3349 1168 4909 668 24 25 330 0 117 6660 0 331 4909 331 1168 6661 1949 4910 117 3349 117 6661 331 6662 3350 1168 117 6662 1949 1950 3350 1950 0 4910 25 6663 3351 4911 25 668 3351 331 4911 1169 1169 1169 4912 1951 3352 669 331 3352 1170 1170 4912 669 1951 0 669 3353 25 332 1170 1952 1952 1171 4913 1953 4913 4914 6663 4914 1171 1171 332 669 4915 1953 25 25 1172 6664 332 332 1172 670 6664 3353 1172 670 6665 6665 1173 1954 670 1954 3354 670 671 118 3354 25 1173 671 671 1173 671 4915 4916 3355 1955 332 3355 1955 6666 4916 4917 0 6666 6667 333 1956 3356 6667 4917 333 4918 4918 672 333 333 672 1956 672 4919 1957 672 3356 673 6668 1957 1958 4919 6668 673 3357 3357 3358 4920 25 118 1174 118 1174 3358 6669 3359 6669 118 1958 1959 4920 4921 1174 673 1959 4921 1960 1175 1960 25 6670 6670 1961 6671 3359 1175 3360 3360 1961 1175 4922 4922 4923 4923 4924 673 6671 674 6672 3361 1962 1176 6672 1176 3361 6673 674 3362 3362 333 674 3363 4924 1176 334 3363 118 4925 0 4925 4926 1962 1963 3364 1177 1963 674 334 334 334 6673 1964 6674 1177 4926 6674 1964 4927 3364 675 0 6675 0 6675 675 1177 1178 1178 334 4927 118 675 4928 6676 1965 6676 6677 3365 6677 1178 1965 6678 119 335 119 1179 119 1179 4928 6678 6679 6679 3365 119 1966 1179 4929 3366 1966 675 1967 119 1967 4929 25 4930 676 4930 6680 6680 119 3366 6681 676 0 3367 1180 3367 120 1968 4931 335 1180 3368 1180 4931 335 676 4932 3368 6681 26 1968 6682 676 1969 335 6682 1969 26 1181 4932 4933 120 3369 1181 4933 6683 4934 6683 677 4934 1181 3369 335 4935 3370 1970 6684 3370 1970 1971 1971 6684 1972 3371 6685 1972 1973 6685 336 1182 6686 3371 26 120 3372 336 4935 120 120 1182 336 1973 1974 4936 1182 120 1183 6686 3372 3373 1974 4936 4937 4937 4938 26 336 3373 1183 4938 6687 1183 3374 6687 1975 6688 26 26 1975 26 26 0 677 4939 677 1184 121 3374 3375 6688 6689 6689 6690 6690 1184 336 1976 1184 0 26 3375 6691 6691 4939 6692 1976 0 26 1977 337 3376 1977 1185 677 1185 3376 6692 3377 678 3377 6693 678 3378 678 678 1185 6693 27 1186 121 337 3378 1978 1978 3379 3379 6694 679 6694 1186 121 4940 121 6695 3380 679 6695 679 337 4940 679 4941 4941 3380 6696 0 3381 1186 3381 3382 6696 0 4942 4942 27 4943 6697 4943 3382 337 27 6697 1187 1187 4944 680 4944 3383 1979 1187 6698 337 338 6698 6699 1188 3383 338 121 1979 1980 27 680 121 122 1188 6699 1188 338 1189 4945 4945 338 4946 3384 4946 4947 122 3384 1980 1981 3385 3385 122 122 338 680 1981 680 3386 6700 1982 6700 4947 3386 6701 3387 4948 681 681 6701 6702 122 1982 4948 6702 6703 4949 3387 3388 3388 1983 4949 1189 1983 6703 681 3389 1189 339 3389 3390 1190 6704 681 682 27 6704 1190 1190 3390 0 1191 6705 682 4950 1984 6705 1984 122 682 4950 1985 4951 4951 123 27 3391 339 339 123 1985 1191 3391 123 3392 27 4952 4952 3392 0 1986 339 6706 3393 6706 682 123 6707 6707 123 683 1986 123 683 1191 683 339 1987 3393 340 1987 1192 1192 6708 3394 340 124 6708 6709 6709 3394 6710 124 1988 340 27 1988 4953 340 340 1989 683 1192 3395 684 3395 3396 1193 4953 6710 4954 27 1193 1193 341 4954 684 4955 341 684 1989 341 4955 0 4956 4956 684 4957 4957 6711 4958 27 6711 1990 4958 1990 3396 6712 1991 1194 4959 1194 6712 28 3397 1194 1195 6713 4959 1991 341 6713 6714 1992 685 124 685 3397 124 4960 1195 4960 1195 28 6714 6715 1196 341 124 3398 6715 4961 28 6716 1196 685 342 6716 1992 1196 1993 685 3398 1993 686 6717 4961 3399 6717 1994 4962 28 3399 1197 6718 6718 3400 6719 342 1994 6719 6720 1197 1995 6720 3400 0 3401 124 125 6721 6721 6722 1995 6722 1197 1996 0 4962 6723 686 28 4963 125 3401 28 4963 4964 4964 125 28 342 1996 1198 4965 4965 6723 686 6724 686 6724 125 687 687 687 1997 6725 3402 1997 6725 6726 3402 6726 125 6727 125 4966 4966 687 1998 3403 6727 3403 342 3404 4967 1 6728 4967 1998 4968 3404 1999 688 6728 688 1 6729 4968 1198 3405 342 688 6729 126 1198 4969 688 126 4969 126 6730 6730 6731 1199 689 6731 6732 1999 4970 4970 3405 4971 689 4971 689 689 6732 2000 1199 3406 690 6733 6733 1199 6734 3406 6734 3407 6735 28 6735 3407 6736 690 2000 6736 1200 3408 3408 126 2001 3409 690 2001 3409 6737 28 2002 6737 2002 1200 1200 343 690 2003 6738 343 3410 28 6738 6739 4972 4972 6739 691 3410 343 343 4973 343 691 3411 4973 6740 4974 126 6740 3411 4974 691 4975 4975 4976 126 1 127 1201 344 4976 6741 344 4977 29 1201 2003 127 1201 6741 1202 6742 6742 4977 4978 6743 6743 3412 4978 4979 1202 3412 2004 3413 6744 6744 2004 344 6745 2005 3413 3414 344 3414 2005 3415 691 6745 3415 692 127 692 692 4979 29 3416 1202 6746 4980 6746 692 344 3416 1203 127 1203 29 1203 1204 1 6747 3417 6747 693 6748 1204 1204 3417 1205 1205 3418 6748 3418 3419 345 345 127 4980 345 693 1205 6749 4981 127 1206 3419 3420 6749 3420 4981 3421 693 2006 6750 693 6750 345 6751 128 3421 3422 345 6751 4982 3422 2006 3423 2007 2007 694 694 128 128 4982 3423 128 3424 3424 6752 4983 346 346 1206 4983 29 2008 4984 346 6752 6753 4984 4985 694 3425 128 1206 2008 3425 6753 6754 346 694 29 2009 29 2009 4985 2010 4986 3426 3426 4986 695 6754 695 3427 4987 4987 1 4988 1207 695 2010 4988 6755 1 3427 6755 3428 6756 346 4989 6756 347 2011 4989 6757 695 2011 3428 6757 696 6758 2012 128 6758 3429 6759 29 6759 3429 1207 129 6760 1207 1208 2012 1208 6760 1208 4990 29 6761 347 1209 2013 347 347 2013 6761 1209 347 3430 6762 3430 348 348 2014 2014 3431 4990 129 129 6762 3431 2015 348 29 29 6763 3432 6763 3432 4991 348 6764 2015 3433 696 129 348 349 4991 4992 3433 2016 349 6764 6765 129 3434 349 129 2016 696 6765 3434 696 697 1209 1210 4992 1 2017 349 2017 6766 1 2018 30 4993 1 6766 30 2018 349 2019 3435 1210 6767 350 350 2019 3435 4993 2020 350 3436 350 6767 1210 4994 350 697 3436 2020 3437 130 4994 6768 2021 4995 697 6768 697 4995 6769 351 3437 4996 130 2021 4996 6769 351 130 6770 30 351 3438 130 1211 6770 2022 6771 6771 3438 4997 2022 3439 4997 351 3439 4998 130 2023 4998 698 351 1211 2023 6772 1211 3440 4999 3440 4999 6772 5000 6773 3441 1212 2024 2024 2025 1212 6773 2025 2026 698 1212 2026 3441 2027 130 352 2027 698 6774 2028 6774 2028 1213 6775 131 1213 5000 352 6775 3442 5001 2029 2029 6776 5001 30 352 2030 1213 6776 1214 3442 3443 3443 5002 6777 1214 698 352 5002 6777 6778 3444 131 30 3444 1 1214 131 30 699 5003 131 5003 1215 1 5004 5004 1215 6778 131 1215 1216 6779 2030 131 6779 3445 6780 3445 3446 699 5005 3446 5005 352 1216 5006 3447 353 2031 5006 699 5007 1216 132 6780 2031 3447 3448 6781 3448 699 2032 1217 3449 1217 3449 3450 1 2032 353 1217 700 2033 6781 6782 5007 2033 1218 3450 30 6782 1 2034 30 5008 5008 132 1218 5009 5009 2034 353 6783 30 1218 6783 353 132 1219 1219 2035 5010 700 2035 1219 3451 3451 1220 3452 3452 3453 1220 2036 6784 2036 6784 6785 3453 3454 5010 3454 6785 6786 1220 700 3455 30 3455 2037 6786 5011 2037 2038 5011 132 2038 3456 5012 700 5012 701 6787 132 3456 1221 701 6787 353 3457 6788 5013 354 6788 1221 132 2039 6789 31 6789 2039 354 2040 6790 2040 6790 5013 1221 6791 1222 6791 6792 1222 3457 6792 1222 1223 5014 1223 354 6793 6793 31 6794 6794 5014 1223 2041 3458 1224 5015 1224 1224 31 6795 2041 2042 354 5015 5016 1225 5016 6795 31 3458 3459 5017 354 3459 1225 2042 355 6796 2043 3460 133 5017 2043 5018 6796 355 701 6797 5018 701 6797 3460 3461 702 702 3461 702 5019 6798 2044 6798 2044 2045 2045 1225 133 3462 5019 133 2046 5020 1226 1226 2046 3462 5020 355 3463 5021 355 1226 3463 5021 6799 133 702 1227 31 3464 5022 703 6799 6800 133 2047 133 5022 6800 2047 6801 134 355 134 134 1227 703 6801 5023 6802 134 5023 703 5024 5024 134 31 1227 5025 3464 6802 3465 2048 3465 6803 5025 5026 2048 2049 1 3466 3466 356 356 6803 134 3467 1 135 6804 3467 703 2049 2050 135 1228 3468 2050 3468 2051 356 6804 3469 135 1 5026 135 5027 5027 704 5028 2051 135 6805 5028 3469 704 3470 3470 704 6805 2052 704 6806 3471 356 135 356 2052 5029 5029 5030 5030 705 1228 705 357 357 5031 1228 1229 705 2053 1229 3471 6806 136 6807 6807 31 1229 1230 31 1230 6808 1230 1231 6808 5031 357 3472 136 31 136 1231 31 32 357 357 3472 358 6809 3473 136 1 6809 5032 2053 3473 5032 6810 2054 5033 2054 5033 2055 705 1231 6810 358 2055 706 5034 5034 6811 1232 3474 3474 1232 5035 2056 1232 1233 136 5035 706 358 5036 6811 6812 2056 136 1 1233 1 6812 5036 6813 6813 137 5037 1233 1234 6814 5037 358 32 6814 1234 6815 6815 1234 3475 358 359 706 6816 6816 3475 32 5038 2057 706 137 3476 3476 5038 6817 1235 6817 1235 3477 2057 6818 3477 6818 137 137 5039 137 5039 2058 1235 707 2058 6819 2059 6819 2059 1236 3478 1236 2060 3478 359 707 3479 3479 1236 1 3480 2060 2061 1237 3480 5040 3481 707 3481 5040 2 3482 6820 2 5041 1237 5041 6820 3482 6821 3483 5042 1237 6821 5042 359 6822 707 5043 3483 708 2061 1238 708 3484 3484 5043 359 359 6822 3485 2 1238 5044 360 3485 2062 2062 6823 5044 3486 708 708 3486 709 2063 709 709 6823 3487 1238 2063 360 6824 1239 2064 1239 1239 5045 32 32 6824 6825 1240 3487 3488 360 137 1240 5045 6825 2064 3488 5046 1240 5046 2065 2065 3489 2066 5047 3489 1241 3490 1241 6826 2066 6826 6827 5047 3490 32 360 6827 6828 360 2067 5048 2067 5048 2068 6828 6829 6829 2 138 5049 6830 709 5049 361 5050 2068 5050 5051 2 5051 3491 1241 1242 2069 710 5052 32 1242 5052 138 2069 1242 5053 138 6830 1243 361 710 5053 1243 138 6831 710 2070 1243 5054 3491 5054 3492 6831 5055 5055 32 6832 6832 5056 361 6833 2070 2 6833 1244 5056 32 2071 1244 6834 32 1244 5057 5057 2071 710 1245 2072 711 1245 6834 3492 138 5058 3493 6835 3493 2072 138 6835 3494 6836 139 5058 3494 139 3495 139 5059 6836 2073 3495 6837 3496 6837 2073 6838 1245 3496 3497 3497 711 2074 5059 139 361 2074 1246 2075 3498 711 2075 361 711 6838 1246 2076 3498 3499 362 712 33 139 6839 2076 3499 6839 5060 33 2077 1246 33 1247 2077 1247 5060 362 33 712 1247 139 5061 1248 5061 33 2078 3500 712 6840 5062 2078 3500 2079 2079 140 712 33 33 5062 1248 2 6840 140 33 2080 1248 2080 33 5063 713 1249 33 6841 6841 2081 3501 3501 2 5063 1249 362 1249 3502 1250 3502 362 3503 1250 2 3503 34 362 6842 713 6842 363 2081 5064 2082 3504 5064 5065 1250 6843 363 6843 140 3504 363 5065 713 6844 5066 6844 34 2082 2083 3505 713 6845 2083 140 2084 2084 363 363 34..

04.out

33496
11908 11909 11909 517 11910 517 11910 517 517 518 11911 518 135 518 11911 518 11912 11912 11913 401 11010 519 519 11913 11011 519 11914 11914 11915 11915 11916 519 11916 11917 11917 11918 520 135 11918 520 11919 520 11011 11919 0 0 11920 11920 520 135 11921 11921 33159 521 11922 11922 11923 33159 521 11923 11924 521 11924 11925 11925 521 522 522 11926 522 522 11926 11927 523 11927 11928 11928 523 135 523 135 11929 11929 0 135 523 11011 524 524 11930 524 524 525 33160 11930 525 525 11931 11012 11931 525 526 11932 11932 11933 526 11933 526 11934 526 527 11934 527 527 527 11935 11935 528 11936 11936 11937 135 11937 528 11938 528 11938 528 529 529 401 529 135 0 11939 529 11939 530 530 11940 530 11940 530 11941 11941 531 531 531 135 11942 11942 531 532 532 0 0 11943 11012 11943 11944 532 532 11944 533 11945 533 533 11945 11946 11946 533 534 11947 11012 534 11947 534 11948 534 535 136 136 11948 535 11949 535 11949 535 11950 536 11950 536 11951 536 536 537 11951 11952 11952 537 537 11013 537 11953 11953 538 11954 538 538 538 11954 11955 11955 11956 539 539 539 11956 539 540 11957 540 11957 11958 0 540 540 11958 11959 11959 541 11960 541 11960 11961 11961 11962 11962 11963 11963 11964 11964 11965 11965 136 541 136 11966 541 11966 11967 11967 11968 11968 542 542 0 542 542 543 11969 543 543 543 11969 544 11970 11970 11971 11971 136 544 11972 11972 544 11973 11973 11974 544 11974 11975 11975 11976 11976 545 545 11977 11977 11978 545 545 402 546 11978 11979 11979 11980 11980 546 11981 546 0 11981 11982 11982 0 546 11983 547 11983 11984 547 11984 11985 11985 11986 11986 11987 11987 11988 547 11988 11989 11989 11990 11990 547 548 548 548 11991 11991 548 549 11992 549 11992 11013 549 549 550 550 550 550 11993 551 11013 551 551 551 552 552 11993 11994 552 11994 552 11995 11995 11996 553 11996 11997 553 402 553 553 11997 554 11998 11998 554 11999 554 554 555 555 555 555 11999 0 12000 556 12000 556 12001 12001 556 12002 556 136 557 557 12002 557 402 12003 12003 11014 12004 557 12004 12005 558 12005 558 12006 12006 558 12007 12007 558 12008 0 559 12008 559 559 12009 12009 12010 12010 559 560 560 12011 560 12011 560 12012 561 561 561 12012 12013 12013 561 562 562 562 136 12014 562 563 563 563 563 12014 11014 564 12015 564 564 12015 12016 12016 564 136 12017 12017 12018 12018 565 565 12019 12019 0 11014 565 565 136 12020 12020 136 12021 566 12021 12022 566 566 12022 12023 566 567 567 567 567 12023 568 12024 12024 568 568 0 12025 568 569 12025 137 569 12026 569 569 12026 12027 12027 570 12028 12028 570 12029 12029 12030 570 12030 570 12031 571 571 571 12031 12032 12032 12033 12033 12034 571 572 12034 12035 12035 12036 572 572 572 12036 573 573 573 12037 573 574 574 574 574 137 575 12037 575 575 12038 575 576 12038 33160 576 576 33161 12039 12039 12040 12040 137 12041 12041 11015 0 0 576 12042 12042 577 12043 577 577 12043 577 578 12044 578 578 578 579 579 12044 579 579 580 580 580 12045 12045 580 12046 581 12046 12047 581 12047 12048 12048 12049 12049 581 12050 12050 12051 12051 137 581 12052 12052 12053 12053 582 137 582 12054 12054 12055 12055 582 12056 12056 12057 12057 582 583 12058 583 583 12058 137 12059 12059 12060 583 12060 12061 12061 584 584 12062 584 584 12062 12063 585 585 585 12063 12064 12064 12065 0 585 12065 12066 586 586 586 586 33161 12066 12067 11015 587 12067 587 12068 0 12068 12069 587 12069 587 12070 12070 12071 12071 588 12072 588 588 588 589 12072 589 589 137 589 12073 12073 12074 12074 137 12075 12075 0 12076 12076 590 590 12077 590 590 0 591 591 591 591 12077 592 12078 12078 12079 592 12079 12080 592 592 12080 11015 12081 593 12081 593 12082 12082 12083 12083 12084 12084 593 593 12085 12085 594 594 12086 12086 12087 12087 594 12088 594 595 137 12088 595 402 595 595 596 596 596 596 597 12089 12089 12090 597 12090 12091 597 597 598 12091 598 12092 12092 12093 12093 598 1 598 599 599 12094 12094 599 137 12095 1 599 12095 600 600 12096 600 12096 600 11016 601 12097 12097 601 601 601 12098 602 12098 12099 11016 12099 602 12100 12100 11016 602 602 603 603 603 603 604 12101 604 604 604 605 605 605 605 12101 606 12102 12102 606 12103 606 606 12103 12104 12104 12105 607 607 607 12105 138 12106 607 12106 608 1 608 608 608 12107 609 609 609 12107 609 12108 12108 610 610 610 12109 12109 12110 610 611 611 611 12110 12111 611 612 12111 612 12112 612 612 613 613 613 613 12112 614 12113 614 614 138 12113 614 1 615 12114 12114 615 12115 12115 138 12116 12116 12117 11017 12117 615 615 616 616 12118 616 616 12118 1 11017 12119 12119 617 617 617 12120 12120 617 12121 618 618 12121 618 12122 12122 12123 12123 11017 618 619 12124 619 619 12124 12125 619 620 1 620 12125 620 620 621 12126 12126 12127 11018 621 12127 621 12128 1 621 622 622 622 622 623 12128 623 623 12129 623 12129 624 624 11018 12130 624 12130 12131 624 12131 12132 625 12132 12133 12133 12134 138 625 12134 625 625 626 626 626 626 627 627 627 12135 12135 627 138 628 12136 12136 628 628 11018 138 628 629 12137 12137 12138 629 12138 629 629 630 1 12139 630 630 12139 630 12140 12140 12141 12141 12142 631 631 12142 138 12143 631 631 632 12143 12144 12144 12145 632 12145 12146 632 12146 632 633 12147 12147 12148 633 633 12148 633 12149 12149 634 634 634 12150 12150 634 12151 11019 635 12151 635 635 12152 12152 635 1 636 12153 636 636 12153 636 637 12154 12154 637 637 138 12155 12155 12156 12156 12157 12157 12158 12158 12159 637 638 12159 638 638 12160 12160 638 12161 639 12161 12162 12162 11019 639 12163 639 12163 12164 138 12164 639 640 640 640 12165 640 12165 641 12166 641 641 641 12166 642 12167 642 12167 642 12168 12168 642 12169 643 12169 643 643 12170 643 12170 12171 12171 12172 12172 12173 12173 12174 644 12174 644 11019 644 12175 644 1 12175 12176 12176 402 645 645 645 645 646 646 646 12177 646 12177 647 12178 647 12178 12179 12179 12180 647 647 12180 648 12181 12181 1 648 12182 138 12182 12183 402 12183 12184 12184 648 12185 11020 12185 12186 12186 12187 12187 12188 1 12188 648 649 11020 12189 11020 649 649 11021 649 650 650 12189 650 650 651 12190 12190 651 12191 651 12191 651 12192 12192 12193 652 652 12193 652 139 139 12194 12194 12195 652 12195 12196 653 33162 12196 653 12197 12197 653 653 11021 12198 654 12198 12199 654 12199 654 1 654 12200 12200 12201 12201 12202 655 12202 12203 12203 655 655 655 12204 12204 656 656 1 656 656 12205 12205 12206 139 12206 657 657 12207 12207 12208 12208 12209 657 1 657 12209 12210 658 658 658 12210 12211 658 12211 12212 12212 659 12213 12213 403 659 659 12214 659 12214 12215 12215 1 660 660 660 660 661 12216 12216 661 12217 661 12217 12218 12218 12219 12219 661 662 12220 12220 12221 12221 403 662 11021 662 662 663 12222 12222 663 33138 663 12223 12223 663 664 12224 12224 664 12225 12225 12226 664 664 665 665 665 665 12226 666 12227 12227 666 11022 666 666 12228 667 12228 12229 139 667 667 667 668 668 12229 668 668 139 669 669 669 669 12230 12230 12231 670 670 12231 139 670 11022 670 671 12232 671 671 12232 139 671 672 672 139 1 12233 672 12233 672 673 12234 673 673 12234 12235 673 12235 12236 674 12236 12237 12237 674 674 12238 674 675 675 12238 675 675 12239 12239 12240 12240 12241 676 12241 676 12242 676 676 677 677 677 677 12242 678 678 12243 678 678 679 12243 12244 679 12244 679 12245 679 11022 139 1 12245 680 680 139 12246 12246 1 680 680 681 681 681 681 33162 1 682 682 682 682 12247 12247 683 683 11023 683 12248 12248 683 684 684 684 12249 684 685 685 685 12249 11023 33163 140 12250 12250 685 140 12251 686 12251 686 12252 686 686 687 12252 687 687 2 12253 12253 687 12254 688 12254 688 140 12255 12255 688 688 689 12256 12256 12257 689 689 12257 689 12258 12258 12259 12259 690 12260 12260 690 690 690 12261 691 12261 12262 691 12262 12263 691 12263 12264 12264 12265 691 12265 692 12266 12266 12267 692 2 12267 692 12268 12268 12269 692 2 12269 693 693 12270 12270 693 693 694 12271 694 12271 12272 694 694 695 695 12272 695 695 12273 140 12273 12274 2 12274 12275 696 12275 696 12276 12276 696 696 33163 697 697 12277 697 12277 697 12278 12278 698 698 12279 2 698 698 699 12279 699 699 12280 699 700 700 2 700 12280 700 701 701 12281 701 12281 12282 701 702 702 702 2 702 703 12282 12283 703 703 703 704 33164 704 704 704 705 12283 705 705 12284 705 706 12284 140 706 706 706 11023 12285 707 707 12285 12286 12286 707 707 12287 708 708 12287 708 708 709 709 12288 12288 12289 140 140 709 709 12289 12290 710 11024 710 710 710 711 11024 12290 711 711 12291 12291 12292 711 712 712 12292 712 12293 712 12293 713 12294 713 12294 713 12295 12295 12296 2 11024 12296 713 12297 714 714 714 2 714 12297 12298 12298 140 12299 12299 715 11025 715 12300 12300 12301 12301 12302 715 12302 715 716 12303 716 716 716 12303 717 717 717 717 718 718 718 12304 12304 12305 12305 140 12306 2 718 719 719 719 12306 719 12307 720 12307 12308 720 12308 720 12309 12309 720 12310 721 12310 12311 721 721 11025 12311 12312 12312 2 12313 721 12313 722 12314 12314 12315 722 722 12315 12316 12316 12317 12317 722 12318 12318 723 12319 723 723 723 724 724 724 724 725 12319 12320 12320 12321 725 725 725 726 726 12321 12322 726 12322 726 727 12323 12323 12324 727 727 727 12324 728 12325 12325 12326 728 12326 12327 728 12327 12328 12328 728 729 729 11025 729 729 730 730 730 730 731 731 12329 12329 731 12330 12330 731 732 12331 732 732 732 12331 733 140 12332 12332 733 12333 12333 733 12334 33164 733 12334 12335 734 734 734 12335 12336 12336 734 735 12337 141 12337 12338 735 735 735 736 736 736 736 12338 12339 12339 12340 12340 12341 737 12341 12342 2 737 12342 141 12343 737 737 33165 2 141 12343 738 738 12344 12344 738 738 12345 739 12345 739 12346 739 12346 739 740 740 740 12347 740 12347 12348 12348 12349 12349 12350 12350 12351 741 741 12351 11026 12352 141 741 12352 741 12353 12353 2 12354 12354 12355 742 12355 12356 742 11026 11026 12356 742 11027 12357 12357 742 743 33165 743 141 12358 743 12358 743 744 744 12359 12359 12360 744 12360 12361 12361 12362 12362 744 745 508 12363 12363 12364 2 12364 12365 745 745 745 12365 12366 746 12366 12367 12367 12368 746 7..

05.out

17913
2451 13973 6996 0 13973 13974 1396 701 1396 6996 0 13974 13975 10273 13975 6997 4107 6997 6998 6998 255 13976 13976 2451 4107 701 702 10273 13977 255 2451 6999 6999 2452 702 7000 13977 13978 2452 10274 10274 702 1396 702 13978 702 2452 10275 2453 13979 13979 255 1396 703 10275 4108 58 4108 13980 255 13980 0 703 7000 1397 7001 10276 2453 7001 1397 7002 703 58 7002 0 58 10276 10277 13981 255 4109 1397 1397 256 13981 7003 10277 2453 2454 256 10278 0 7003 2454 256 13982 4109 2454 0 7004 1398 10278 703 4110 10279 703 4110 2455 13982 0 58 4111 7004 13983 13983 13984 10279 13984 2455 7005 1398 2455 58 13985 10280 13985 704 10280 1398 10281 59 10281 2456 7005 10282 7006 59 2456 1398 7006 1399 7007 2456 704 4111 7007 13986 13986 7008 13987 1399 13987 13988 1399 4112 7008 59 2457 59 2457 13988 10282 13989 1399 1400 7009 2457 13989 10283 10283 7009 13990 4112 59 13990 704 1400 256 256 10284 704 0 2458 10284 1400 13991 704 7010 10285 4113 13991 256 2458 7010 705 705 1400 10285 4113 10286 2458 2459 4114 2459 10286 7011 2459 13992 4114 7011 705 10287 4115 13992 2460 59 7012 4115 59 0 10287 10288 1401 13993 13993 10288 2460 13994 0 2460 7012 257 13994 1401 705 13995 7013 257 7013 0 10289 2461 10289 10290 59 10290 10291 4116 13995 10291 10292 4116 257 1401 13996 2461 10292 10293 59 2461 13996 7014 257 1401 13997 13997 7014 4117 1402 13998 4117 10293 705 2462 7015 1402 7015 7016 706 59 2462 10294 7016 13998 4118 7017 7017 7018 10294 13999 4118 257 257 60 10295 60 2462 60 60 7018 13999 14000 1402 4119 2463 4119 4120 60 4120 10295 706 14000 2463 4121 60 60 10296 14001 10296 14001 4121 4122 258 14002 1402 7019 7019 1403 1403 4122 7020 10297 258 1403 10297 258 2463 14002 0 706 0 706 1403 10298 1404 258 2464 2464 7020 14003 706 14003 10298 7021 1404 14004 4123 7021 7022 0 7022 10299 14004 2464 1404 258 4123 14005 258 10299 259 7023 14005 707 10300 7023 10300 7024 4124 4124 14006 0 7024 14006 14007 2465 7025 10301 10301 1404 2465 2465 10302 259 60 7025 14007 4125 0 259 10302 0 259 10303 707 7026 60 14008 2466 14008 10303 4125 2466 10304 7026 10304 4126 2466 10305 14009 14009 14010 4126 259 1405 60 14010 2467 14011 4127 7027 707 259 10305 10306 4127 10306 14011 2467 7027 707 10307 2467 4128 4128 4129 7028 707 7028 4129 2468 2468 1405 10307 7029 4130 10308 14012 708 708 7029 14012 1405 14013 10308 7030 4130 7030 4131 10309 1405 0 10309 14013 10310 61 0 7031 10310 2468 14014 7031 0 14014 7032 2469 10311 10311 14015 1406 1406 61 4131 1 1406 7032 7033 260 10312 14015 260 4132 14016 7033 2469 7034 1 10312 7034 7035 10313 708 10313 10314 1406 1407 10314 7035 7036 7036 2469 7037 708 14016 2470 2470 2470 61 10315 4132 14017 1 2471 7037 10315 260 10316 7038 14017 4133 2471 1407 1407 14018 14018 708 10316 1407 7038 7039 4133 10317 14019 260 7039 14019 10317 4134 4134 4135 7040 10318 4135 7040 7041 1408 260 10318 1408 7041 2471 260 4136 14020 10319 14020 14021 4136 10319 4137 7042 1408 4137 7042 14021 10320 61 2472 7043 7043 261 14022 261 7044 61 709 1408 7044 709 709 4138 14022 10320 1409 61 61 709 7045 14023 10321 7045 1409 10321 4138 2472 4139 14023 7046 10322 709 2472 14024 14024 710 14025 14025 4139 7046 1409 10322 10323 14026 1409 710 7047 1410 7047 14026 14027 7048 2473 2473 7048 10323 2473 4140 10324 14027 14028 10324 4140 710 10325 4141 10325 2474 1410 710 7049 1 7049 2474 710 10326 7050 7050 7051 2474 2475 2475 261 7051 4141 61 261 14028 10326 14029 7052 1 61 1410 7052 7053 711 4142 14029 4142 4143 261 14030 711 1410 4143 1 711 4144 7053 2475 2476 7054 1411 14030 711 14031 14031 1411 1411 7054 14032 1411 261 1412 1412 4144 262 1412 2476 14032 14033 2476 7055 4145 1412 14033 2477 14034 262 1 10327 2477 14034 7055 262 10327 711 7056 4145 262 2477 4146 7056 262 1413 712 712 14035 14035 10328 14036 14036 712 7057 712 262 2478 14037 4146 14037 7057 10328 14038 2478 7058 10329 61 712 4147 14038 1 14039 713 10329 4147 713 1413 14039 14040 7058 1413 14040 263 10330 14041 4148 713 2478 7059 14041 10330 10331 4148 4149 4149 7059 10331 7060 10332 2479 62 7060 2479 713 1413 62 1414 713 2479 263 4150 2480 4150 7061 714 14042 62 2480 1 14042 62 714 7061 14043 10332 1414 4151 7062 2480 4151 14043 714 10333 14044 2481 4152 1414 2481 10333 14044 4152 4153 14045 714 2481 7062 10334 10334 4153 14045 14046 10335 10335 2482 2482 1414 10336 714 14046 2482 4154 1415 14047 4154 7063 715 14047 2483 10336 2483 4155 715 263 10337 1415 14048 7063 1415 1415 4155 7064 1416 62 7064 10337 2483 715 263 62 10338 14048 7065 7065 62 2484 10338 7066 10339 1416 14049 14049 2484 4156 1416 10339 1416 14050 7066 4156 10340 7067 2484 10340 263 62 4157 715 14050 4157 7067 715 1 62 10341 4158 14051 10341 10342 2485 2485 10342 1417 7068 263 14051 716 2485 716 2486 14052 14052 4158 7068 2486 14053 2486 264 264 2487 2487 2487 716 10343 1417 716 264 4159 264 1417 7069 2488 2488 264 10343 7069 264 14053 2488 7070 14054 14054 716 1417 1418 62 14055 14055 10344 1418 10344 10345 10345 717 1418 4159 14056 14056 14057 4160 14057 717 4160 7070 14058 10346 7071 1418 717 1419 1419 2489 2489 14058 10346 2489 10347 717 4161 10347 2490 717 7071 4161 14059 14059 7072 718 63 1419 718 265 7072 2490 718 7073 1419 7073 14060 4162 4162 14060 4163 265 63 7074 2490 265 718 14061 265 718 14061 1420 14062 2491 63 14062 1420 63 7074 14063 265 719 14063 10348 10348 7075 2491 63 7075 4163 10349 719 2491 14064 10349 14064 1420 265 2492 7076 14065 14065 7076 1420 14066 7077 63 7077 10350 7078 14066 7078 1 1421 14067 4164 719 10350 2492 14067 14068 2492 4164 4165 7079 7079 14068 719 1421 10351 10351 10352 266 14069 1421 1421 1422 266 14069 2493 14070 4165 10352 10353 1422 14070 10353 719 2493 14071 2493 10354 7080 63 14071 266 10354 4166 1422 1422 2494 1423 4166 10355 4167 4167 63 7080 4168 14072 1423 7081 14072 10355 10356 2494 4168 4169 7081 1423 720 63 10356 63 14073 14073 720 10357 10357 4169 14074 4170 7082 2494 14074 14075 1423 266 10358 7082 4170 14075 7083 14076 7083 10358 4171 14076 266 10359 2495 2495 7084 7084 1424 1424 14077 720 4171 14077 4172 1424 266 14078 7085 4172 14078 64 1424 2495 64 14079 14079 14080 10359 10360 10360 7085 14080 14081 7086 10361 14081 7086 7087 1 4173 1 10361 10362 2496 1425 10362 1425 2496 4173 2496 64 2497 14082 2497 10363 4174 64 720 10363 10364 2497 10364 267 7087 7088 720 10365 10365 10366 10366 14082 1 7088 721 267 7089 2498 4174 1425 1425 14083 4175 4175 1426 4176 721 4176 7089 7090 14083 10367 7090 10367 2498 4177 4177 10368 10368 267 14084 4178 267 4178 1426 10369 7091 267 2498 267 10369 1426 4179 4179 4180 14084 2499 2499 64 14085 10370 14085 2499 14086 14086 721 2500 268 4180 14087 7091 1426 64 721 2500 7092 1427 2500 14087 10370 14088 268 10371 268 1 1427 64 721 4181 7092 4181 4182 64 10371 722 722 1427 7093 10372 10372 2501 10373 1427 2501 722 10373 14088 722 14089 7093 7094 7094 10374 14089 722 4182 723 1428 10374 7095 268 64 723 4183 14090 4183 10375 1428 723 10375 10376 14090 1428 64 1428 14091 14091 10376 14092 4184 10377 2501 7095 65 4184 14092 14093 2502 10377 14093 2502 1429 268 4185 723 723 14094 1429 7096 7096 4185 14094 2502 10378 14095 10378 2503 65 268 10379 7097 269 4186 14095 7097 1429 7098 10379 10380 4186 1429 4187 2503 269 724 7098 14096 724 4187 2503 4188 10380 10381 10381 10382 2504 1430 724 4188 2504 4189 14096 10382 14097 14097 4189 2504 269 7099 10383 2505 1430 10383 724 7099 4190 14098 4190 4191 1430 269 10384 7100 1 14098 269 1430 14099 10384 14099 10385 269 4191 724 14100 4192 7100 65 14100 14101 14101 10385 1431 1 14102 4192 14102 725 1431 10386 270 7101 4193 7101 270 4193 14103 14103 7102 10386 10387 14104 65 7102 10387 4194 7103 7103 14104 14105 4194 14105 14106 725 2505 10388 14106 10388 7104 4195 270 270 7104 270 2505 2506 14107 1 10389 7105 10389 7105 14107 725 2506 10390 1431 7106 14108 14108 10390 7106 10391 14109 2506 2507 7107 4195 270 7107 14109 2507 14110 7108 725 14110 7108 4196 10391 271 4196 10392 4197 10392 725 2507 10393 4197 7109 7109 10393 65 726 2508 2508 14111 271 10394 4198 14111 271 271 726 10394 4198 10395 2508 10395 1 4199 7110 2509 10396 4199 7110 1431 271 65 65 10396 4200 2509 726 65 14112 10397 2509 4200 7111 14112 14113 7111 2510 4201 14113 7112 14114 726 2510 1432 7112 10397 271 65 7113 1432 4201 10398 14114 7113 1432 2510 272 14115 1432 726 1433 10398 7114 14115 2511 272 10399 1433 65 4202 7114 4202 4203 10399 1433 4203 1433 10400 10400 7115 2511 66 1434 272 14116 1434 10401 14116 10401 10402 4204 10402 7115 2511 272 14117 727 1434 10403 10403 4204 10404 727 4205 7116 7116 1434 14117 7117 272 66 14118 4205 7117 7118 14118 14119 10404 7118 4206 1 10405 272 273 4206 10405 14119 4207 2 14120 2512 2512 10406 4207 14120 2512 10406 2 727 7119 2 7119 4208 7120 4208 4209 14121 4209 727 7120 14121 66 14122 1435 10407 273 2 7121 14122 727 1435 1435 4210 7121 4210 728 4211 2513 10407 4211 2 14123 4212 10408 10408 4212 14123 1435 7122 273 14124 273 10409 10409 2513 2513 10410 2514 7122 7123 728 4213 2514 1436 10410 2514 1436 273 10411 728 10411 14124 2515 273 274 2 10412 728 274 7123 7124 4213 14125 14125 2515 728 10412 14126 10413 2515 10413 2516 4214 14126 1436 10414 66 4214 14127 729 10414 729 1436 1437 2516 7124 7125 274 2516 729 4215 7125 10415 4215 4216 729 274 10415 14127 1437 14128 2517 729 274 2517 2517 14128 2518 66 10416 4216 730 66 274 1437 10416 14129 4217 4217 7126 730 14129 730 7126 10417 275 10417 2 66 10418 1437 7127 2 10418 275 2518 4218 1438 730 4218 2518 4219 7127 10419 66 4219 14130 66 1438 2 4220 4220 1438 275 4221 14130 14131 14131 4221 10419 10420 4222 275 1438 7128 2519 7128 10420 2519 66 730 2519 1439 275 2520 1439 7129 10421 14132 14132 14133 275 2520 10421 4222 14133 14134 276 731 276 10422 14134 10422 2520 10423 731 14135 7129 276 731 2 4223 10423 7130 7130 731 1439 731 4223 2 1439 732 276 10424 276 2 14135 67 7131 732 2521 2 14136 7131 14136 14137 1440 10424 4224 2521 14137 14138 1440 2521 67 10425 1440 14138 732 732 4224 2522 10425 10426 7132 10426 14139 2 276 14139 14140 14140 10427 10427 2 4225 2 2522 10428 732 14141 7132 2 2522 4225 1440 733 10428 67 277 10429 10429 2 733 144..

06.out

17302
9809 237 13387 1328 3925 238 6717 9810 13388 238 3925 1328 1328 664 6717 9810 9811 6718 13388 2318 3926 238 13389 56 2318 13389 2318 6718 13390 3926 2319 2319 3927 1328 13390 13391 3927 6719 9811 6719 238 3928 2319 13391 1329 664 1329 0 2320 9812 3928 13392 3929 6720 238 3929 6720 1329 3930 13392 13393 9812 3930 6721 3931 2320 664 6721 664 1329 6722 3931 56 3932 13393 2320 1330 6722 1330 56 9813 6723 6723 13394 2321 6724 664 9813 1330 3932 6724 9814 2321 9814 9815 9815 1330 9816 6725 3933 665 1331 1331 13394 0 3933 9816 6725 3934 56 3934 13395 238 2321 1331 1331 13395 3935 2322 2322 9817 9817 3935 3936 665 13396 9818 56 6726 6726 9818 2322 3936 3937 9819 9819 665 6727 2323 2323 13396 239 2323 56 9820 3937 9820 2324 9821 56 6727 3938 239 1332 665 13397 2324 1332 6728 3938 1332 3939 9821 665 13397 0 666 13398 3939 1332 9822 6728 9822 239 2324 9823 13398 0 13399 9823 6729 239 9824 56 9824 13399 9825 13400 3940 13400 6729 57 9825 2325 1333 13401 2325 0 666 239 3940 9826 3941 9826 239 3941 6730 6730 13401 13402 240 13402 6731 666 13403 3942 1333 9827 6731 3942 1333 6732 6732 9827 13403 9828 6733 6733 1333 13404 57 3943 3943 6734 666 1334 9828 9829 9829 13404 9830 2325 9830 13405 2326 6734 6735 6735 13405 1334 6736 9831 57 666 13406 3944 6736 6737 57 3944 667 13406 2326 2326 1334 9831 3945 6737 9832 1334 1335 2327 3945 57 3946 240 1335 13407 0 9832 667 57 9833 13407 2327 667 3946 1335 9833 240 1335 667 6738 13408 3947 3947 13408 1336 0 3948 2327 13409 6738 9834 3948 13409 3949 9834 13410 6739 13410 9835 3949 9835 3950 0 2328 2328 667 6739 3950 240 3951 9836 13411 13411 3951 6740 1336 2328 2329 57 6740 240 9836 6741 3952 2329 668 9837 6741 2329 9837 2330 13412 13412 6742 3952 1336 2330 6742 3953 13413 668 13413 2330 13414 6743 3953 9838 9838 6743 240 57 3954 57 2331 1336 13414 3954 0 241 2331 13415 3955 13415 6744 3955 2331 6744 13416 3956 1337 3956 1337 13416 9839 9839 3957 2332 2332 6745 6745 6746 6746 3957 3958 13417 6747 241 3958 57 6747 6748 13417 3959 3959 6748 241 3960 9840 13418 3960 668 1337 9840 13418 241 13419 6749 1337 3961 0 6749 13419 9841 241 13420 241 9841 1338 1338 13420 1338 58 2332 9842 6750 13421 3961 58 6750 6751 1338 668 13421 13422 668 1339 2333 2333 58 13422 13423 9842 9843 242 6751 6752 13423 9843 13424 2333 13424 242 9844 669 13425 9844 9845 3962 13425 9845 1339 242 9846 3962 9846 6752 242 669 3963 3963 58 58 9847 2334 3964 13426 13426 2334 2334 6753 9847 9848 3964 6753 242 6754 669 6754 6755 6755 2335 1339 9848 242 58 3965 13427 3965 669 13427 1339 13428 58 2335 2335 6756 669 6756 6757 243 3966 2336 243 9849 13428 13429 9849 6757 9850 9850 13429 2336 9851 13430 670 13430 9851 3966 3967 13431 243 6758 670 6758 3967 6759 3968 9852 1340 3968 9852 3969 9853 2336 13431 1340 6759 9853 13432 9854 13432 3969 13433 3970 0 2337 9854 0 6760 2337 9855 670 2337 1340 13433 13434 9855 13434 243 670 3970 9856 6760 13435 243 3971 9856 1340 13435 2338 9857 6761 243 9857 244 244 1341 244 9858 6761 2338 244 3971 1341 670 13436 2338 9858 9859 2339 9859 3972 2339 9860 244 3972 9860 13436 13437 13437 9861 671 6762 2339 13438 6762 13438 244 671 13439 13439 245 58 13440 3973 1341 3973 6763 671 671 3974 3974 6763 6764 58 13440 13441 6764 9861 13441 9862 2340 2340 9862 6765 3975 245 9863 58 6765 245 245 13442 13442 9863 245 2340 9864 9864 6766 671 3975 245 9865 6766 1341 13443 1342 246 6767 0 6767 1342 1342 13443 672 3976 1342 1343 13444 2341 1343 13444 672 59 6768 13445 13445 3976 9865 2341 1343 6768 6769 2341 2342 2342 6769 672 2342 13446 13446 9866 3977 13447 59 246 13447 6770 2343 9866 0 9867 6770 672 3977 3978 13448 13448 6771 9867 2343 3978 672 6771 13449 6772 0 246 0 13449 246 13450 6772 6773 1343 3979 3979 2343 0 13450 6773 3980 9868 246 13451 6774 673 1344 1344 673 6774 6775 3980 246 13451 9868 1344 13452 6775 6776 6776 13452 247 2344 9869 2344 247 2344 13453 3981 13453 9869 247 1344 9870 59 1345 6777 6777 59 9870 3981 6778 6778 2345 13454 13454 6779 2345 2345 9871 247 3982 6779 13455 13455 9871 2346 1345 13456 2346 1345 3982 673 3983 673 6780 1345 673 3983 3984 3984 9872 9872 6780 3985 2346 6781 13456 9873 247 9873 9874 3985 2347 2347 1346 674 9874 13457 6781 13457 3986 2347 2348 13458 674 2348 6782 1346 9875 9875 6782 13458 2348 6783 9876 13459 3986 9876 13459 9877 3987 6783 6784 2349 9877 9878 2349 1346 674 13460 6784 2349 3987 6785 674 3988 2350 247 13460 3988 3989 2350 59 248 674 13461 3989 0 2350 1346 675 3990 13461 13462 13462 9878 59 248 6785 6786 13463 9879 6786 2351 13463 1347 6787 3990 9879 13464 3991 13464 59 6787 248 6788 9880 59 2351 9880 248 3991 6788 2351 248 9881 2352 13465 59 9881 248 3992 3992 1347 13465 249 2352 675 2352 13466 13466 3993 3993 3994 13467 9882 675 2353 6789 13467 13468 9882 2353 13468 6789 9883 9883 3994 3995 3995 2353 675 13469 9884 6790 1347 249 3996 13469 13470 2354 13470 1347 1348 13471 6790 9884 13471 249 6791 13472 1348 13472 675 3996 2354 13473 2354 13473 9885 13474 13474 3997 59 6791 676 3997 9885 3998 2355 9886 13475 9886 13475 2355 1348 676 0 9887 13476 249 2355 2356 13476 1348 0 9887 6792 13477 13477 9888 13478 9888 60 13478 9889 6792 3998 9889 6793 2356 1 13479 249 9890 9890 13479 6793 1349 1349 3999 60 6794 9891 1 676 9891 13480 13480 6794 676 1349 249 1349 1 13481 2356 13481 2357 6795 1350 3999 13482 676 4000 2357 9892 60 4000 4001 4001 1 6795 6796 60 4002 250 4002 4003 250 1350 677 9892 677 6796 6797 13482 4003 9893 9893 250 2357 6797 4004 13483 677 2358 250 9894 13483 13484 1350 250 9894 4004 4005 9895 9895 9896 677 1 677 6798 9896 13484 13485 1350 13485 1351 6798 6799 9897 678 6799 250 9897 9898 9898 2358 678 2358 6800 2359 2359 13486 9899 13486 9899 251 4005 1351 4006 9900 678 13487 13487 2359 1 6800 9900 4006 6801 13488 251 13488 6801 4007 9901 1 13489 2360 678 9901 6802 4007 1351 9902 1 9902 60 1351 13489 13490 13490 4008 6802 9903 251 6803 9903 2360 1 9904 6803 6804 60 2360 13491 6804 4008 678 60 6805 9904 60 13491 60 6805 9905 4009 6806 2361 251 251 251 1 9905 9906 9906 9907 1352 13492 6806 9907 9908 13492 2361 4009 4010 2361 60 2362 6807 2362 4010 13493 1352 679 2362 9908 2363 13493 6807 1352 1352 1353 679 9909 2363 252 2363 13494 9909 61 6808 61 6808 2364 13494 679 2364 4011 252 9910 13495 6809 6809 6810 4011 6810 4012 252 13495 13496 13496 13497 9910 9911 6811 9911 1353 1353 2364 13497 13498 6811 9912 6812 2365 13498 6812 4012 13499 252 13499 679 6813 6813 13500 4013 679 680 1 1353 61 4013 6814 680 6814 13500 13501 9912 252 252 9913 6815 2365 680 13501 253 2365 9913 6815 680 1 9914 6816 13502 4014 6816 680 9914 1354 6817 13502 4014 6817 6818 9915 13503 9915 2366 1 6818 681 13503 6819 1354 61 1 9916 13504 4015 13504 2366 9916 253 1354 61 4015 9917 6819 6820 6820 6821 9917 1354 9918 681 6821 2366 9918 1355 9919 2367 2367 1355 6822 6822 1355 9919 253 61 253 13505 2367 681 13505 13506 9920 9920 6823 9921 61 1355 253 253 9921 9922 9922 2368 1356 13506 4016 9923 1356 2368 681 1356 9923 4016 4017 2368 4017 681 6823 6824 9924 2369 1356 6824 9924 254 9925 682 682 13507 1357 13507 13508 2369 13508 2369 13509 6825 2370 682 6825 254 4018 4018 6826 682 9925 1357 6826 13509 254 61 9926 9926 13510 13510 2370 1357 13511 6827 682 683 6827 9927 1357 1358 4019 254 13511 1358 13512 61 4019 2370 1358 683 254 6828 6828 683 13512 9927 4020 254 1358 1359 255 683 6829 4020 683 13513 1359 6829 9928 4021 6830 2371 13513 61 1359 9928 4021 255 13514 684 1359 1 1360 4022 6830 1360 6831 255 1360 684 9929 13514 13515 9929 255 62 2371 4022 9930 13515 4023 6831 4023 4024 1 1360 4024 6832 13516 2371 4025 684 9930 9931 13516 6832 62 2372 4025 13517 255 255 13517 4026 6833 256 6833 9931 9932 684 1361 9932 9933 4026 9933 1361 4027 13518 13518 13519 13519 9934 1361 13520 2372 256 4027 13520 13521 9934 4028 4028 4029 13521 1361 13522 2372 9935 6834 2373 2373 9935 1362 2373 13522 256 6834 1362 13523 684 1362 13523 6835 9936 4029 685 6835 4030 2374 13524 9936 256 9937 4030 13524 4031 13525 4031 2374 2374 685 1 9937 1362 256 13525 9938 13526 13526 685 4032 685 9938 6836 13527 4032 13527 4033 2375 256 4033 13528 1 1363 9939 6836 6837 13528 2375 6837 2375 2376 4034 13529 685 13529 13530 13530 2376 13531 13531 6838 4034 4035 9939 13532 6838 6839 4035 686 6839 2376 6840 13532 1363 13533 257 9940 62 4036 4036 13533 4037 6840 13534 257 13534 9940 9941 4037 257 6841 9941 6841 9942 4038 2377 9942 62 13535 9943 6842 6842 257 9943 62 4038 6843 13535 257 2377 686 686 686 6843 13536 4039 13536 13537 13537 2377 2378 257 13538 13538 9944 9944 686 62 13539 9945 2378 13539 13540 9945 13540 4039 4040 9946 9946 4040 13541 4041 687 13541 4041 4042 4042 6844 2378 9947 1363 4043 687 9947 13542 258 4043 258 1363 13542 687 13543 1364 687 6844 6845 258 13543 4044 9948 4044 13544 1364 13544 9948 1364 6845 62 1364 13545 1365 6846 13545 6846 258 1365 4045 9949 9949 2379 6847 687 1365 13546 9950 1365 4045 2379 1366 258 9950 13546 1366 4046 13547 258 9951 6847 2379 4046 9951 6848 6848 6849 4047 13547 13548 259 4047 688 1366 1366 62 9952 13548 1367 2380 4048 9952 1367 1 62 2380 4048 9953 9953 13549 9954 2380 13549 13550 4049 259 4049 6849 6850 62 9954 2381 9955 6850 2381 6851 13550 13551 1367 6851 6852 6852 6853 9955 259 13551 9956 9956 9957 1367 63 13552 1368 2381 259 259 688 688 2382 688 13552 4050 63 13553 6853 688 2382 63 63 13553 13554 689 2382 6854 63 9957 2383 1368 689 13554 9958 689 6854 2383 689 9958 689 4050 13555 13555 2383 13556 63 1368 2384 4051 6855 6855 9959 1 1368 13556 1369 6856 13557 6856 2384 690 2384 6857 2385 2385 2385 2386 4051 13557 4052 6857 2386 4052 2386 259 13558 2387 2 2387 1369 13558 6858 2387 9959 4053 13559 690 9960 4053 2388 13559 13560 6858 13560 13561 4054 4054 6859 13561 2388 4055 6859 690 4055 2388 4056 260 260 6860 260 2389 2389 9960 13562 6860 13562 260 2389 690 63 13563 690 1369 260 6861 4056 4057 13563 13564 691 13564 2390 9961 9961 9962 1369 1370 2390 9962 2390 2391 9963 63 691 13565 63 13565 1370 1370 2 9963 691 6861 4057 13566 6862 6862 260 2391 13566 6863 6863 6864 13567 691 4058 13567 6864 1370 6865 9964 261 691 1371 261 9964 6865 63 6866 2391 1371 4058 692 6866 692 13..

07.out

34938
534 534 534 12422 535 12422 12423 12423 0 12424 535 535 535 536 12424 536 12425 12425 12426 536 12426 12427 12427 536 537 537 537 12428 11515 12428 537 538 11515 538 12429 538 12429 538 539 539 539 12430 539 540 540 12430 12431 12431 12432 540 540 541 12432 12433 541 12433 12434 12434 541 541 542 542 136 542 542 136 12435 543 12435 34599 543 543 12436 12436 12437 12437 136 543 544 11515 12438 12438 544 544 136 544 12439 545 545 545 12439 12440 545 12440 546 12441 12441 12442 12442 12443 546 12443 12444 546 12444 12445 12445 546 12446 547 0 12446 136 547 547 547 548 12447 12447 548 12448 136 548 548 549 11516 549 549 12448 12449 12449 12450 549 11516 12450 12451 550 550 12451 550 550 12452 551 12452 551 12453 551 551 12453 12454 12454 12455 552 12455 12456 12456 552 552 12457 552 12457 553 553 12458 12458 553 553 554 554 554 11516 12459 12459 554 12460 12460 12461 12461 12462 12462 12463 12463 555 34599 12464 12464 555 12465 12465 12466 12466 12467 12467 12468 555 136 11517 555 12468 12469 12469 12470 556 556 556 556 557 12470 557 12471 12471 557 12472 12472 557 558 558 558 558 12473 559 559 12473 559 12474 12474 559 560 136 0 560 560 12475 137 12475 12476 12476 12477 560 12477 12478 12478 561 561 561 561 12479 562 562 34600 562 562 12479 12480 12480 563 12481 137 563 563 563 564 564 0 12481 564 12482 564 137 565 12482 565 12483 565 565 566 566 12483 12484 12484 566 12485 566 12485 567 408 12486 567 567 567 568 568 568 568 12486 569 12487 12487 569 569 569 12488 12488 12489 570 570 12489 12490 570 570 12490 12491 571 571 571 12491 571 12492 572 12492 572 12493 572 12493 12494 572 573 12494 573 12495 573 12495 573 574 34600 12496 574 574 12496 12497 12497 12498 12498 12499 574 11517 12499 12500 12500 575 12501 12501 11517 12502 12502 575 12503 12503 575 12504 12504 11518 12505 12505 12506 12506 575 576 12507 576 12507 12508 576 576 12508 12509 577 12509 408 12510 577 577 12510 577 12511 11518 578 578 12511 578 12512 578 579 12512 579 579 12513 12513 579 580 580 580 12514 12514 12515 580 581 581 581 581 582 0 582 582 582 12515 12516 583 583 583 583 12516 12517 12517 12518 584 12518 137 137 584 584 12519 584 585 12519 12520 12520 12521 585 585 12521 12522 12522 12523 12523 12524 585 586 12524 12525 12525 586 586 12526 586 12526 12527 12527 587 12528 0 12528 587 587 12529 11518 0 12529 587 588 588 12530 0 588 12530 588 12531 12531 12532 589 589 589 12532 589 11519 12533 590 590 12533 12534 0 12534 12535 590 590 591 12535 12536 137 12536 12537 591 12537 591 591 592 592 592 12538 592 593 593 593 12538 12539 12539 593 12540 594 12540 594 594 594 12541 595 595 12541 12542 12542 595 595 596 12543 596 137 596 596 12543 12544 12544 12545 12545 597 12546 597 597 12546 12547 597 12547 12548 598 12548 598 12549 12549 598 598 599 599 12550 599 12550 599 12551 137 600 12551 600 12552 12552 12553 600 12553 0 600 601 601 601 601 137 602 602 602 12554 0 0 12554 12555 12555 12556 602 137 603 12556 408 12557 12557 603 603 12558 0 603 604 604 604 12558 12559 604 12559 12560 12560 12561 34601 605 605 12561 12562 12562 12563 12563 605 12564 12564 12565 605 12565 606 606 606 12566 606 607 12566 12567 12567 607 607 607 608 608 608 0 608 12568 12568 609 12569 12569 12570 12570 609 12571 12571 609 12572 609 12572 610 610 12573 610 610 11519 12573 611 611 611 12574 12574 12575 611 612 12575 612 612 12576 12576 12577 12577 612 12578 613 613 613 613 12578 614 614 614 12579 12579 12580 614 615 615 12580 12581 12581 615 12582 138 615 616 616 138 12582 616 616 12583 12583 617 12584 617 12584 12585 12585 12586 12586 617 617 12587 618 12587 12588 12588 618 12589 618 12589 618 12590 619 12590 619 619 619 620 12591 620 34601 12591 12592 620 620 621 621 621 12592 621 408 622 138 622 622 138 622 12593 623 12593 12594 623 12594 623 623 12595 34602 624 624 624 12595 12596 624 12596 625 11519 625 625 625 626 12597 12597 12598 12598 12599 626 12599 12600 12600 12601 626 626 627 12601 12602 138 627 12602 627 627 628 12603 12603 0 628 12604 628 12604 12605 628 629 629 12605 12606 12606 12607 629 629 12607 12608 11520 12608 12609 12609 12610 138 11520 630 630 11520 630 12610 12611 630 12611 12612 12612 631 631 12613 631 12613 631 632 632 138 12614 632 632 12614 12615 12615 11521 633 633 12616 11521 12616 12617 11521 633 12617 12618 11522 12618 633 12619 12619 12620 12620 12621 12621 12622 0 12622 634 634 12623 12623 34559 634 634 635 635 635 635 636 636 636 636 637 637 12624 637 12624 11522 637 11522 638 12625 12625 638 12626 638 12626 12627 12627 638 138 0 12628 12628 11523 639 12629 34578 639 12629 12630 12630 639 12631 12631 12632 639 12632 12633 640 12633 12634 640 640 640 641 641 12634 12635 138 641 641 642 642 12635 12636 642 12636 12637 0 12637 12638 642 643 643 643 643 644 12638 12639 138 12639 644 12640 12640 644 644 645 12641 139 645 12641 645 12642 12642 12643 645 646 12643 12644 646 646 12644 12645 139 646 12645 12646 647 12646 409 12647 647 12647 647 12648 12648 0 647 648 12649 12649 648 648 11523 648 12650 12650 12651 139 12651 649 649 649 12652 649 650 12652 650 12653 12653 650 650 651 12654 651 0 651 12654 12655 12655 651 1 12656 11523 12656 12657 12657 12658 12658 652 12659 12659 12660 12660 652 12661 652 652 653 653 653 12661 139 12662 139 653 654 12662 12663 12663 654 654 12664 12664 654 11524 1 12665 655 12665 409 655 11524 655 655 12666 12666 12667 12667 656 12668 656 12668 12669 1 656 12669 656 12670 657 657 12670 12671 657 12671 657 658 12672 12672 12673 12673 658 12674 658 658 12674 12675 12675 659 12676 12676 12677 12677 139 659 12678 12678 659 11524 659 660 660 12679 660 660 661 12679 12680 12680 12681 12681 12682 661 12682 12683 661 661 662 662 662 12683 12684 662 12684 663 1 12685 12685 663 12686 663 663 664 12686 664 12687 664 12687 664 12688 12688 11525 665 665 665 12689 12689 665 12690 12690 666 666 666 12691 666 409 667 12691 667 12692 12692 12693 667 667 12693 12694 12694 12695 668 668 12695 668 668 669 669 12696 12696 669 12697 12697 669 670 1 12698 12698 670 12699 670 670 671 12699 671 11525 671 671 12700 672 672 672 672 12700 12701 673 12701 12702 11525 673 12702 12703 12703 673 673 12704 674 674 12704 674 674 12705 12705 12706 12706 12707 12707 12708 12708 675 12709 12709 12710 675 1 675 12710 675 12711 12711 676 676 12712 676 676 677 12712 12713 677 677 139 12713 677 678 12714 12714 12715 12715 678 678 12716 12716 12717 12717 678 679 679 679 12718 34579 12718 679 12719 12719 12720 680 680 680 12720 12721 680 12721 12722 681 681 681 12722 12723 139 12723 139 681 12724 682 682 682 682 11526 1 683 683 139 12724 683 12725 12725 683 684 684 684 12726 12726 12727 684 12727 12728 12728 12729 685 685 685 685 12729 1 12730 686 11526 12730 686 12731 686 12731 686 687 12732 12732 12733 687 12733 687 687 12734 688 12734 688 688 409 688 12735 140 689 1 12735 689 689 1 689 34602 690 12736 12736 690 690 690 12737 691 12737 691 12738 12738 11526 1 12739 12739 691 691 34603 12740 692 692 692 12740 692 12741 12741 693 12742 12742 12743 693 12743 12744 12744 12745 12745 693 12746 693 12746 694 12747 694 694 12747 11527 694 695 140 12748 695 12748 1 12749 1 695 695 696 696 12749 696 12750 696 12750 697 697 12751 697 12751 12752 697 34603 698 698 12752 12753 698 12753 140 1 698 12754 12754 699 699 12755 12755 409 12756 699 699 700 700 12756 12757 12757 11527 700 12758 700 701 1 12758 701 12759 12759 701 11527 12760 12760 701 12761 12761 12762 12762 12763 702 1 12763 702 702 702 703 12764 12764 703 12765 12765 1 703 703 409 704 12766 704 12766 12767 12767 12768 704 12768 12769 704 12769 12770 12770 12771 12771 705 11528 11528 12772 12772 705 12773 11528 705 12773 705 12774 706 706 706 12774 706 707 707 140 140 707 707 12775 708 140 708 708 12775 12776 12776 708 709 12777 709 12777 709 12778 12778 709 710 710 12779 11529 12779 710 12780 710 12780 12781 711 711 12781 711 1 12782 711 712 12782 12783 712 12783 712 12784 1 12784 712 713 713 140 713 713 1 714 714 12785 714 12785 714 715 12786 12786 12787 715 12787 715 715 716 716 12788 12788 12789 12789 12790 12790 12791 11529 410 2 12791 140 12792 716 716 11529 717 717 717 12792 11530 717 12793 12793 718 718 718 12794 12794 12795 12795 12796 11530 718 12796 12797 12797 719 719 12798 12798 12799 719 12799 12800 719 12800 12801 12801 720 12802 720 720 12802 720 12803 12803 721 12804 12804 12805 12805 721 12806 12806 721 12807 12807 11530 721 722 722 722 12808 722 723 723 723 12808 723 12809 11531 12809 724 12810 724 12810 724 12811 2 12811 12812 724 12812 725 725 11531 725 725 726 726 12813 140 726 726 12813 727 12814 727 12814 727 12815 12815 12816 12816 12817 12817 12818 12818 410 12819 727 12819 728 12820 12820 728 12821 12821 11531 728 728 11532 12822 729 729 729 729 12822 12823 12823 12824 140 12824 12825 11532 730 730 12825 12826 730 730 12826 731 731 731 12827 12827 12828 731 732 11532 12828 12829 11533 732 732 732 733 733 733 733 734 12829 734 12830 12830 734 734 735 735 12831 735 12831 12832 12832 735 736 141 12833 736 736 736 737 737 737 737 738 12833 12834 738 12834 12835 12835 12836 738 12836 12837 12837 738 12838 739 12838 12839 739 12839 12840 739 12840 739 12841 12841 740 12842 740 34604 12842 740 12843 740 741 12843 741 741 12844 741 2 742 12844 2 12845 742 742 12845 12846 742 12846 12847 141 12847 12848 743 12848 12849 743 12849 743 12850 12850 743 12851 12851 744 12852 12852 12853 744 744 12853 744 745 12854 745 12854 745 12855 12855 12856 12856 745 12857 746 12857 746 746 12858 746 12858 12859 12859 12860 747 12860 12861 12861 12862 747 12862 747 12863 747 12863 12864 748 748 748 748 749 749 12864 749 749 12865 12865 750 750 750 12866 12866 750 12867 12867 12868 12868 12869 751 141 12869 751 751 751 752 12870 12870 752 752 752 12871 753 753 12871 753 12872 12872 12873 12873 753 34604 754 12874 12874 12875 12875 12876 12876 141 12877 12877 12878 754 12878 12879 12879 12880 141 12880 754 12881 141 141 754 12881 12882 12882 12883 12883 12884 141 755 755 12884 12885 755 755 756 756 12885 12886 12886 756 2 756 757 12887 12887 757 757 757 758 12888 12888 758 12889 12889 758 758..

08.out

28844
439 439 10358 10358 10359 116 338 440 10359 440 440 10360 440 441 441 441 441 442 442 10360 442 10361 442 443 10361 116 443 116 443 10362 443 444 0 444 10362 10363 444 444 10363 10364 445 10364 445 445 445 10365 446 10365 10366 10366 446 446 446 447 9592 9592 447 9592 447 447 448 0 448 448 10367 10367 448 449 449 10368 449 449 450 10368 450 10369 10369 450 10370 10370 10371 10371 450 10372 451 9593 9593 10372 451 451 451 452 10373 10373 10374 452 10374 452 452 10375 117 10375 10376 453 10376 10377 10377 453 453 0 10378 10378 453 10379 454 10379 9593 10380 10380 10381 454 454 10381 0 10382 454 455 10382 10383 10383 455 455 10384 455 10384 456 456 0 456 10385 456 457 457 457 457 458 10385 10386 458 10386 10387 10387 10388 10388 10389 458 10389 10390 10390 10391 458 459 10391 459 10392 459 10392 10393 459 460 460 460 10393 460 10394 10394 10395 10395 10396 461 10396 461 10397 10397 10398 461 9594 9594 10398 9594 10399 0 10399 117 10400 461 462 0 10400 462 10401 462 117 10401 462 463 463 463 463 10402 10402 464 10403 464 10403 10404 464 117 10404 10405 10405 10406 464 465 0 465 465 465 466 466 10406 466 10407 10407 466 467 467 10408 10408 10409 467 467 10409 468 468 0 10410 10410 10411 468 468 469 10411 10412 10412 10413 469 9595 469 10413 10414 469 10414 10415 10415 470 338 470 10416 10416 470 10417 470 471 471 10417 10418 471 10418 10419 10419 10420 471 472 10420 472 10421 472 472 473 10421 10422 117 473 473 10422 473 10423 474 10423 117 474 10424 0 10424 10425 474 10425 10426 10426 10427 474 475 475 10427 10428 475 10428 10429 10429 475 476 476 476 9595 476 477 477 477 10430 10430 477 478 10431 10431 0 10432 478 478 478 10432 10433 479 10433 10434 10434 0 117 479 10435 10435 479 479 480 10436 480 10436 9595 480 480 10437 481 28548 10437 0 10438 10438 481 481 481 482 10439 10439 482 482 10440 482 10440 483 10441 483 483 483 484 117 484 10441 484 484 10442 485 10442 485 485 10443 485 10443 486 10444 486 486 10444 10445 486 10445 487 487 487 487 488 10446 10446 488 10447 10447 488 488 10448 10448 117 117 489 489 10449 489 0 10449 10450 10450 489 10451 490 490 490 10451 10452 490 491 491 491 491 10452 10453 492 0 118 492 10453 10454 492 10454 10455 9596 10455 10456 0 10456 492 493 493 9596 10457 10457 10458 10458 493 10459 10459 493 10460 10460 10461 10461 10462 10462 494 10463 9596 494 10463 10464 10464 494 28549 494 495 10465 10465 495 10466 495 495 496 496 10466 496 496 10467 497 10467 10468 497 497 497 10468 498 10469 498 498 10469 498 499 10470 499 499 499 500 500 10470 500 10471 10471 500 501 10472 10472 501 501 501 10473 502 502 10473 10474 10474 502 10475 502 0 503 10475 503 28549 503 503 10476 10476 10477 504 9597 10477 28550 504 10478 10478 10479 10479 10480 504 504 505 505 10480 10481 505 10481 10482 10482 505 10483 506 28550 10483 10484 10484 9597 506 118 0 10485 10485 10486 506 10486 10487 506 507 507 118 10487 507 10488 507 118 10488 10489 10489 10490 10490 508 508 10491 508 508 9597 10491 509 10492 10492 118 10493 509 10493 10494 9598 10494 10495 10495 509 509 510 10496 118 510 10496 10497 10497 10498 0 0 510 10498 10499 510 10499 511 511 10500 10500 511 511 512 10501 10501 10502 10502 10503 10503 512 512 512 513 10504 9598 10504 513 9598 513 513 514 514 514 514 515 515 515 515 10505 118 10505 10506 10506 10507 118 516 516 10507 118 516 10508 10508 516 10509 10509 10510 10510 10511 10511 118 517 517 517 1 517 9599 10512 10512 10513 10513 10514 518 10514 10515 10515 1 10516 518 9599 1 10516 518 518 519 519 519 10517 10517 10518 519 520 119 10518 520 10519 10519 520 1 10520 339 10520 520 10521 10521 521 10522 521 10522 119 521 10523 521 522 10523 522 10524 522 522 523 10524 523 10525 523 523 524 524 524 524 10525 10526 10526 525 525 10527 10527 10528 10528 119 10529 119 525 525 526 526 526 526 10529 10530 527 527 527 10530 1 10531 527 10531 528 528 528 10532 528 529 10532 119 529 10533 529 529 530 530 9599 10533 119 530 10534 530 531 10534 531 531 10535 1 1 10535 10536 119 531 10536 10537 1 532 532 532 532 10537 10538 10538 10539 533 533 10539 1 10540 533 10540 1 10541 10541 10542 10542 10543 119 10543 533 534 10544 534 10544 534 10545 339 119 10545 534 10546 535 10546 535 10547 10547 10548 10548 1 10549 535 10549 10550 535 536 536 536 536 537 537 537 537 538 538 10550 10551 538 10551 10552 538 10552 10553 539 10553 10554 539 10554 1 10555 539 10555 539 540 540 10556 540 540 541 541 541 10556 1 10557 10557 10558 541 542 10558 542 542 542 10559 10559 10560 543 10560 10561 543 543 543 544 544 544 10561 10562 544 10562 545 545 10563 545 545 546 9600 10563 546 10564 10564 10565 10565 546 546 10566 10566 547 547 547 10567 547 10567 10568 548 10568 10569 10569 10570 10570 10571 10571 10572 548 10572 548 548 9600 10573 549 549 549 10573 10574 10574 549 550 550 550 10575 550 9600 10575 551 1 10576 1 551 10576 10577 551 551 10577 552 10578 552 10578 119 10579 10579 1 552 552 553 120 553 10580 10580 553 10581 120 10581 553 554 120 554 10582 554 10582 10583 10583 10584 10584 10585 10585 10586 10586 10587 554 555 555 10587 10588 555 555 556 556 556 10588 556 557 10589 10589 1 557 10590 10590 10591 557 10591 557 558 10592 558 1 120 10592 558 10593 10593 10594 10594 558 10595 10595 10596 559 559 559 559 560 10596 10597 560 10597 560 10598 560 561 10598 28551 10599 561 10599 120 10600 561 10600 10601 10601 561 10602 120 562 562 562 10602 1 562 10603 563 120 10603 563 563 10604 10604 10605 563 564 10605 10606 10606 10607 10607 10608 339 564 10608 564 564 565 10609 565 565 10609 10610 565 566 566 566 566 10610 10611 567 567 10611 567 567 10612 568 568 10612 10613 9601 1 568 10613 568 10614 9601 10614 569 569 10615 10615 569 10616 10616 569 2 10617 10617 10618 570 10618 10619 10619 2 570 570 10620 10620 570 571 10621 10621 571 571 9601 9602 10622 10622 571 2 572 572 572 572 10623 573 573 573 10623 573 574 10624 10624 574 10625 574 574 10625 10626 120 10626 10627 10627 10628 10628 10629 10629 10630 120 575 10630 2 575 10631 10631 10632 575 10632 10633 575 576 576 576 576 577 577 577 10633 577 10634 10634 578 10635 578 10635 578 10636 578 10636 579 579 10637 579 10637 579 10638 10638 10639 10639 580 580 580 10640 10640 10641 10641 10642 580 10642 581 10643 10643 581 10644 10644 10645 10645 10646 10646 581 9602 10647 10647 10648 120 121 581 582 582 10648 582 28551 582 10649 10649 583 10650 583 583 583 10650 584 584 9602 121 10651 584 10651 10652 584 585 585 585 585 586 10652 10653 10653 10654 586 10654 586 2 586 9603 587 10655 587 10655 10656 587 10656 587 588 10657 10657 10658 588 588 588 589 589 10658 589 589 10659 590 590 590 10659 10660 590 10660 591 10661 591 10661 10662 10662 2 121 10663 591 591 10663 592 10664 10664 121 592 10665 592 10665 10666 10666 592 593 593 593 10667 593 594 594 2 594 10667 10668 10668 10669 10669 594 595 595 9603 595 10670 10670 595 596 596 10671 10671 10672 596 596 10672 10673 597 10673 597 10674 597 597 598 10674 598 10675 10675 10676 10676 598 10677 598 10677 10678 10678 599 10679 10679 599 599 28552 599 10680 10680 10681 10681 10682 10682 10683 10683 2 600 10684 600 600 600 10684 2 10685 10685 601 601 10686 10686 601 339 601 602 10687 602 602 602 10687 603 10688 603 2 603 603 604 604 604 604 10688 9603 605 605 10689 10689 10690 10690 10691 10691 10692 10692 605 605 606 606 606 606 607 607 10693 9604 607 607 10693 10694 10694 608 28552 10695 10695 10696 608 10696 10697 10697 608 2 608 609 2 10698 609 609 609 10698 610 10699 10699 610 610 2 10700 121 10700 10701 610 611 10701 10702 10702 10703 9604 611 611 611 612 612 10703 10704 10704 612 10705 10705 10706 10706 121 10707 10707 10708 2 10708 10709 612 10709 613 613 10710 613 10710 28553 613 9604 10711 10711 121 10712 10712 10713 10713 614 614 10714 121 614 10714 10715 614 10715 615 615 615 615 10716 10716 616 616 10717 2 616 10717 10718 10718 10719 616 10719 10720 10720 617 617 617 617 339 10721 10721 10722 618 618 618 618 10722 619 10723 619 10723 10724 10724 10725 10725 10726 619 619 10726 620 28553 10727 10727 121 10728 10728 620 121 10729 620 620 10729 339 621 10730 10730 621 621 10731 621 10731 622 622 9605 622 9605 10732 10732 10733 622 623 623 623 623 10733 10734 624 2 10734 10735 624 122 624 10735 10736 10736 10737 10737 10738 624 2 10738 10739 10739 625 625 122 625 10740 625 626 626 10740 10741 626 340 10741 626 10742 10742 627 627 627 10743 627 628 2 122 10743 628 628 10744 122 628 122 10744 10745 629 629 10745 629 10746 629 2 10746 630 630 10747 10747 10748 630 10748 630 631 10749 10749 2 631 631 631 10750 632 632 10750 10751 10751 10752 632 632 633 3 633 9605 633 3 10752 3 633 634 10753 634 634 634 635 10753 122 10754 635 635 10754 635 10755 636 10755 636 122 636 636 637 637 10756 10756 637 10757 10757 10758 637 10758 10759 638 638 122 638 638 10759 639 10760 10760 639 639 10761 9606 639 10761 640 9606 10762 640 10762 10763 10763 122 10764 640 10764 10765 10765 10766 640 10766 641 10767 641 641 641 10767 10768 10768 642 642 10769 642 642 643 643 643 643 3 10769 644 10770 10770 9606 10771 10771 10772 644 340 10772 644 644 645 10773 645 10773 645 10774 645 122 646 646 10774 646 10775 10775 646 10776 647 647 647 10776 647 648 10777 10777 10778 10778 10779 648 648 648 9607 3 649 649 649 649 650 10779 10780 10780 10781 650 10781 650 10782 650 651 651 10782 651 651 10783 28554 652 10783 10784 652 10784 652 123 10785 10785 10786 3 652 10786 653 653 653 653 654 123 10787 654 10787 654 654 10788 655 655 3 10788 655 10789 655 656 3 10789 656 656 656 657 10790 657 657 657 658 658 10790 658 658 9607 659 10791 9607 10791 10792 9608 10792 659 659 659 10793 660 660 10793 10794 10794 9608 3 10795 660 660 10795 10796 661 10796 661 661 661 662 662 10797 662 10797 10798 662 663 663 10798 10799 10799 663 123 10800 10800 663 9608 10801 664 664 664 664 665 10801 665 665 123 10802 10802 10803 665 10803 666 666 666 666 667 10804 3 10804 667 667 667 668 10805 10805 668 668 10806 9609 10806 668 3 669 10807 10807 669 10808 669 10808 10809 10809 10810 10810 10811 10811 10812 669 670 670 10812 670 9609 670 9609 671 671 10813 671 671 672 10813 10814..

09.out

37985
9631 2767 9631 28567 2767 19099 9632 115 9632 19099 9633 9633 1061 0 28567 2768 28568 9634 28568 2768 19100 28569 2768 2769 19100 9634 1061 2769 28569 28570 2769 19101 19101 115 115 2770 1061 19102 116 28570 9635 9635 9636 9636 1061 9637 9637 9638 1061 9638 2770 19102 28571 19103 28571 19103 1061 19104 2770 2771 19104 2771 9639 2771 0 9036 2772 28572 19105 19105 0 19106 19106 2772 9639 19107 116 28572 116 19107 19108 1570 2772 116 9640 28573 19108 116 28573 116 28574 9036 28574 116 0 116 9640 2773 28575 28575 28576 28576 28577 9641 28577 0 116 2773 2773 28578 2774 28578 19109 28579 28579 2774 28580 1570 28580 116 9641 28581 28581 28582 2774 1571 2775 2775 19109 1571 28582 2775 19110 1571 9642 1062 9642 117 2776 2776 117 2776 19110 28583 9037 2777 28583 1571 19111 28584 19111 28584 117 19112 28585 19112 19113 2777 9643 2777 9643 1062 9644 9644 2778 19113 19114 28585 19114 117 19115 9645 2778 19115 19116 1572 2778 19116 1572 28586 28586 28587 1062 2779 2779 2779 1572 28587 19117 19117 117 2780 19118 117 9645 117 19118 9646 19119 2780 2780 19119 0 19120 19120 2781 19121 2781 9646 2781 1463 28588 9647 28588 9647 28589 2782 19121 19122 28589 2782 117 2782 9648 1572 117 2783 19122 9648 117 2783 19123 9649 118 2783 9037 2784 1573 2784 118 28590 19123 28590 9038 9649 19124 2784 118 9650 19124 118 118 19125 9650 28591 0 118 9651 9651 9652 118 2785 28591 28592 28592 9652 28593 9653 9038 19125 1062 19126 2785 9653 1573 9039 19126 19127 2785 2786 9654 28593 9654 19127 28594 2786 19128 9655 1463 19128 118 9655 28594 9656 118 19129 1573 9656 2786 1573 9657 0 2787 118 19129 2787 28595 9657 19130 9658 19130 2787 19131 1062 9658 0 119 28595 9659 119 9039 9659 28596 28596 19131 28597 19132 28597 28598 119 9660 2788 9660 9661 2788 2788 2789 9661 2789 119 19132 28598 28599 119 2789 1574 119 28599 19133 9662 19133 28600 9662 28600 28601 119 9663 28601 0 19134 28602 1574 28602 28603 9663 1574 19134 2790 119 2790 28603 28604 2790 28604 1574 2791 2791 2791 9664 9040 2792 28605 9664 9665 19135 28605 28606 19135 9665 119 19136 0 19136 1062 19137 119 120 9666 28606 0 9666 19137 19138 28607 19138 28607 1063 19139 19139 2792 19140 19140 1575 28608 19141 19141 28608 19142 0 19142 9667 19143 28609 120 120 9667 120 9668 19143 19144 2792 2793 9668 28609 19144 28610 9669 9669 19145 120 1575 2793 28610 9670 2793 9670 28611 28611 19145 2794 19146 2794 2794 28612 19146 2795 28612 0 2795 28613 2795 28613 19147 28614 1575 0 19147 120 2796 9671 2796 2796 28614 9671 9040 2797 19148 2797 1063 19148 1575 19149 1464 2797 1576 19149 2798 120 9672 9672 1063 120 28615 19150 19150 2798 19151 1063 9673 28615 28616 2798 9673 2799 2799 28616 19151 9674 2799 19152 1576 19152 120 28617 9674 19153 9675 19153 2800 1576 28617 2800 19154 19154 0 120 28618 28618 1576 28619 9041 121 9675 1577 0 9676 19155 19155 9676 1063 9677 2800 19156 9677 2801 19156 1577 9678 1063 1464 28619 19157 2801 19157 2801 9678 121 9679 19158 1577 28620 121 28620 28621 19158 2802 9679 2802 9680 2802 1577 2803 2803 28621 28622 28622 2803 121 9680 28623 9681 1064 28623 2804 2804 19159 9681 2804 19159 28624 2805 28624 28625 9682 9682 2805 19160 2805 19160 9683 2806 2806 9683 1578 2806 28625 0 2807 9684 9684 9685 121 28626 19161 28626 121 9685 121 2807 28627 19161 19162 2807 28627 19162 9686 28628 19163 1578 28628 9686 28629 2808 2808 28629 2808 28630 121 19163 19164 2809 19164 2809 19165 9687 19165 121 2809 0 1578 19166 28630 19166 19167 19167 19168 1064 2810 1064 9687 9688 19168 9688 9689 9689 19169 2810 9690 9690 9691 2810 9691 1064 9692 121 9692 2811 122 9693 2811 19169 19170 1578 2811 19170 28631 122 28631 2812 19171 28632 19171 28632 28633 2812 28633 1579 9693 2812 1464 19172 28634 28634 28635 2813 28635 9694 28636 28636 2813 2813 28637 1579 9694 19172 122 2814 19173 28637 19173 0 19174 28638 1064 122 19174 28638 28639 9695 19175 9695 2814 28639 19175 19176 19176 1579 2814 9696 1 9696 9697 28640 28640 2815 19177 122 19177 2815 28641 19178 19178 19179 28641 2815 19179 9697 9041 2816 2816 2816 19180 28642 122 19180 1579 9698 19181 19181 9698 19182 28642 9699 2817 19182 122 28643 9699 19183 19183 9042 2817 2817 122 2818 1 2818 2818 2819 122 1064 9700 2819 9700 28643 28644 9042 28644 2819 122 19184 28645 9701 28645 28646 19184 28646 9701 28647 28647 123 19185 2820 123 19185 19186 2820 19186 28648 28648 9702 28649 123 19187 28649 28650 1065 2820 2821 9702 2821 2821 19187 123 28650 19188 123 2822 1580 28651 2822 9703 28651 28652 19188 9043 2822 9703 9704 9704 123 9705 19189 28652 2823 28653 9705 28653 19189 123 19190 123 19190 19191 2823 9706 1580 123 123 1464 1065 28654 2823 19191 9706 2824 9707 1065 2824 9707 28654 9043 1580 19192 9708 28655 19192 9708 9709 19193 2824 9709 2825 9710 124 9710 28655 2825 2825 28656 124 9711 28656 28657 28657 19193 124 28658 19194 28658 9711 2826 9712 1580 2826 2826 2827 28659 1581 9712 124 124 28659 28660 2827 9713 9713 28660 19194 9714 124 19195 2827 19195 9044 19196 19196 9714 124 9715 28661 19197 28661 2828 2828 124 124 28662 28662 124 1581 19197 1065 9715 125 28663 2828 9716 28663 9716 2829 2829 28664 2829 9717 28664 2830 19198 2830 2830 19198 19199 1 9717 28665 28665 19199 19200 28666 28666 9718 28667 1 2831 2831 1065 9718 19200 2831 28667 9719 28668 2832 9719 2832 28668 2832 19201 9720 28669 19201 2833 2833 28669 1065 19202 125 9720 1 28670 28670 28671 28671 2833 28672 28672 9721 125 2834 19202 9721 1 9044 2834 125 28673 1066 125 2834 125 28673 28674 28674 28675 2835 28675 2835 9722 1581 9722 9723 2835 28676 28676 28677 2836 19203 9723 1464 9724 125 2836 2836 28677 19203 2837 2837 28678 9724 125 28678 2837 19204 28679 125 28679 1465 125 9725 9725 19204 28680 19205 9726 19205 19206 2838 9726 1 28680 19206 2838 9727 1581 28681 28681 28682 19207 2838 1 28682 28683 28683 19207 2839 2839 28684 9727 9728 19208 9728 19208 1066 9729 9045 28684 19209 28685 28685 28686 9729 2839 28686 1 126 2840 19209 2840 28687 2840 28687 19210 2841 9045 19210 28688 19211 9730 2841 9730 2841 19211 9731 28688 2842 9731 9732 126 28689 28689 19212 19212 1 126 2842 2842 19213 9732 28690 126 1 9733 9733 126 28690 1582 126 9734 19213 28691 9734 19214 28691 1582 2843 2843 28692 28692 126 28693 2843 28693 2844 19214 2844 1582 28694 2844 9735 126 126 126 9735 2845 19215 9736 9736 2845 9737 1582 19215 28694 2845 19216 19216 1583 19217 9737 19217 28695 28695 9738 28696 9046 28696 28697 2846 28697 9738 28698 1066 19218 19218 1583 28698 127 19219 2846 2846 2847 19219 127 19220 28699 9739 1583 2847 9739 2847 2848 28699 19220 28700 19221 19221 19222 1066 9740 19222 28700 28701 127 28701 28702 28702 28703 28703 28704 1583 28704 127 9740 28705 19223 1584 127 28705 19223 9741 19224 2848 2848 9741 1066 2849 9742 1 19224 19225 2849 2849 1066 9742 9743 2850 9743 1465 19225 28706 9744 9744 19226 28706 9745 19226 127 127 127 19227 2850 2850 19227 9745 28707 28707 2851 127 9746 1 1 1 127 1067 128 2851 9746 128 2851 128 9747 19228 1584 28708 19228 2852 19229 1067 1 19229 28708 9747 128 19230 1 2852 128 2852 28709 128 9748 2853 28709 2853 2853 28710 9748 2854 28710 28711 128 1584 19230 28711 28712 19231 2854 2854 2855 9749 28712 19231 2855 128 1584 28713 9749 9750 1585 9750 2855 2856 2856 1585 28713 19232 128 28714 2856 9751 1 1067 28714 9751 2857 2857 19232 19233 9752 9752 9753 9753 28715 28715 2857 28716 9754 19233 128 9754 19234 9755 1585 1067 9755 2858 19234 28716 19235 9756 2858 28717 2858 28717 28718 129 129 1067 2859 28718 19235 9756 19236 1 28719 19236 19237 28719 28720 129 9757 19237 28720 19238 28721 2859 9757 129 28721 28722 1 9758 19238 2859 19239 2860 9758 9759 9759 2860 9760 9760 9761 129 2860 129 9761 19239 9762 28722 28723 2 2861 9762 9763 1067 129 1585 2861 9763 9764 2861 129 9764 9765 28723 28724 2862 2862 9765 19240 28724 28725 9766 2862 28725 9766 28726 9767 2863 28726 2863 19240 28727 129 28727 9046 2863 2864 129 2864 9767 2864 130 28728 9768 19241 2865 1068 19241 28728 9768 2865 19242 130 2865 28729 1068 130 130 28729 28730 9769 2866 28730 130 2866 2866 2867 2867 9769 1068 19242 130 2867 130 2868 2868 28731 9770 1586 19243 19243 2868 9770 130 130 19244 2 19244 19245 19245 2869 28731 28732 28732 130 28733 9771 9771 28733 19246 2869 28734 9772 28734 9772 9773 1586 9773 19246 2869 28735 9774 28735 2870 9774 19247 2870 2870 1068 28736 28736 9775 9775 9776 19247 19248 19248 9776 1586 28737 28737 9777 9777 9778 9778 19249 9779 19249 19250 131 28738 9779 28738 19250 28739 131 9780 19251 2871 2871 9780 19251 9781 2871 2 2872 9781 2872 28739 19252 28740 2872 28740 19252 9782 1586 19253 2873 19253 2873 9782 19254 9783 2873 2874 2874 9783 2874 28741 1587 19254 28741 9784 9784 19255 9785 19255 9785 28742 9786 131 19256 19256 28742 9786 28743 2875 28743 9787 1465 1587 19257 9787 28744 9788 9788 19257 2875 2875 28744 9047 28745 131 2876 19258 28745 2876 1587 9789 9789 2876 28746 19258 19259 9790 9790 28746 19259 131 28747 2 131 1587 9791 1588 9791 2877 131 131 19260 28747 131 2877 19260 2877 28748 2878 9792 1588 19261 131 28748 19261 2878 19262 19262 9792 132 2878 19263 132 132 28749 19263 28749 132 2879 2879 19264 28750 132 19264 28750 132 9793 2 19265 2879 9793 2880 19265 19266 2 132 19266 2880 19267 132 9794 19267 1068 2880 28751 9794 9795 9795 2881 2881 28751 1068 132 2881 19268 1069 9796 2882 9796 28752 1588 132 9797 1069 1069 19268 9797 2882 19269 28752 28753 28753 9798 9798 19269 9799 2882 2883 133 133 28754 2883 19270 28754 133 28755 133 1069 19270 2 2883 133 133 1588 9799 2884 2884 2884 28755 19271 28756 9047 19271 1589 9800 2885 2885 19272 28756 9800 2 28757 133 9801 19272 19273 2885 19273 133 19274 2886 133 2886 9048 133 28757 1069 28758 19274 28758 2886 1589 2887 2887 9801 19275 2887 9802 19275 9802 9803 1589 2888 9803 2888 28759 28759 2888 9804 28760 9804 19276 1465 28760 9805 28761 28761 2889 19276 134 134 19277 28762 1589 28762 19277 1069 19278 19278 28763 134 2889 28763 19279 19279 19280 19280 2889 9805 2890 2890 2890 9806 28764 134 28764 9806 19281 28765 134 134 28765 134 2891 28766 2891 28766 19281 28767 2891 134 9807 28767 28768 9807 2892 9808 9808 2892 9809 2892 19282 980..

10.out

28371
447 447 447 10105 447 448 10105 10106 10106 10107 448 10107 448 448 449 10108 449 10108 10109 10109 449 10110 449 450 10110 10111 450 450 10111 10112 10112 450 10113 10113 451 451 9360 10114 451 10114 10115 10115 10116 10116 10117 451 452 10117 10118 10118 452 452 452 10119 453 109 10119 453 453 0 10120 453 10120 454 0 454 10121 10121 10122 10122 454 10123 10123 454 455 455 455 109 10124 10124 10125 10125 9360 336 455 456 10126 456 456 10126 10127 10127 10128 456 457 10128 10129 457 10129 10130 10130 457 28063 10131 457 10131 458 10132 458 10132 10133 9360 10133 10134 10134 458 458 10135 10135 10136 10136 459 0 459 10137 10137 9361 459 10138 109 10138 10139 459 10139 10140 460 460 10140 460 460 10141 10141 10142 461 461 9361 10142 461 10143 10143 10144 10144 461 10145 10145 462 10146 10146 10147 462 336 10147 10148 462 462 10148 10149 10149 463 463 10150 10150 28064 463 9361 10151 10151 10152 10152 463 10153 464 464 464 10153 464 10154 465 0 10154 10155 10155 465 465 465 10156 28064 10156 10157 466 466 466 466 467 467 10157 10158 467 467 10158 10159 468 468 468 10159 468 0 469 469 469 469 470 10160 470 10160 470 470 471 471 471 9362 471 0 10161 472 472 10161 10162 9362 472 10162 472 473 473 0 473 473 10163 474 474 474 9362 474 10163 0 10164 475 10164 109 10165 0 10165 10166 10166 475 475 475 10167 10167 10168 476 10168 10169 476 9363 10169 10170 476 476 477 10170 0 337 10171 10171 10172 477 477 10172 10173 10173 10174 477 478 10174 10175 10175 10176 10176 10177 10177 10178 10178 478 478 478 479 10179 10179 10180 9363 10180 28065 479 10181 479 10181 10182 10182 10183 479 10183 10184 480 480 10184 10185 109 480 10185 480 10186 10186 10187 481 481 0 481 10187 481 482 482 10188 10188 10189 482 482 0 483 109 10189 0 483 483 10190 483 10190 484 484 484 10191 484 485 485 485 10191 485 486 10192 486 10192 10193 486 486 109 487 487 10193 10194 10194 10195 487 10195 10196 487 488 488 10196 10197 0 488 10197 488 10198 489 489 10198 489 10199 10199 10200 0 10200 489 10201 10201 10202 490 490 10202 490 490 0 10203 491 491 491 9363 491 10203 492 492 492 492 493 0 493 10204 10204 493 493 10205 10205 10206 494 10206 494 10207 494 0 10207 9364 10208 494 495 495 495 495 109 496 10208 10209 496 496 10209 10210 496 0 10210 497 10211 497 10211 497 10212 10212 10213 10213 10214 10214 10215 497 10215 498 498 498 10216 498 499 499 109 10216 10217 10217 499 10218 10218 499 10219 0 10219 500 500 500 500 10220 501 10220 10221 10221 501 501 10222 501 502 502 502 10222 502 10223 503 10223 10224 10224 503 10225 10225 503 10226 10226 503 10227 10227 504 10228 504 504 504 10228 10229 10229 505 10230 1 10230 10231 505 10231 1 10232 505 10232 505 506 10233 10233 506 506 506 507 507 507 10234 10234 507 508 508 508 508 10235 10235 509 509 509 509 510 10236 510 510 510 10236 511 10237 511 511 10237 511 512 512 1 10238 512 512 513 10238 10239 109 513 10239 513 513 1 9364 10240 10240 514 10241 10241 514 514 514 10242 110 515 515 515 515 516 516 516 516 10242 10243 517 517 517 10243 517 518 10244 518 518 10244 10245 10245 10246 10246 10247 518 10247 1 519 10248 9364 519 10248 10249 10249 10250 10250 110 10251 519 10251 1 519 520 520 10252 9365 10252 520 520 10253 10253 10254 10254 521 521 10255 521 521 522 10255 522 522 10256 10256 10257 10257 522 10258 10258 523 10259 10259 10260 10260 10261 1 10261 10262 523 523 523 524 10262 10263 9365 110 10263 10264 10264 10265 1 10265 524 524 524 10266 10266 525 10267 10267 10268 525 9365 10268 10269 525 10269 10270 110 525 10270 526 526 10271 526 10271 10272 10272 526 10273 527 527 10273 527 527 10274 528 10274 528 10275 10275 10276 528 10276 10277 10277 528 10278 9366 10278 529 529 28065 10279 529 529 1 530 530 10279 1 530 10280 10280 530 531 531 531 10281 10281 531 532 10282 532 10282 532 532 533 533 10283 10283 10284 10284 10285 10285 533 533 534 534 534 534 10286 10286 10287 535 10287 10288 535 10288 10289 1 10289 9366 10290 10290 535 535 536 536 10291 10291 1 536 10292 536 537 10292 10293 537 10293 10294 537 10294 537 538 538 538 10295 10295 538 539 10296 10296 539 10297 10297 10298 10298 10299 10299 539 539 10300 10300 10301 10301 540 10302 9366 10302 10303 10303 540 10304 540 10304 540 10305 541 541 541 10305 541 542 542 10306 542 10306 542 543 543 543 543 10307 10307 544 544 10308 10308 10309 1 10309 544 10310 544 10310 545 545 545 545 10311 10311 546 10312 10312 546 546 10313 10313 10314 10314 546 10315 547 9367 547 10315 10316 547 10316 547 110 1 548 548 10317 10317 548 1 10318 10318 548 10319 549 10319 549 549 10320 549 10320 550 550 550 550 551 551 551 551 552 10321 1 552 28066 552 552 10321 553 553 10322 10322 337 10323 553 10323 553 10324 337 10324 10325 554 554 10325 10326 10326 10327 10327 554 554 10328 555 10328 10329 555 555 555 28066 556 10329 556 10330 10330 556 556 10331 557 9367 10331 110 557 10332 337 557 10332 557 10333 110 10333 10334 10334 1 10335 10335 558 558 558 10336 558 559 559 559 559 560 10336 10337 10337 560 560 10338 560 10338 10339 561 561 561 1 561 562 10339 10340 562 562 562 10340 563 10341 10341 563 10342 10342 10343 10343 10344 10344 563 563 564 564 10345 564 10345 10346 564 9367 10346 10347 110 110 10347 10348 565 10348 565 10349 565 565 10349 10350 566 566 566 566 567 9368 567 10350 10351 567 567 10351 568 10352 568 10352 10353 568 10353 568 10354 10354 569 569 569 10355 10355 10356 10356 10357 10357 10358 10358 569 570 570 570 570 10359 571 10359 571 571 571 10360 572 10360 572 572 10361 10361 10362 572 573 1 573 9368 10362 10363 573 573 10363 574 574 10364 10364 574 574 10365 10365 10366 10366 10367 575 10367 575 10368 10368 10369 10369 10370 28067 575 10370 575 10371 576 10371 576 10372 576 576 10372 577 577 10373 577 577 10373 10374 10374 9368 10375 10375 578 10376 578 578 578 9369 10376 579 337 579 579 579 580 580 580 10377 10377 580 581 1 9369 581 10378 10378 581 9369 10379 581 10379 337 582 110 582 10380 582 582 10380 583 583 10381 583 583 584 10381 10382 584 584 584 585 585 111 2 10382 10383 585 111 585 10383 10384 586 10384 10385 10385 10386 10386 10387 586 10387 586 2 586 10388 10388 10389 587 587 10389 10390 9370 10390 10391 587 10391 10392 10392 111 9370 10393 10393 10394 587 588 588 10394 588 588 10395 589 10395 589 589 589 10396 590 2 590 590 10396 590 591 9370 10397 591 10397 10398 10398 10399 10399 591 10400 10400 10401 10401 591 111 10402 10402 592 592 9371 592 28067 10403 592 10403 10404 593 10404 10405 10405 593 9371 593 10406 593 594 10406 111 594 594 10407 10407 111 594 595 10408 10408 10409 595 595 595 596 10409 10410 10410 10411 10411 10412 596 596 596 10412 597 10413 338 597 10413 9371 597 597 10414 598 10414 10415 598 10415 10416 598 9372 598 10416 599 599 599 599 600 2 600 10417 10417 10418 9372 10418 600 10419 600 10419 10420 10420 10421 9372 601 601 10421 2 601 10422 601 10422 10423 10423 602 10424 10424 10425 602 10425 10426 10426 10427 602 111 111 602 603 603 603 603 10427 10428 10428 604 10429 10429 2 10430 10430 10431 10431 604 604 10432 9373 28031 604 605 605 111 10432 10433 10433 605 10434 605 10434 606 10435 10435 606 10436 606 606 607 10436 607 607 10437 111 10437 10438 10438 10439 607 608 608 608 608 609 10439 609 10440 609 609 10440 10441 10441 10442 610 338 10442 10443 610 10443 10444 10444 10445 2 610 10445 10446 10446 10447 10447 610 10448 10448 10449 611 611 611 9373 10449 10450 10450 611 612 2 10451 612 10451 612 612 10452 613 10452 10453 613 10453 613 10454 10454 10455 613 10455 10456 2 10456 10457 10457 10458 614 614 10458 338 614 614 615 615 10459 10459 615 10460 10460 615 10461 616 616 10461 616 10462 616 617 10462 2 617 617 9373 10463 617 10463 10464 618 10464 10465 10465 618 618 618 10466 10466 10467 2 619 10467 10468 10468 619 10469 619 10469 619 620 10470 10470 620 10471 10471 10472 620 10472 620 621 621 621 9374 9374 621 622 10473 622 10473 622 622 623 623 623 10474 10474 10475 623 10475 338 624 10476 624 624 624 625 625 2 10476 625 625 626 10477 626 2 10477 10478 626 626 112 10478 10479 112 2 9374 2 627 627 627 10479 10480 10480 112 627 628 28068 10481 10481 10482 628 2 10482 628 628 10483 629 629 629 629 630 10483 2 10484 630 112 630 630 10484 10485 631 10485 631 631 631 10486 632 632 632 10486 632 10487 633 633 633 10487 338 2 633 28045 634 9375 10488 10488 634 10489 10489 10490 634 10490 9375 634 10491 635 635 10491 2 635 10492 2 635 10492 10493 636 636 636 10493 636 637 637 10494 637 637 10494 638 638 638 10495 10495 10496 638 10496 639 10497 10497 10498 112 639 10498 10499 639 3 3 10499 10500 10500 10501 3 639 9375 10501 640 338 640 640 10502 10502 640 10503 10503 641 641 641 10504 641 642 642 10504 642 10505 9376 642 643 643 10505 643 643 10506 10506 10507 644 644 644 644 10507 10508 645 10508 9376 10509 10509 10510 112 645 645 645 9376 10510 10511 10511 10512 10512 646 646 10513 646 646 647 10513 647 10514 10514 10515 647 10515 10516 9377 112 9377 647 112 10516 10517 648 648 10517 648 648 112 649 649 3 10518 112 10518 649 10519 10519 649 650 10520 650 650 10520 650 10521 651 651 10521 10522 10522 10523 10523 651 651 10524 652 10524 9377 652 10525 10525 10526 10526 10527 10527 10528 652 10528 652 653 653 653 339 653 654 9378 654 10529 654 10529 10530 654 10530 10531 655 655 10531 655 113 655 10532 656 656 10532 10533 656 656 10533 657 10534 10534 10535 657 657 657 658 10535 10536 658 658 10536 10537 10537 658 28068 10538 3 659 3 10538 10539 659 10539 659 659 10540 10540 10541 113 10541 660 10542 660 660 10542 113 10543 10543 660 10544 3 10544 10545 661 661 10545 9378 661 661 662 10546 9378 3 662 10546 10547 9379 662 662 10547 10548 10548 10549 113 663 9379 663 10549 10550 663 10550 10551 10551 663 10552 10552 10553 10553 664 10554 10554 10555 10555 664 10556 10556 10557 664 664 113 665 665 10557 113 3 10558 113 665 665 666 10558 666 10559 666 666 10559 10560 667 9379 10560 10561 667 10561 3 667 10562 667 668 668 113 668 10562 668 669 669 669 669 670 670 670 670 671 671 9380 671 10563 10563 10564 671 672 10564 672 10565 10565 10566 10566 10567 10567 10568 10568 10569 672 10569 672 10570 10570 10571 673 ..

Subtask #1

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 2701 is overloaded.
2	Halted	0 ms	0 KB	-

Subtask #2

4.2269809373 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #3

4.2041419422 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #4

3.1469956593 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #5

4.2072091809 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #6

4.2469906986 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #7

3.1476107194 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #8

3.1630341697 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #9

5.0651095697 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #10

3.1565249268 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct