3500 2100
(((((()()(()))(((()))(())(()))((())))((((((()))(())))())(()()())())()(()(()))(()()))(()((()()))((((())(())(()))((()()))()()))((((()))()(()))())((())))((((())))((()())(()())())((()))()())(((()))((())))((((())())()(())))(()))((((((((((())))()()()))())(((()))())()()()()())()())((()())()()())(((()))))(((((()(()()))())((()())((((()())()))()())(()))(()((())(()))(())())())(((((())()))())(()((())())(())(())())(()())(()))()())(((((((())(()()(())))(())))(((()(())()))()()(())())()(()()))())((()())()())(()(()))(((()))(())))()())(((((((())(())()))((())))((()))(())())()())((())()())(())(()))(((((())())))(()))((())()))(((((()(((())))(())(()))()())(((((()()())(())(()))(()()))(((())())())())(((((())))())((()((()))())())(()))(((()))())((())))(())()())(((()())(((((())())((((()))))(()(()()))()))()()()())())((((()))(())(())(()))()(()))()(((())(()))))(()(()())((())()))((()())())()((())))((((((((()())(((()))()()(())))()())(())()))((((())))())(((()(()())())()((()())(()(()))))((()))((((()))()())()(())))(((()()())(((()())))()())(()())((()))(()(()))))(((())(())(()()())(())())(()(((())())))()())((()()(())))(()())(())())()((())((())())()())((((((())())())())()())(()()))(((()(())())((())())((()((())))(()))))())(((((((((((())))))())))(())))(((())()())()())((())())(((())()))(((((((())()()))(((((())(())))(()))(((()())())()()()())(()((())())))()(((()))((()((())))())()()(())())((())()()))((()(())()()()())())((()))((()())()))((((()()())(()())()))()())((())()())())((((((())))(()())))()()())())((())(()))((())()))((((((())())())())((())()))()(()()())())(((((((((()()))())(()(()()()))(()()))))(())())((((()())((()))())(())(()()))())(())(()))((())(()))(())(())())(((()()())((())(()()())((((((()))))()(()))()()))(()())((((()())()())(())())((()())()(())))(()(((()))))(()(()))())(((()())())())(())((()))()(())())((()))()((()())()))(((()(((((()(()(()))()()())))(()())(())())(())(((())))())(((()))(()()))()(()))(((())(())(()())()()))(()()())(()(()))(()(()()()))(((()())()()))()())(((()())((()))(((())())())(((()))))(()(()))()(((()))())(()())(()))()(((()(()()()(()))()())()()(()))(()())((())())(((()))(())())(()(())()))((())(()()()))()(()()))(((()())(((()))(())((())()))(())())((()(()))()())((()()()(()))()())(()(((()))())()))())(((((((((()(((())))((()))))((())(())))(((()))((()()())(()()))()))(((())())())((()))((())()()(()(()()))))(((())))(((((()()(())()))))((()())(())())(()()))(())(()(())))((()(()()))())(())(()()))((((())(()()))())(((((())())(())())())())()()())((((())((())((())()))()((())()))((()))())((()))())((()()((())(())))((()((()))(()))((()))()))())((((((())(()()())(())())((()()))(()())((())()()))(())())(((()(())))())(()((()())(()())))((())()))(((((((((()))(((()))))()))((())))(((()())((())((()))()))((()))(()))(((((())(()))(())())()((((()))()))())()((()())))((((())())()(()(()())))())((()))()(((())))())((()(((()())(())(()))()))()))((((())()())(((())))))(()))(()(()())(())(()))(()())()((()))(()))(((((((())(()())))()((())))(((())))())(()(()))(()(()())(()())())(())())(((()())((()))()()(()))()))((())(())())(()())((((()())))()(((())))()))(((())()(())())((()(())()))((((()())((()))))(())((())()())()())((())(((())))())()((()()()())())()())(((((()())))((())()(((()))(()))(()))(())())((()())())((())))(((((()((()(()))())())((((((())))(((()()))((()()()()))())()())((()))))(())(()()))((()()))(((((()(()))())(((())()))()())()))((())((())(())(()()))(()))(()())))((((()(())(())())((()())())()(())())((()(()))))(((()))(((()())(())()())((()()))))(((()()(()))(()(()()))(())()())()())(()(())())()()()))()(()(((()))()))
3002 3357 4 2721 521 3096 355 3407 3428 1475 1 3398 561 1977 3105 248 424 3311 405 1027 3270 3444 3387 2419 2906 849 44 818 383 2644 2785 1 260 2455 2778 3492 1276 49 1057 9 1927 1566 2 2228 20 1441 679 8 1244 3052 1965 3303 7 1 62 1817 3070 3346 1246 1543 3274 2653 3426 2605 133 3497 3391 529 3492 3252 42 3368 84 1680 2792 1622 142 1313 18 3462 1018 3440 1779 1461 117 3467 3480 55 3337 943 2634 2173 3157 3334 1171 3047 594 3125 1936 974 2662 3207 2856 189 2907 370 3468 35 463 1011 44 2023 1266 2195 317 16 3248 3468 3060 1703 3113 3368 40 1452 1478 33 1934 2731 620 1 3456 3274 72 1113 3350 2724 3167 3357 3331 1173 3333 211 1805 3312 2606 3456 5 132 52 3461 145 3133 2198 3088 1219 3359 214 3231 616 2 3032 1 2717 942 193 2724 3323 3266 13 2693 3261 3399 540 1 3429 1446 3390 3361 3 579 184 3358 3181 2946 1960 3411 714 1 3234 1133 2368 2 3127 3483 1589 1400 1738 3434 3352 32 1 3192 3440 3420 1935 3450 934 2300 756 716 2 3363 3472 3149 9 3089 2972 3248 619 4 3356 3300 1732 3280 2216 1660 3435 3389 764 147 3236 7 1800 3418 617 2058 1392 3494 1043 816 3483 3286 3210 887 2081 2578 452 532 2000 3166 2 3088 3409 3429 124 3424 3448 2984 2349 1729 1466 1881 1530 2701 4 2 3150 2350 2976 3425 163 3 3385 826 1533 328 76 1176 365 12 3174 1041 3409 1757 2546 2929 5 2880 560 2419 627 2631 3195 3485 3346 3057 3483 2182 3495 378 1333 3002 2575 26 966 473 3309 3188 514 1633 175 1512 2832 2132 3396 3325 2257 1883 3231 3222 360 2 3327 7 2493 3273 2615 2774 3435 2919 722 200 1429 37 2683 28 1495 2784 2517 15 1691 2836 2044 3297 427 401 15 1637 3385 823 1129 961 2736 248 3467 284 2109 1375 1796 2526 3104 3474 3492 2780 1873 3160 2853 1062 28 3342 2997 3065 3161 18 3456 2535 3395 1607 2539 3208 3440 3194 382 3089 312 2465 7 3412 2712 16 3407 106 524 919 2090 69 429 3444 366 7 28 1163 942 2143 2714 2487 116 571 32 562 87 118 3419 3321 296 188 1993 588 2252 2626 3198 74 3324 2871 1408 2 1418 3320 1 3335 1 3220 264 3067 3459 3373 3335 1288 3 2 10 50 1058 1391 395 1189 628 163 2827 2958 3326 2271 179 1257 150 13 310 2663 144 28 3152 2080 2875 3330 93 2300 2943 3301 2651 521 2 2648 2 3488 3416 3313 2259 466 3238 159 244 198 3141 537 3481 3403 1995 2958 2481 3394 2 94 71 819 2 1039 467 1288 35 54 740 3114 22 1286 84 2770 3428 343 2259 2620 99 3420 2 3251 3131 3034 35 3134 3373 3399 14 146 2164 458 838 2515 4 3458 1643 3441 135 3433 2686 175 3178 3226 2035 259 221 389 1 3375 3301 648 627 3409 1 742 12 3339 5 246 2977 3427 862 3356 753 3197 2 1086 1576 2 29 1215 2 12 530 2980 145 72 3184 86 3352 807 927 2311 2910 3240 1175 3053 3393 537 1408 3249 1601 3374 2803 396 1600 117 630 1912 3117 2359 3321 2097 633 2115 1409 1016 2 2463 50 932 86 3 1456 320 2804 3314 2213 162 3 2618 3296 2999 2698 3185 3317 5 3025 3122 3465 8 40 3366 27 624 42 1478 6 2710 249 3446 2902 3366 1691 3279 2216 3189 1508 3307 1400 3418 188 2114 2695 2900 3395 3024 454 2323 1535 3298 2965 2582 3375 116 2503 3310 3370 2853 4 96 3381 3374 2280 368 9 414 1401 3375 2895 515 3460 108 1616 1765 869 2074 7 3350 2783 1408 1365 1894 1890 3 4 3308 2856 82 2410 2189 3206 3403 1143 3086 2905 1285 2316 3451 2947 2566 1483 3394 3487 3459 203 75 3368 333 3471 1125 3390 2765 2669 3190 3282 3141 987 181 20 2831 2309 14 3479 1428 1535 251 1471 1059 2 2051 4 1919 725 1 2290 40 3476 3115 1 3064 3212 3310 736 3287 3116 103 3318 1310 434 2739 3470 652 1 2774 3381 1555 374 2679 3048 3172 528 3476 3305 33 1230 3486 392 3462 170 2976 2437 18 1 2702 27 3357 3249 2281 1683 1244 2855 1587 2155 1583 3124 1951 3480 2 488 1486 2364 2236 1861 3296 3356 3102 445 3221 3369 907 2995 403 1042 3100 6 2980 3383 2509 2436 382 4 3361 2813 186 535 289 2436 2380 3002 254 3110 3269 1276 2 2036 1052 84 3439 3246 3286 352 17 3473 3414 2 994 325 29 1452 2847 13 3477 83 2294 686 687 105 83 3439 1519 3320 3394 2551 2 2349 3447 3135 1448 3320 672 126 1335 2579 3463 2897 1369 3307 3294 3330 2 1475 2271 1180 107 173 41 3278 2896 2945 48 1287 1355 1253 3077 1645 3312 3281 1 3471 3454 1372 3418 3097 1992 169 2161 2044 329 29 3466 994 10 1393 3446 2004 225 2222 3484 3100 22 374 3156 697 2593 852 2721 3437 82 1639 2662 3268 3207 601 1 494 2611 17 1344 2759 3206 2927 1438 3220 5 547 329 2801 2162 2983 3364 1196 8 2408 1324 3196 3 7 2921 2971 1090 2410 3080 187 1501 92 115 1531 2 1749 1077 2669 2274 327 1284 851 3273 401 3 2005 553 10 2805 714 1196 1171 1742 1632 1197 3017 2917 433 3253 575 2739 2959 1185 3319 3439 2067 167 1234 3195 707 4 1207 3460 190 3386 1031 1127 3454 12 2395 3369 21 1018 3456 2769 83 3172 239 3383 2767 2734 46 1760 130 768 3488 83 1255 3470 3381 5 447 3406 343 2 1118 796 3075 1 3489 2067 2421 18 3339 902 3077 3101 1409 2503 1 2221 2880 620 5 1897 3288 1 17 103 2832 2158 224 3272 3466 3487 3381 56 1450 1828 3461 1256 2 2986 3316 3035 3369 2 3125 3361 2019 3432 962 3331 217 1308 174 711 2086 3247 1787 729 26 3183 1049 3474 1344 920 2915 2528 3084 596 1016 3189 1849 3358 2782 2846 4 3447 3484 1560 2 3409 1456 2643 37 1 3244 3180 1331 3325 411 111 3471 3359 568 3252 8 3 3428 709 1273 3235 9 451 1827 3486 1235 2365 1441 1196 3041 1573 1765 3232 2462 9 155 728 1145 4 1633 3427 3332 2071 2045 1553 334 3457 3 2528 553 3429 2872 3462 2203 3302 3089 23 2426 3406 1957 616 1422 695 1953 3316 18 3402 283 208 309 104 3283 3426 988 1744 3145 544 1836 2583 2479 3496 1035 699 3358 3279 3470 3401 567 482 1389 45 3343 2587 3131 7 3468 3355 716 1044 3283 2394 957 648 1566 781 3356 739 869 2800 3413 3151 29 865 1056 1406 3498 623 3202 3037 3220 3394 3070 2651 1221 3436 793 1132 2714 3225 3233 3023 2240 402 58 462 2344 46 3243 4 473 2515 1697 3399 21 3381 3480 3022 60 151 2420 2133 1530 706 112 915 2461 1844 3449 3339 3 18 2494 3422 3496 1772 3292 2490 914 1290 3407 1308 2615 2413 3283 2815 3448 3122 2488 754 326 3027 3453 75 3363 13 3175 3254 2904 3382 3295 22 2188 3490 1095 3362 695 35 2833 1141 1639 1 14 937 3180 3488 18 2394 3244 1120 2867 2468 3212 3018 127 12 486 3152 1268 2672 3189 2384 2089 893 3494 2033 3346 121 3283 3494 617 2663 3480 80 285 3401 1860 2667 3454 2848 28 3280 228 1869 3334 830 1044 1815 1186 2729 262 3144 967 2520 162 490 30 2950 22 3451 3022 1899 1026 2109 13 1012 1917 2325 1095 62 2917 2801 1967 626 1843 85 508 3415 7 3323 97 311 6 3319 3449 3092 3007 3228 21 157 1509 3410 3349 2721 49 2492 1827 2697 2986 1572 2 3422 3352 417 1400 1766 3204 3477 3442 627 1699 1777 2670 825 10 1977 2012 3262 2571 2384 2790 85 9 3353 3485 2388 3320 3478 3160 380 2 3094 2313 3454 516 11 2356 1507 245 131 2566 3243 1492 659 3368 3444 868 444 2329 20 56 323 3331 648 3425 1783 40 5 3343 3383 3001 1180 1428 3436 1367 3357 1383 1722 2131 1355 559 2669 2468 822 3160 8 3463 3277 2027 3032 3412 1949 402 3334 3160 3322 354 3460 2731 3420 8 99 194 489 3403 253 1998 3468 2121 3272 2728 40 67 1580 282 44 3357 3 3492 2883 2312 1098 3491 1947 1 3267 1 2101 3461 2419 2681 315 1984 233 3426 2364 2281 3472 2264 3278 31 2716 280 693 313 365 3326 7 3410 3073 3379 3486 3186 73 2687 1335 172 3395 3433 2313 349 1982 3323 1195 3087 3131 3387 5 461 452 23 2926 2833 3027 190 3135 2400 1796 43 1187 1846 476 1607 235 3400 1662 3239 3053 1 198 1570 125 1161 1605 31 2468 362 2864 2909 20 3403 3474 3057 2 1386 1728 663 2001 689 169 3365 118 2521 3041 2938 3411 216 3295 1943 3400 2988 2934 2109 3126 1469 3154 3121 3354 2159 78 961 95 2478 1239 4 444 9 2796 2910 2938 1016 3085 2906 1502 3323 1055 1 464 2776 2595 3180 3491 97 83 3278 137 3185 2541 3453 3338 2585 3222 79 332 3474 1523 415 2343 1773 2461 2492 1671 3480 805 2921 3148 53 3485 1793 19 2609 627 3118 731 72 457 61 1294 3035 3386 3043 222 1160 2475 2136 86 3266 1899 3378 1929 2848 2 2492 3237 2346 490 3201 1554 9 2179 1311 934 2989 567 429 3005 3331 261 2240 272 3459 3468 2773 3326 1287 44 1678 7 3333 1505 277 256 10 116 1645 2235 2 6 151 3433 45 1792 2659 3317 4 565 3234 3408 3377 1720 1104 1287 67 3074 2353 2344 3265 2553 3492 1439 3396 3284 1892 1158 2515 3480 2479 1874 3316 3262 3296 3369 1 1 2456 2388 13 1461 2687 447 352 2913 2330 189 3362 1597 4 427 1958 1464 1816 3253 3400 1755 136 2534 3338 2899 3490 2122 1457 715 2034 15 2572 1467 2669 2024 173 3 2047 1410 3157 3152 3332 2253 2051 897 114 254 2859 218 42 2699 182 510 3437 1785 2270 41 10 2637 3263 3296 3233 2184 414 693 676 136 3294 18 3002 78 2849 1315 928 3472 3485 2833 3296 990 1802 3330 3381 5 2828 1988 3456 1474 3202 3109 3180 94 25 2844 301 1239 3466 3058 2634 1628 1069 3450 483 1 27 1 3494 1836 1248 3197 3379 3296 3270 2897 1589 1611 43 255 506 3002 1709 3428 2037 426 3264 3402 953 412 3086 318 452 35 2068 236 2373 3291 686 2138 2678 219 3427 612 4 3420 356 205 3348 298 2997 1903 3121 2443 889 1569 493 3030 47 3357 538 12 3369 165 3422 21 2070 16 3364 1009 3409 633 3169 3461 1838 613 2 3185 866 3316 298 1280 9 317 1585 3 1278 58 3387 1799 58 3315 3471 341 3381 2094 836 181 293 1409 131 3402 290 1202 3228 1319 840 2970 1870 1585 20 3 182 3441 1143 3336 503 3306 2992 3406 2468 141 3336 225 3082 3472 3484 1941 1665 3414 2407 3245 27 436 2674 2375 3321 11 2723 3213 3282 2901 1842 1455 3278 7 441 2531 2818 9 3157 3123 2061 3238 516 2483 2985 681 3319 5 3273 2267 3474 1472 1327 907 2814 3384 1325 2986 2515 3165 3442 1 3491 27 3492 1202 1701 3377 3314 2996 378 387 3375 1251 498 3213 2614 1592 2 3236 3429 3408 3457 13 2297 3016 2 3358 68 3 3253 1761 3432 2023 1184 378 3428 3481 1167 3108 1701 2577 3305 24 1 3095 3101 3369 2775 3474 509 8 2194 2206 2295 85 3216 836 1676 3438