dc.in (3536B)
1 16 100 80 45 625 2 10 23 3 0 40 4 4 40 5 3 57 6 11 78 7 10 82 8 14 27 9 1 39 10 6 75 11 0 47 12 3 49 13 8 8 14 0 42 15 3 18 16 10 39 17 8 71 18 3 52 19 9 42 20 12 95 21 0 10 22 12 89 23 11 17 24 5 44 25 2 48 26 15 31 27 5 38 28 1 48 29 1 54 30 13 55 31 9 65 32 12 91 33 11 67 34 8 57 35 15 56 36 6 5 37 8 83 38 13 27 39 9 89 40 13 78 41 9 23 42 11 27 43 0 73 44 3 64 45 4 63 46 1 27 47 3 72 48 1 61 49 4 44 50 10 17 51 5 83 52 5 92 53 3 35 54 4 27 55 14 98 56 10 36 57 9 74 58 2 73 59 11 66 60 2 61 61 6 7 62 15 83 63 8 91 64 10 95 65 13 48 66 12 41 67 3 66 68 0 51 69 5 4 70 4 28 71 3 37 72 15 8 73 14 2 74 5 3 75 10 48 76 6 33 77 14 63 78 7 34 79 4 23 80 3 94 81 8 98 82 2 28 83 5 55 84 2 40 85 3 18 86 1 6 87 4 68 88 3 18 89 2 40 90 3 60 91 5 25 92 4 60 93 3 27 94 4 24 95 3 36 96 5 95 97 2 26 98 1 19 99 5 45 100 4 56 101 1 17 102 3 51 103 3 15 104 2 10 105 5 95 106 5 45 107 1 19 108 5 30 109 3 18 110 4 68 111 1 12 112 3 27 113 5 55 114 2 26 115 4 32 116 2 40 117 4 48 118 3 18 119 2 20 120 3 24 121 2 12 122 4 32 123 5 90 124 1 8 125 4 32 126 1 19 127 3 36 128 4 68 129 1 6 130 3 33 131 3 48 132 4 80 133 1 11 134 2 36 135 2 16 136 3 33 137 2 16 138 5 60 139 5 65 140 1 20 141 5 100 142 5 90 143 1 12 144 2 22 145 1 11 146 5 45 147 4 48 148 3 60 149 5 65 150 4 28 151 2 40 152 3 39 153 4 20 154 3 39 155 5 35 156 5 30 157 1 14 158 4 32 159 1 19 160 2 28 161 4 44 162 3 39 163 5 40 164 4 32 165 2 30 166 2 20 167 4 24 168 3 60 169 5 30 170 2 18 171 5 95 172 5 50 173 1 18 174 4 56 175 5 75 176 1 18 177 2 30 178 5 35 179 1 6 180 3 27 181 4 64 182 2 30 183 2 24 184 5 90 185 1 11 186 2 10 187 4 60 188 2 32 189 3 33 190 1 6 191 5 95 192 3 54 193 3 21 194 1 9 195 5 85 196 5 95 197 2 16 198 1 17 199 5 55 200 4 28 201 5 90 202 5 85 203 5 25 204 4 40 205 5 85 206 5 85 207 2 34 208 1 18 209 5 40 210 5 60 211 2 34 212 2 10 213 1 10 214 5 100 215 2 30 216 2 40 217 3 60 218 1 20 219 1 20 220 2 12 221 3 48 222 2 28 223 3 33 224 3 27 225 4 20 226 5 65 227 4 64 228 4 40 229 1 15 230 2 20 231 5 80 232 2 18 233 3 33 234 2 14 235 3 60 236 4 76 237 4 36 238 3 15 239 2 22 240 3 45 241 3 36 242 2 24 243 5 85 244 1 6 245 3 45 246 2 36 247 4 60 248 2 16 249 1 8 250 3 54 251 1 11 252 4 32 253 4 48 254 2 30 255 1 17 256 4 24 257 3 21 258 5 65 259 1 8 260 5 60 261 5 75 262 5 70 263 5 95 264 4 64 265 3 54 266 3 57 267 4 48 268 2 16 269 4 68 270 3 45 271 2 12 272 2 18 273 2 26 274 1 8 275 4 64 276 1 11 277 3 33 278 2 22 279 5 70 280 4 72 281 4 44 282 1 10 283 4 72 284 5 55 285 4 52 286 4 32 287 2 22 288 1 10 289 4 44 290 1 12 291 1 14 292 1 11 293 3 15 294 4 28 295 3 15 296 2 16 297 2 34 298 2 34 299 5 45 300 1 5 301 3 60 302 2 30 303 4 60 304 4 80 305 1 5 306 1 7 307 4 56 308 2 32 309 4 28 310 4 64 311 1 18 312 5 30 313 1 9 314 4 80 315 2 32 316 1 16 317 4 24 318 4 72 319 4 24 320 5 85 321 2 22 322 2 26 323 2 36 324 5 30 325 5 75 326 5 80 327 3 48 328 5 45 329 5 65 330 3 33 331 4 36 332 5 90 333 1 19 334 2 24 335 4 44 336 1 18 337 1 8 338 4 40 339 5 80 340 2 10 341 5 30 342 4 48 343 4 64 344 4 48 345 4 24 346 2 32 347 2 28 348 3 39 349 3 48 350 2 32 351 2 18 352 1 8 353 1 13 354 4 28 355 2 24 356 4 80 357 3 27 358 1 8 359 2 14 360 1 13 361 2 40 362 3 48 363 1 18 364 3 54 365 3 36 366 3 21 367 1 20 368 3 54 369 3 18 370 4 20 371 1 14 372 2 40 373 1 17 374 4 68 375 2 26 376 3 36 377 5 100 378 2 28 379 4 64 380 5 40 381 2 30 382 1 7 383 1 5 384 3 42 385 2 16 386 4 64 387 3 45 388 5 85 389 4 60 390 5 55 391 3 45 392 5 90 393 1 7 394 2 32 395 3 27 396 1 16 397 4 80 398 3 36 399 1 5 400 3 30 401 2 12 402 5 90 403 3 60 404 5 75 405 2 10 406 4 48 407 4 76 408 1 14 409 4 48 410 1 10 411 2 30 412 5 50 413 4 36 414 5 90 415 3 36 416 2 20 417 5 55 418 3 60 419 4 52 420 3 24 421 2 34 422 4 68 423 2 26 424 5 60 425 4 24 426 5 70 427 2 14 428 3 39 429 1 20 430 5 60 431 1 18 432 3 48 433 3 27 434 5 100 435 2 26 436 2 38 437 3 57 438 5 45 439 4 44 440 5 65 441 5 45 442 2 28 443 5 60 444 1 13 445 2 26 446 3 36 447 2 16 448 4 56 449 2 34 450 1 16 451 4 68 452 2 30 453 5 100 454 3 15 455 3 42 456 5 90 457 3 39 458 3 48 459 3 45 460 1 12 461 5 50 462 4 60 463 5 90 464 5 55 465 2 32 466 4 72 467 1 6 468 4 76 469 5 80 470 3 18 471 4 72 472 3 48 473 5 25 474 4 36 475 2 14 476 3 42 477 4 28 478 1 18 479 4 32 480 5 35 481 3 27 482 2 10 483 5 95 484 4 28 485 3 30 486 3 45 487 3 27 488 5 40 489 2 24 490 2 28 491 3 60 492 2 40 493 4 36 494 3 45 495 4 20 496 4 48 497 5 45 498 4 56 499 2 30 500 4 60 501 4 60 502 5 75 503 5 75 504 2 24 505 3 48 506 1 9 507 4 28 508 1 13 509 5 65 510 5 90 511 2 36 512 3 51 513 4 40 514 1 20 515 1 20 516 5 80 517 5 100 518 5 50 519 4 20 520 3 36 521 4 60 522 3 54 523 5 30 524 2 10 525 5 65 526 5 40 527 1 18 528 5 45 529 3 21 530 5 45 531 3 18 532 5 35 533 3 45 534 4 80 535 3 48 536 1 11 537 1 12 538 3 60 539 1 10 540 3 60 541 5 30 542 4 52 543 5 50 544 2 16 545 1 18 546 3 45 547 4 56 548 1 17 549 2 14 550 3 18 551 4 32 552 2 36 553 2 14 554 5 25 555 5 35 556 1 9 557 1 15 558 1 5 559 4 32 560 2 14 561 1 16 562 3 48 563 3 51 564 3 18 565 3 60 566 1 17 567 5 65 568 3 60 569 1 12 570 3 45 571 3 57 572 1 6 573 4 24 574 2 30 575 3 30 576 5 65 577 3 42 578 1 16 579 5 75 580 4 64 581 2 24 582 2 20 583 3 33 584 1 11 585 4 40 586 1 19 587 1 18 588 1 6 589 4 68 590 3 42 591 3 30 592 1 10 593 4 68 594 5 80 595 5 70 596 2 28 597 2 30 598 2 12 599 5 50 600 4 56 601 5 90 602 5 90 603 4 60 604 1 19 605 5 45 606 1 16 607 2 20 608 1 18 609 3 33 610 1 15 611 1 16 612 2 22 613 2 20 614 4 68 615 3 18 616 1 7 617 4 60 618 2 30 619 3 36 620 2 34 621 1 11 622 2 30 623 3 45 624 1 11 625 3 15 626 2 16 627 1 9 628 2 10 629 4 28 630 2 32 631 3 54 632 5 30 633 5 25 634 1 19 635 5 70 636 3 48 637 3 18 638 1 10 639 5 70 640 5 95 641 1 18 642 2 28 643 3 33 644 2 20 645 2 14 646 3 18 647 3 57 648 2 32 649 5 90 650 2 14 651 1 14 652 4 60 653 1 17 654 3 51 655 4 48 656 5 70 657 4 56 658 5 75 659 1 6 660 3 27 661 2 10 662 3 27 663 3 15 664 5 30 665 5 90 666 4 52 667 3 39 668 4 76 669 3 51 670 4 40 671 3 21 672 1 6 673 5 50 674 4 52 675 1 8 676 3 36 677 3 21 678 2 18 679 3 30 680 3 51 681 4 24 682 1 15 683 2 32 684 4 76 685 5 50 686 3 21 687 2 40 688 4 44 689 3 60 690 2 22 691 4 72 692 4 72 693 4 60 694 3 45 695 3 30 696 2 14 697 2 40 698 3 24 699 1 6 700 5 30 701 4 72 702 5 25 703 2 34 704 1 11 705 1 18 706 4 68