500 300
()(((())()())((()()(()(())()(()())(())())(()(())(())(()())(()())(())()(()))()()())()((())()(())(())(())()())((()())()()(()))(()())()())(())((()())())()(()(()()()()(()())(()())())((()())((()())()())()()(())(()((()))(())(()()(()(()()))()))())((()())()())()(()()((()(()))())()(())()()())()(()()())()()(()()())()()(())()(()))(()())((()())()()())()())((())()(()())()())((()()(()))(((()(()())())(())(((()())())()()()(())()(())(()))())())()(())()())(((()())())((()))()())()()(())(())()()()((()())()())(())()
88 60 158 322 430 44 493 102 182 90 369 437 3 450 3 82 500 491 176 396 73 417 500 396 46 471 141 96 458 8 243 83 269 112 396 347 444 489 474 15 456 5 171 3 193 473 121 481 487 8 87 316 449 346 24 115 9 45 138 344 473 496 156 500 399 479 127 257 17 81 496 84 252 93 4 152 490 486 47 20 385 214 500 495 489 307 442 203 243 260 354 492 3 207 4 466 145 32 465 16 131 499 20 350 260 216 458 481 441 164 426 15 361 485 460 304 296 473 461 109 454 3 474 446 446 479 449 375 26 1 401 422 456 2 494 209 6 6 481 118 26 14 500 459 239 7 435 196 4 172 173 490 150 9 423 302 443 393 361 2 16 36 285 15 358 401 440 41 36 344 310 183 104 95 496 278 351 499 141 468 465 464 74 219 484 136 333 261 481 10 139 392 132 476 459 373 26 265 485 439 144 1 161 451 89 475 202 436 437 197 17 19 30 115 414 480 263 13 152 427 327 220 483 1 403 105 438 10 499 366 48 484 440 83 447 260 89 439 487 34 433 9 40 180 52 158 410 460 17 32 492 42 490 119 455 466 148 13 461 13 463 400 339 137 357 244 6 109 445 438 335 60 53 404 457 159 233 10 473 462 64 486 159 3 267 478 345 4 23 155 493 83 1 213 425 26 230 489 291 236