500 300
(((((())))()()())())(((()()))((())(((()))(()())))()())((((()())(()()())()(()))()((()((()()))())(()))())(())())(((((((((()())((((()))(()))(()()))(())()(()))((((()(()()))())())(()())())(())(())(()))(((()())(()())())((())))(()())(())((())()()))()(()))((()())))(())())()(()))((())((((((())))())()(((())()()(()))))((())()))((()((()())()))((()))()())((())()()))((((()))(()())())((((())())()()()))()(())()()())((()(()))(())(((())(())())))((()())(((())))(())()()()))(((()(((())))(())()())()()())(())()(())())
106 39 476 144 4 462 485 200 62 479 6 56 111 38 459 136 102 439 343 343 56 64 463 10 196 259 404 447 475 118 29 440 396 454 8 99 493 247 478 447 33 439 8 412 254 53 483 252 338 451 2 9 147 360 498 461 345 486 4 484 46 219 267 105 380 2 138 22 497 486 481 492 73 496 26 414 1 122 262 483 446 8 25 264 493 412 186 19 3 85 192 398 4 451 168 442 298 222 487 51 106 236 473 488 498 87 464 343 497 102 276 19 3 334 33 428 55 4 201 485 40 461 366 13 430 193 485 48 451 429 204 486 72 18 495 357 424 490 403 464 38 467 1 449 226 179 163 17 500 48 249 108 462 20 496 175 3 340 298 93 268 382 353 3 272 220 195 131 21 371 15 336 242 468 467 425 499 476 431 194 90 449 87 442 44 1 141 222 24 2 165 488 34 133 3 153 124 479 433 494 276 319 468 430 122 244 139 495 70 471 466 36 432 254 197 1 190 406 159 4 128 1 481 180 132 27 10 114 259 211 244 498 113 266 126 458 45 30 301 315 482 359 431 34 338 31 440 159 72 295 487 9 110 79 136 27 262 456 28 370 339 437 211 437 17 491 497 480 496 3 145 491 264 80 146 475 143 109 190 428 250 487 271 46 126 310 133 204 474 471 477 303 6 360 474 53 38 35 492 427