3500 2100
((()((())(())())()()())(((((())((()())))((()((()))))()(()())())(((()((())((())(()))(())())))(()(())))(((((())(()))(()())(()(())))()((()))())()(())())()((()((()))(((()))(()()()))())(((())()()())(()(())))())((())))((((()())((((())))))(((()())(((()))(())(())(()()))(()))(((((())())()))())()()())((((())))((())()(())())(())()()))((())(()()())(((()((())())())(()))(()))()())((()(())())(())()(()))((())()()())((())())())((((()(())())()())(())()(())()()())(((()((())))(()))((()())())(()))(()(())()))((()())))((((((()))(()))((()))(()(()))(())())((((()()))((())((()))()))(()()()())((()(()))))(()())(((()))(()))((()))())(()((((())()))())(()()())()())((((())(())()())(()(())())())()))((((()((())(())))((()()())))(((((((())))()())))(())())()((())()))(((((()())(()))(()(()((())()())()((()))(())())((((())))(()))())((((((()))))(()()))(((())()(())())()((())))())(()))(())(((((())(()))(())((()))()))(((()())(())())())()())())(((((((())))))(((())(())(())())((())()()))(())())(((()()))(()())((()()(()))(())()())(())((())))((()()))())(()())(()(()))(()((((())()))())())(()((()))())(()))(((()))(()(())))((((()()))(()))(((())()()())((((())(((((()()())())()()))())(())())((()()())())()())((()())((())())()(())()())())()((()))(()))(())()((()))(()())()()((())()))(()()())()())(((()(()))()(()(()))(()()()()))())()())((((((((((((()))()(((()))))))(()()())(())(())(()))())((((((()()))()(())((()))(())(()(()))()))((()))(()()))(()()()(())())())(((())(()(()()))(()()))())()(())(((())())))(()(((()))())((()))()()())(((())(()()))(((((()())()))())((()))(((()))))())(()(((()()))()))(())(())()())((((()())())(())((())))((())()()))((((())()())()))((())(((())(())))(())())())(((()((())())(()())(()())(())((()))())((()()()())()()))(((())(()())())())((()))())(((((((()())()())()))((((()))())(())(())()()))((()))(())(()))(((()()))())(())(((()((()))(()())()()())((((())(()))(()()())()))(((()))()))((()())()(((()())(())(()))()())()()))((()(())()()))((()())())()(()))(()())())((((((())()(())(((())))())(((()))(())()(()))((()(())()))()())((((())()(((()()))(())))(())())()(())()())(()())((()(()))))(((()()()(((())))()(())))(((()()))()))(((())()()))(((((())()()))((()(()))((((()))())()(())())((()(()))()()))((())())(())((()((()))((())))())())((((()())()()))((())((()()())()))(()))(())()()())((())((())(())()))()(((())())((((()))(())))(()))(()()())(()))((((())())())((())))())(())(((((()))()((((()())))()()))((())()()))(((((()))())()(()(())))()())(())()())(((((())(()())())()()))((((()))((()(()))()))()()())((()()))())(())())((((()()(()((())())))()())((()(((())))()(()))()(())(()()())())((((()()))())((()))())()(())())((()())(()(()))((())((()))(()))(()))(((((())())()(())())(((())(()))())()))((((()(()))))((()((())))()()())(((())(())())((()))((((()))()()))((((())())(())))())(((())(()(()()())()(()))(())((())))((())())((())(()()))(((())(())(())))()()))(((())((())()))()())((()(()))(())(()))((()())())(()()())(()()())())(((()(()))((((()))())((((()()))))((())()()))(()((())))()(())())((()())()()(()))((((()))())((())())())())(((()((())()(()))())(((())())(()))((()))(()))()(()())()()((())))(((((((()())(()))((()((())(()())()))(((())())())((())()()()))))(((())((((()()())))(((()())()())()))())((()))(()()()))((()()()))((((()))())()())(()())()()()(())())(((())(()))(((((())())((()()())())))(((()()))((()))())((()(())))))((()()())(()()())(()))(()())(()))(()()())(((((())(()))()))(((()())())))())(((())(()(()))((()())(((())()(())((())))(())((()())()))(()((()))(())())()())(())()((()))((())))(((()))())(())())(((((()))(())))(((())()))(()())()())(())(())()()
2710 347 1585 254 3490 817 1359 3137 3474 3333 3466 3160 3119 3348 3137 44 1554 3155 1142 319 3354 269 3407 268 1003 944 893 3292 12 1712 66 133 815 3317 509 81 13 167 997 3 3078 3266 3386 2417 134 3346 2642 529 3084 177 1311 336 1463 3414 1 2543 1733 1 853 1108 2 15 338 3455 3196 2621 1028 2274 3094 1 937 3439 2388 6 738 2681 824 471 12 2683 3018 3266 1 16 190 3285 1377 3477 3 3447 1571 1226 3067 2933 4 2 38 2764 3267 3385 3363 3456 191 2204 46 449 5 902 1 230 2 3198 938 94 206 3470 2004 334 3082 1606 3082 50 3 3456 44 133 3480 3083 2 3328 3326 3402 3214 986 3368 3452 1968 1312 1894 2 1055 755 3388 2 2997 2932 2068 723 312 195 2422 3436 1174 64 2321 1358 2528 796 2587 3062 2234 3327 1197 304 483 3189 663 1809 116 3250 2409 255 3269 388 1911 5 702 2983 2167 3346 2810 2795 3135 15 1528 3350 2337 2235 25 597 284 2268 134 75 1317 3417 1920 231 1667 2057 83 2797 3473 2473 2668 3030 1435 2175 2720 929 2 2996 3177 3112 3420 2406 1624 2501 2981 590 863 1236 1311 2939 3472 329 838 540 74 46 24 30 193 3394 1413 319 3432 3353 1462 770 16 1737 1136 854 768 3276 2456 755 3 1 1019 2776 3366 3414 2756 50 1355 2491 1823 516 3072 2914 2511 3460 3185 39 419 3443 16 442 6 1458 3093 3415 3166 3421 1810 1 2351 467 3066 162 3461 1487 2944 2381 2951 3303 991 3485 1151 3213 1800 3236 3271 873 715 1636 304 568 3093 448 3291 2437 424 3411 7 8 1829 316 408 3406 3040 1138 2515 87 276 2932 3345 2598 3440 1146 77 2227 1889 946 968 2006 1994 438 2318 3126 3407 3326 2158 3389 1999 2894 549 2340 3497 694 3353 2 817 158 3053 1460 3303 3041 944 3257 3097 43 451 1291 2353 3186 669 1705 1288 1152 9 1328 692 639 10 111 1063 1986 1202 2643 2786 378 117 1730 2317 1982 3328 73 2261 3271 3 3373 4 3212 5 3403 2906 1992 1716 1369 40 89 2 1491 3251 3157 589 659 15 1174 3307 3260 500 3337 184 26 245 3 742 1879 384 2998 5 2336 58 13 1769 1973 3472 539 3297 2815 3239 255 3443 734 3018 180 105 2644 288 850 1951 3 213 2862 215 1221 300 3490 3338 108 3497 104 2 2829 3 2204 1655 3387 60 2185 450 8 95 552 3425 3378 602 3481 961 4 244 1256 1173 39 1711 1179 3205 1377 119 530 3499 3104 474 3077 2 44 3026 744 1569 3091 2756 673 1758 45 3385 2818 1526 587 1402 2104 147 2911 3449 2501 1895 659 2723 3471 1472 1410 517 3199 390 266 3 3329 496 539 3065 395 1585 247 2966 2752 12 1898 1341 3089 826 78 157 4 3425 3362 2837 219 46 2767 2164 3471 3302 1361 2779 1 2831 9 9 1723 825 2173 1 1844 1900 161 2708 16 2189 1553 7 2 884 3308 3488 2901 2 1460 3257 174 2340 2712 1438 1144 1701 2622 1332 3334 2945 208 2977 818 1832 148 134 1598 1077 487 166 1806 3378 2817 1087 108 3423 3445 3427 3245 384 1104 3128 3415 348 2232 758 916 1949 3170 3336 3438 2398 126 2934 1 2267 24 2033 3249 121 3011 1708 1672 1070 3493 134 3377 3446 3404 2903 2 3311 1242 2664 566 620 1089 3461 3343 3248 227 1 2736 3306 2 13 3382 3210 3186 2346 2814 3422 5 3487 2603 2840 1895 115 147 188 2501 3 23 1898 2500 25 1532 3419 622 1409 10 1812 88 3257 3410 3466 2 3215 443 7 471 2763 3332 3351 859 2240 3070 3355 966 406 1512 524 360 3165 3361 404 438 3071 3 2268 2927 1714 2439 1464 2718 2815 2635 2735 536 2356 3220 237 3064 523 3486 1983 843 3058 1997 3365 3088 3382 10 111 3424 977 2783 3338 3497 3396 1992 3330 2694 8 3393 2220 3090 3411 173 182 5 2808 3221 3464 2949 2909 262 3252 1666 3023 947 2597 3088 65 45 1 3333 3303 2979 3224 31 3448 7 722 118 774 1090 3460 1366 534 26 2528 3256 3416 3478 1403 5 89 27 2626 49 2567 178 2730 214 134 2801 995 2054 1680 3245 1768 3324 2419 3186 1115 2825 1538 480 1 586 582 41 3398 5 7 2585 3331 2460 2841 2962 2 2034 405 3445 3148 767 3314 1093 3301 1632 1546 2993 257 2 3333 2351 3310 726 3347 4 2889 2 1739 3067 533 2694 296 1937 1312 38 236 3288 2403 59 812 3478 2189 1392 554 1373 59 124 488 943 1995 549 399 1 2644 2738 2488 3454 3042 3489 1376 2856 1462 1254 3289 2255 2934 97 1346 1 3382 2818 174 2445 824 146 2993 7 2533 1516 2055 2309 2646 48 1 3268 3350 1514 2512 2707 3368 2088 3407 1198 403 3495 2790 1697 4 7 1550 3087 2159 524 102 3232 1140 1368 5 2759 30 943 815 683 3042 3193 2926 54 3432 1825 384 2645 1435 3260 761 1131 4 726 6 2609 2811 12 279 3433 3 3442 2639 1736 26 1490 2995 1740 1722 695 1961 2287 3456 2853 3488 3141 3339 3462 347 1641 1859 1616 3260 1934 3130 2459 137 3342 3257 2042 3272 2463 650 3122 1686 3225 1320 3 3354 3411 3267 2 856 3378 137 1330 2067 3021 1299 1879 1068 1 519 3371 2394 3194 2568 2526 3447 335 1738 2 3320 988 17 2921 684 2866 3406 372 2640 6 3295 2036 313 109 3452 2096 3002 3273 3434 1535 2655 1 3205 2463 1116 3440 119 1313 155 2049 3483 2 2516 1511 3 2980 1069 3462 904 1431 477 3402 807 1323 3414 1625 3441 3490 3466 1534 3043 23 3380 1111 3005 1962 1841 9 625 79 3436 1447 769 1551 3462 3481 237 1330 3464 613 3392 9 2552 2 1952 19 3335 2039 3226 3382 1988 697 3364 3016 3097 1111 3399 150 1509 3172 1262 949 306 3264 1904 1499 712 1417 3254 436 1175 486 7 34 1 525 1729 1099 1402 555 1706 171 2316 3496 16 174 58 1520 3153 415 2957 13 3383 20 3373 1528 1418 2544 1002 3434 3390 3490 22 3331 3400 1409 3228 2705 170 1094 3485 1264 3353 1431 2032 199 3 1352 1259 2866 1969 2385 3242 578 18 5 1079 71 503 3150 2018 3178 2927 2222 143 44 3431 13 2770 2 1319 1563 2968 2133 7 3322 5 3099 25 847 3147 2942 3490 3424 167 1329 1490 1353 36 3290 3451 2950 3344 2717 3376 3059 1484 2243 2436 3450 139 3359 3452 16 1591 2837 3305 224 43 2773 33 809 773 5 2641 1195 1920 1030 772 3057 3447 1075 1441 153 3442 3108 3148 12 3387 3455 3398 344 10 3486 362 3417 3118 1185 1756 20 375 483 1436 2325 3102 907 1758 1570 1294 452 3012 2531 1801 2098 1259 10 399 2951 9 2074 969 1319 1091 2842 163 3162 2492 3396 447 2484 1423 3222 3185 2242 3384 17 601 1207 1781 3255 16 429 5 531 3164 3432 1212 95 1038 1104 2674 3 3183 3439 911 14 863 2381 1 3212 3259 2442 71 3237 10 2727 3237 3 296 3469 5 1182 641 2993 3054 3339 443 3335 3483 1472 3378 3262 2543 3286 35 3136 748 891 3500 3108 72 1937 273 2747 2408 892 1409 663 3260 3126 1837 1121 175 2971 331 3292 1296 1691 2259 1355 3054 956 1824 3498 3055 3430 3021 1390 1996 3439 1403 1427 4 62 3062 865 57 21 3192 147 3457 61 1 3296 1916 6 1389 2858 2646 2074 2244 1531 3327 3477 292 3164 552 2622 2462 3208 1068 1134 3499 6 1828 2087 700 446 15 1794 3286 3 42 3375 3090 3380 3463 45 20 1191 51 3324 3482 3340 18 176 2563 2629 3085 3157 681 650 783 77 3218 3411 44 3250 3101 2925 410 1584 3459 10 3244 2122 2396 124 2183 1526 63 14 4 3287 3231 2636 3440 3302 860 222 121 257 1933 494 3057 1 2338 58 622 2294 3261 166 1131 1144 3313 3224 2721 94 1286 2800 3310 633 2141 3108 539 3112 398 3294 3443 2020 127 3493 3336 303 3447 933 2896 2651 3432 1905 332 377 3494 173 27 152 3399 1787 92 174 1100 1448 1362 156 2578 2858 384 3307 3363 3162 3436 915 3414 3456 43 51 3026 72 409 3419 2666 2536 587 954 1096 773 3394 1549 3339 1096 49 908 2065 2 3 5 1345 3177 3494 2802 2217 1718 2486 2021 3 3377 16 1857 3006 2634 3290 3202 3407 1021 3043 8 3454 3361 1300 591 3275 3266 9 3299 2797 439 2397 3 1749 11 3 305 2941 3343 98 1042 2583 3340 1084 1011 3493 1048 21 894 3382 117 237 3439 3359 39 1673 1773 18 3108 61 2908 1 622 2859 9 253 3441 1059 2931 38 227 3447 3377 48 2 3415 3479 102 3419 1208 1681 3350 1102 1354 3259 2847 99 3328 2026 2602 951 19 2112 2413 1800 44 3107 3369 20 3480 582 2220 2556 1951 3434 2440 156 3249 3425 3272 2576 3441 1221 2349 3499 3 1245 2219 1839 426 1675 3421 3111 2402 1035 3351 2761 885 2867 344 1684 70 2230 1663 2776 3396 2210 1723 3314 1090 2233 1133 3326 1476 1416 391 2 7 2729 2001 3395 2968 2831 3221 267 2470 2167 3263 2104 177 1646 2489 3 20 3469 2863 1254 850 27 2545 1 25 3017 3314 1316 781 3402 3082 1707 3427 3130 2966 2410 2617 553 202 3340 555 379 3498 1185 3247 2584 810 785 2083 3008 2081 474 2566 369 3317 262 3132 3043 69 2260 3488 4 123 3030 1414 6 16 3283 3197 3486 3405 2899 4 746 71 3496 1531 2024 895 2200 3500 3 3307 3417 3422 786 2981 2471 941 2095 1304 3042 3134 606 358 2717 3402 2385 3465 1315 3303 1224 1677 14 277 3036 2456 295 522 3357 769 491 2951 514 1236 3455 1897 1606 3330 3458 3486 44 1392 145 2909 2609 3 1487 2979 541 2348 1042 1556 1435 2725 3352 1073 3004 3470 1837 1446 1729 3224 1715 3328 2 8 1177 2083 992 752 13 2012 7 2 1643 238 1795 2530 3080 3458 2884 3376 375 1333 730 3424 3419 2 2316 276 1 3027 172 3385 277 3301 9 2984 117 255 673 60 2 3226 2245 3343 1472 1 1677 15 1991 9 2 1268 3053 3 3330 68 36 4 2700 2375 3113 1163 99 2107 3061 183 1594 2555 46 1610 3480 3499 1569 18 577 855 3283 1646 2014 1505 479 3345 6 1927 89 5 2974 1184 1245 2885 2361 2051 1306 1780 784 3462 3386 545 3340 3288 2190 1846 1318 1963 3404 1861 3092 1 3459 135 1056 3406 2576 3111 229 2901 124 3483 667 135 1319 1 49 3086 502 272 54 3264 3423 2076 3476 3012 3361 1 2 3423 3205 2894 6 3220 374 3276 2 982 2819 1375 3463 1911 662 3399 1148 3386 830 173 3119 182 2555 44 2695 1299 687 3098 3351 233 2898 523 2928 2291 1496 2647 3466 3 2926 1717 318 3413 3445 3497 3329 3465 637 2552 1163 862 884 2941 3465 951 1488 3346 428 3442 3206 698 2436 1582 2 3186 3160 512 3467 1020 3009 3225 41 869 1567 560 2792 37 910 543 2698 2876 136 760 7 3281 40 3415 2196 2 4 237 1997 3319 3323 962 2191 860 3454 1425 1960 2889 1260 313 2848 3094 1958 314 3435 136 2214 1002 3432 3351 3165 3436 3118 2298 3152 3444 2175 308 1239 103 2079 3243 186 3419 2086 633 1615 47 916 3395 3030 837 2381 442 2216 2534 3359 707 981 20 133 183 1722 3497 1159 903 2074