500 300
(((((())()())())((((())(((()))())(((())))((())(())())()()())())(()())((((()))()()))((()())))(((()())(((((()))))()())())())((()()))(()()))(()(()()))((()))((((())()))())((())))(((((()(())())())((()))((())))((((())))(()((()))((()))())()())()((())((())())()(()))(()())())((()())(())(()))())((()()(())((()))))(((((())()())(()((()())))(()()()))()(())(((())()))())(((()((()))())())(((())()()))(()(())(()))(((((())()))())(((())())())(()()())())())((((((()())())))())())((())())((((())(()))()())()(()))()(()))
2 25 1 136 281 243 66 495 122 128 342 264 392 62 144 387 416 499 461 22 496 348 454 47 308 4 6 221 339 493 471 49 496 340 398 2 290 482 123 12 457 164 392 10 442 38 69 72 154 464 497 491 38 170 411 193 282 130 52 382 421 465 254 249 419 142 347 169 494 112 468 150 4 487 445 221 160 492 2 456 10 124 499 440 10 332 23 482 87 500 69 66 495 475 465 72 136 496 143 384 255 3 197 252 498 372 322 150 177 72 71 466 480 3 405 495 477 497 16 381 363 486 1 5 286 3 473 33 491 130 470 298 462 24 238 1 206 167 214 488 87 137 124 487 48 1 429 69 439 189 4 87 495 101 488 486 190 478 270 457 480 25 488 497 2 7 99 82 138 396 253 476 420 22 447 99 234 446 2 458 317 284 480 491 500 195 479 248 361 454 352 496 36 24 160 379 429 32 3 419 40 8 448 470 445 234 497 16 331 57 354 413 214 60 476 487 156 396 2 441 97 480 57 57 491 454 290 154 162 441 3 2 494 136 136 477 5 491 23 84 293 50 145 357 454 11 285 232 495 479 497 276 469 54 168 41 210 461 390 500 344 75 4 372 1 242 198 35 488 415 265 440 490 327 65 112 475 199 370 75 425 412 274 113 439 370 490 362 97 2 376 489 464 497 488 9 376 402 175 215