3500 2100
(((((()(((()))((()()(()))())(()))(())((())))(((())())((())((())(()))((())())(((()))))((((())())()(())))((())(()))((()))()())((((((((()())))((()())())())((((()()()))())(())(())())())(((()()))((()(()))((()))(()())))((())(()(()()()))()())())((())(()())(())())((()())((((()))())())())()(())())(((()()))()())((((())())(((())(()))())(())()(())(())()))(((())())(((()())())(())((()))(())())()())(((()(())())))()((())))((((()))((()))())((())(()())(()(((())())))()()())((((()))()))(()()()(())())(((()))()(()))(()))((()())(()(())()()))(())((())))((((()())((())()(()())()))(((()))())()))(((((()())))((()())((())())())(()(())()))(())(((()))()()()())())((()))(()(()))((())())())((((((((())((()))()((()())))((()))(())())(()())((()(()))((()(()))(())()())()(()))((()(())())()())(()())(((()))())()())()((())()(()()))()())(((((()(()())))()(())))(((()(()())())(()(()))))())((())))(((()())(()(((((())())()())((())())(((()))())((())))(()))())(()()()(()())(()))()((()())))((()()(()))((())(())()))()(((()))()()))((()()()))((())(()))((((()())())(())((()()))())(((())()(()())())(()(())))())((())()(())((()()()))()())(((()((()))))()()))(((((())((()()))((())(()(()())()))(()))(()())(()(()))()()))()((((((())))(((()(()()))())(())(()))(())((())))(())(()(())())()())(((()()))((()())(()()())(()))((((()))(())))()())((()())(())())(()())(()()()())()(()))()())(((())((()((())))(()))(()())(())())((())()())())(())(()()()))((((()())(())((()())))(()()(()(()))((((()(()))())())())(())(())())(((((())())(()))((())())(())((())))((((()()))())(()((()()())()()))((())))()((()))())(((((()()))())()(())())()((())))()())(((())()(()))(((()((()))))()()()()())(()()))(((()))(()))((((())()()))())(())(())()())(((((()))))()())(((()((((())()()))((())()())((()))()()))(())((()())))(((())(())())(((())))(())())(((()()))((((()))))()(((()))))((()((())())()(()(())())())(()))()(())()())(((((()))(())())(()))(())(()((())())()))((((((())))())((())())()()()())())())(((((((())(()(())())(()())(())((()))())((())())()((()())))((((())()))(((())()(()))()()))(()))((((()))((((()()))())())()()()(()))((()())(()))((())(()))(())()(()))(())())(((((()()((()))())(((()))(())(())(())()())()((())())((())))((())(((())))(())(())())()())()()()())((((()())()())((()())())(((())))((())()(())())())()((((((())())(()))())())())()())(()()(()))((()))((()))(()))(((())()(())()()(())()(()(())))(((()())((()(()))()()())())(())(()(((())))))((()())()))((((()(()))(()(()(()()())()(()()))())(()))(((()())((()()(()))())()))(())(()()())(())(((()))()))(((()(()()))))(()(())(())(()))(((()))()()))(())()(()))(((((((()(())())(())((())))()())(()())())(((((()()())((()))()))((((((()))))(()())())(()())(()()))((())))(((())))((()())((()())((()())(())))(()()()(())())(()(()()))(())()())(((()))(()))(()(()))((()()(()))()(()))((()(()))())((()())())()(()))(()))((()(()())())((()((())())())(()))(()((()))())((()))(())()())()((())(()))((((()))(())())((())()))()(()))(()(()())((())())(())((()))((((())))()))((((())((()))(((()()()()))(((()))((())(())))()()))((()()((()(())))()))((((())(()))(())(()))(())())(((((()))))((()(((())()()))())()(())()())())()((())))((()))((((())()()))(()())()())()())()(())(((())))())(((())(()))((((()))(()())()())(())(((())())())()((())))((((())(()))(()()))((()()))()(((()))())(())(()))()())())((((()())(()())())(()))((()))(())((()()(())(()()(()))(()))(((())(())())((())))((())()(()))()())(()())((())()(()))(()()))((())(((((())()()())((())))(())(())((())))(()())((()())()))()(()))(((())((()())(())())((()())())()(()))((((()))))()(()))(((())))((())(())(()))(((())()()())((())))())
3174 67 3411 2192 1 3484 2 634 3144 2 1778 3374 1997 403 1971 234 3312 3494 2109 1983 472 3421 14 3166 2810 299 1610 395 3 3 46 3315 3287 1184 1945 3440 42 52 3311 3382 2966 822 628 4 1905 3377 3468 3054 2788 2649 1589 699 1985 3473 2259 1490 2397 1653 3483 3457 39 17 1361 550 2591 2727 3 3297 2934 2637 149 1637 3267 3205 1455 938 21 3375 2551 887 1937 3346 3425 1222 1374 1020 3126 2 397 3272 1986 3492 3357 2 1282 2526 3262 3135 655 2818 108 4 211 192 1557 4 3352 3236 3466 2885 3409 2 261 1774 3399 131 5 714 400 534 3229 2528 3216 2413 897 758 819 1784 1331 3099 8 2267 3192 3034 34 901 2246 3251 2 3286 3294 7 112 3407 2064 3191 3499 3477 3170 2978 3 2546 878 1637 1939 20 817 1701 1867 158 1198 129 118 3105 2991 2143 3320 3119 3240 1471 946 5 2522 1512 428 1398 3429 3380 1198 1164 3313 1869 188 3396 3184 3430 2620 15 92 974 1102 3273 2470 3297 322 1988 1547 738 98 19 1881 2469 3406 1902 3226 686 1801 692 1831 3206 3363 3132 3383 3183 1929 3271 168 3413 58 3224 1309 2 3457 1923 1794 2688 1122 2457 2496 1813 5 1125 54 3280 1702 3018 1710 2960 3057 3001 182 15 135 1655 2211 3325 3090 3250 1881 2272 504 539 3470 627 927 2 1385 486 1502 3083 3215 59 952 2792 1212 3288 609 3283 3356 326 3441 3204 1539 3432 3499 1668 29 19 2978 3203 2593 3468 1798 1240 1514 3402 354 1177 3455 2869 129 7 420 3492 1264 17 1722 426 550 2901 3078 2905 1934 3227 2200 436 3387 3 3030 1700 1290 3066 1227 2921 3414 3354 2993 175 3130 2188 2248 274 1365 751 3117 1786 1696 284 2185 97 3268 3174 3306 20 12 2966 18 3219 3493 45 1092 3338 3369 2731 1033 3184 3365 2287 3465 2011 11 601 73 47 202 3193 1967 3439 860 1770 3017 2908 3430 32 3124 699 62 7 1108 3283 373 66 15 128 599 850 3132 94 423 3097 1565 394 3221 1 3265 3308 787 3376 2449 138 2790 3110 2470 2708 3170 3036 1179 3215 298 3272 2379 2870 35 46 3367 1212 163 144 3123 14 1723 550 129 341 758 931 177 2976 3381 1474 3151 3497 3351 3092 601 3368 2004 676 801 2487 3446 3487 2278 3211 3314 20 1655 3481 2067 2619 2117 1495 2 871 2 3190 10 2305 3083 2896 2396 4 1027 3409 3311 2 3 2545 13 696 278 304 3252 1901 3253 3419 111 7 1499 3259 3192 76 1091 1235 245 2228 3469 1701 3130 6 2791 279 1529 3022 226 1068 82 3378 55 248 1 2663 3 315 2907 1077 2619 3417 1862 349 3055 3187 3367 3024 173 704 293 2951 661 12 1251 3125 1910 552 374 2772 3204 597 747 1247 3114 90 1413 2099 8 2952 1173 24 3296 3281 2381 18 82 1887 2961 3429 182 2945 3128 1173 2947 5 2780 2751 69 1222 1254 1683 2970 1674 3169 3493 2063 15 81 832 3305 2400 320 2269 3438 2756 128 94 2991 527 3333 3289 2763 910 2322 635 3 17 2064 3476 1046 2865 4 3491 3462 3244 3457 3421 377 2656 3277 566 1008 2805 351 2994 780 1302 2960 1655 3319 2470 3389 2003 1881 2555 3025 2 3254 3140 3304 108 656 3014 1714 56 3320 16 3434 88 3160 2338 2531 2849 1578 2822 133 1496 3272 3355 889 1009 2858 1772 10 270 1161 2499 3378 3333 3095 3470 2211 1779 12 66 1 1 3114 82 3487 1476 63 3116 3314 1064 2853 2040 1166 49 3093 952 341 524 29 1582 3463 3412 213 1688 14 940 263 3241 17 2642 1768 905 3441 802 3480 3467 4 3488 281 2605 3428 2739 2167 1920 3455 3283 2036 1342 3 1555 1611 3298 3338 3323 2523 26 2417 3341 49 2106 2828 458 1594 1 2508 1958 230 1919 2217 1067 803 100 8 418 346 1 351 45 3305 52 997 3159 658 1479 2840 3362 10 694 3166 3383 3204 2973 3095 989 99 3363 3399 3 3462 1141 3452 6 3110 3444 60 3252 399 2663 3270 1505 1 3340 3352 16 3175 3257 3173 3335 3328 708 3413 121 119 2 316 1169 2325 1920 3377 539 3366 23 791 3499 59 1252 1775 3283 1321 830 273 2028 2 162 3176 43 3001 2525 241 481 343 72 2569 2600 3466 2426 2726 143 2997 3060 131 273 3314 148 1891 3071 5 3479 3378 434 1501 1605 917 586 1075 2600 112 130 3108 586 1827 3452 45 3380 2023 12 2728 1481 850 3200 918 3359 2579 2827 842 1209 2817 2367 389 3021 1147 908 1686 19 2918 2849 927 241 3268 3455 3130 2397 67 2709 2727 2355 3365 85 43 3 16 353 1677 567 174 3202 560 6 655 3314 3437 740 800 2032 2881 2554 25 860 11 631 15 3437 1615 3207 2721 3398 1623 1 1452 3343 3497 411 3294 3353 226 2499 2932 1357 2768 79 1218 254 2592 382 2993 289 3 3237 642 3247 19 1529 903 384 359 2143 21 3014 198 1844 3417 508 2162 3490 1143 3399 383 3388 3362 3401 6 5 3075 7 149 311 3298 2250 568 3340 3469 1550 20 3 3195 1830 2472 3413 1282 3435 3311 3278 388 3127 3193 3495 1588 1238 818 3425 2460 3159 1687 1224 2601 28 3272 2624 3339 412 382 271 1327 3091 3296 508 458 3115 638 3316 306 3401 660 536 3372 236 1709 513 3073 5 999 2968 3 2947 57 3433 3324 1361 2357 11 2536 605 3500 1950 3295 3253 18 2 1495 2 43 559 3391 222 1364 3430 2978 3476 3348 2156 3421 1902 716 435 3324 2123 1762 3060 3200 5 541 3415 3075 1 1056 3470 2373 56 1819 2718 454 53 1846 934 777 1082 660 1129 1110 3287 3457 3436 110 909 1765 909 3397 83 5 349 1054 507 100 2 364 11 1032 959 1885 2573 3087 1358 2306 2 3325 1682 3296 814 2690 1 2492 2508 2897 1052 1792 2752 2988 3245 2185 2972 7 3284 2734 15 2654 210 2815 2793 469 2880 137 3189 2233 3355 2077 3401 3472 1395 2841 1239 2130 2917 1559 1828 1384 3443 3496 2550 1 3217 20 3424 156 88 2864 1735 95 3439 1555 3294 3095 765 1320 3335 2596 3059 2850 2615 2808 45 3413 3232 214 391 283 3223 1775 394 3454 3154 3388 921 3156 8 3316 241 3374 69 65 268 115 641 663 2906 3239 3205 2767 801 3389 2869 19 109 1295 2482 3454 2422 3479 2840 221 2383 3304 1671 1802 1764 3495 3490 3002 3035 3181 3480 286 812 1380 1927 2878 364 2234 1204 3170 2455 3358 3151 372 1381 1359 2961 1855 3281 2411 1508 3358 113 2118 19 3454 2948 3409 12 621 284 3290 1812 237 1374 3363 11 554 3200 3464 2924 278 27 3312 3222 2674 3189 12 3150 1072 1451 51 940 1495 3201 670 2678 163 2835 2285 2909 20 1935 3411 1017 3472 331 3457 745 235 1 31 2807 113 3352 3460 1 3447 3314 3404 152 671 3408 31 1547 3177 3087 356 22 1399 2986 1427 2879 1050 90 687 3200 97 433 3328 199 1261 890 938 640 3463 3487 1864 14 3030 165 94 206 13 717 3486 135 2 3200 3464 1 2400 1676 3264 1652 1291 3371 6 2454 10 3385 2168 1790 3443 3286 671 3402 2 307 3418 2584 2515 1385 3173 2773 2889 2987 1243 2 3487 85 104 3334 3482 2774 2068 258 1932 1624 11 1542 139 3279 2498 2705 3268 3356 2991 3247 8 2831 1922 3345 3322 472 3461 1252 3247 3102 3345 36 2616 2593 2085 3462 7 3096 4 325 7 3461 3423 1839 395 1034 5 53 1322 4 277 193 3397 10 1607 3467 1082 3018 20 3357 13 3342 891 3439 1603 3199 3316 48 2217 2 4 2776 2963 63 3263 6 2188 1548 2430 2251 2 915 3435 990 1301 2976 298 3306 2951 1803 3417 233 3202 1417 354 1778 727 3484 2434 310 2988 1379 126 2357 443 3375 1 3295 172 1329 145 3280 3111 3016 3260 654 1562 14 452 223 974 3 3250 3394 2926 5 525 3139 1439 1060 71 2356 3418 400 217 482 1471 45 3031 3032 2616 44 2944 3264 48 2 3498 1410 1262 3417 3109 3410 1797 474 315 2937 3426 2002 1106 3464 3303 92 3481 3494 3428 3011 3362 2920 324 3365 2 564 531 3467 3461 2 3291 272 456 38 3161 2649 116 1599 376 3397 1110 522 1560 2796 2465 1352 447 2495 2941 3258 3248 2662 1917 3137 608 1643 1385 3390 57 395 540 21 3366 3239 3451 2666 11 787 1530 901 940 103 2307 63 2731 2712 689 3343 524 1 3250 80 3341 973 2 107 1 151 2151 387 1278 108 526 212 2579 6 3316 175 1921 2614 1137 791 3465 1216 2076 300 14 3469 616 1803 2895 3389 2792 2660 23 129 1515 3093 1018 137 1972 1606 29 2814 2661 3228 46 408 1145 2745 1294 3245 36 458 1576 3197 1085 3394 3496 278 1895 3119 3476 1962 3454 130 2696 2506 2429 3423 2209 3301 2530 1062 3014 1634 2256 824 4 3411 968 400 653 3462 2 3465 461 3220 89 2919 1126 3290 3250 3446 3472 19 3411 2785 3338 3042 2329 665 5 1 3099 2561 875 429 3396 2931 4 3046 6 42 199 3136 2941 3197 3054 56 3369 3337 989 7 27 2111 3 3273 1386 1028 782 63 3113 18 3213 2648 358 3342 5 3458 454 85 2100 3067 2024 1150 3271 1814 3256 3276 3332 954 56 424 304 154 343 1501 2878 843 3042 3279 714 64 370 265 2422 2361 3182 1168 3074 1239 3466 3452 230 14 3379 805 338 1034 2031 3270 2 332 2799 3238 617 35 23 1525 3427 292 3206 3 10 847 3303 3212 41 3060 645 898 3461 2863 13 731 3378 1558 852 2846 623 3126 2496 1177 2059 3384 2235 435 1682 2057 1 3352 137 2972 868 1112 2715 6 3266 1316 450 393 3346 813 2669 1438 3260 62 3213 256 4 3097 3496 179 478 3368 3025 1787 3368 1929 577 3208 2 235 2889 2303 14 129 2749 1700 2391 6 561 518 1132 3197 894 1 1185 1114 294 2 999 2956 568 2849 3067 2054 2844 1214 454 2965 2569 1842 3326 298 2713 3256 2859 3085 2298 3492 2269 737 1070 1458 1387 2890 1339 3381 2794 2459 3384 1961 518 1256 3378 3112 2022 3323 3220 12 3406 1 3422 2414 1015 3451 3115 1450 1703 2124 3107 3258 2915 3167 2 380 2850 3343 8 2618 635 35 99 3377 3029 2129 2 35 361 2568 498 44 309 169 3335 8 369 2279 3165 342 684 1646 2320 3254 3143 89 2247 720 860 2866 3429 2106 153 3173 1108 2925 1364 3429 767 2752 494 3430 3351 1511 1 2490 2778 2403 3377 39 192 67 3261 72 50 1159 488 1140 1738 3047 3333 624 5 905 292 3407 908 3382 19 2424 586 3 3498 1217 1452 1856 3339 3447 100 1862 2793 3094 68 707 705 3193 3162 240 320 1 3388 1919 31 91 2969 308 545 2730 3200 2956 284 3410 3168 1358 2917 1502 1789 1682 229 2762 3466 11 841 18 3454 3269 2 505 25 834 1040 2953 276 3161 13 159 252 2204 1007 1355 404 16 891 2978 1001 241 1752 2356 1 7 3131 3223 2111 28 1154 3363 1 3115 2824 1795 3322 1781 3309 3122 1222 3376 20 110 3486 2697 2230 1278 648 2972 2919 989 1498 3474 1789 3010 529 48 2608 3483 1842 82 1458 2 1311 113 1151 2657 757 810 2450 385 8 69 3464 3421 1042 1 3331 2619 2918 1858 3191 516 736 3473 55 3258