dc_sol.in (7951B)
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 707 8 34 44 708 12 59 9 709 1 3 3 710 -1 711 -1 712 2 92 9 713 -1 714 0 4 4 715 0 18 10 716 -1 717 7 47 4 718 15 0 24 719 -1 720 11 3 29 721 2 5 33 722 8 96 5 723 1 26 22 724 14 78 43 725 8 76 39 726 2 47 6 727 3 81 7 728 -1 729 -1 730 3 5 33 731 15 9 17 732 1 38 24 733 -1 734 -1 735 4 57 8 736 9 41 3 737 15 3 31 738 12 74 4 739 9 20 8 740 15 72 5 741 0 11 7 742 11 40 44 743 -1 744 13 4 31 745 15 59 1 746 -1 747 -1 748 4 17 43 749 13 99 4 750 15 92 38 751 0 50 25 752 10 86 24 753 4 49 15 754 -1 755 12 26 35 756 6 14 1 757 1 49 17 758 8 90 16 759 3 16 43 760 15 57 0 761 12 11 29 762 15 47 24 763 11 68 11 764 10 18 33 765 0 2 2 766 0 56 19 767 5 5 39 768 10 15 28 769 11 92 23 770 11 16 10 771 15 14 20 772 11 44 6 773 1 22 11 774 10 0 37 775 -1 776 0 6 5 777 9 69 20 778 -1 779 9 49 9 780 -1 781 -1 782 6 99 10 783 15 76 13 784 1 37 23 785 8 26 14 786 12 46 32 787 9 55 42 788 -1 789 15 84 22 790 6 73 20 791 13 10 18 792 -1 793 0 33 15 794 -1 795 14 15 20 796 2 0 32 797 13 79 10 798 2 17 41 799 8 58 1 800 7 94 22 801 0 97 36 802 7 0 33 803 -1 804 -1 805 14 34 0 806 5 63 22 807 6 67 31 808 9 72 0 809 3 25 35 810 9 64 26 811 -1 812 7 59 18 813 5 33 19 814 12 17 10 815 -1 816 1 93 31 817 3 19 44 818 -1 819 13 46 0 820 4 84 17 821 2 10 34 822 15 53 39 823 2 72 7 824 12 79 5 825 -1 826 2 79 3 827 4 64 28 828 -1 829 13 34 41 830 4 69 29 831 4 74 30 832 2 84 8 833 1 99 38 834 -1 835 11 58 1 836 4 31 1 837 -1 838 12 90 2 839 1 55 18 840 6 59 19 841 0 8 6 842 0 15 9 843 1 0 0 844 0 1 1 845 -1 846 6 11 0 847 8 24 13 848 12 8 28 849 14 28 36 850 -1 851 10 10 32 852 5 84 10 853 13 38 13 854 5 42 32 855 13 2 24 856 6 49 5 857 13 53 11 858 11 96 3 859 -1 860 1 28 12 861 1 84 29 862 14 46 32 863 -1 864 12 0 14 865 7 17 6 866 10 75 2 867 10 64 7 868 4 79 16 869 -1 870 7 14 39 871 2 18 42 872 7 23 16 873 15 39 3 874 15 6 22 875 2 22 44 876 11 63 35 877 -1 878 11 10 42 879 6 78 29 880 3 48 1 881 -1 882 -1 883 10 49 4 884 11 99 19 885 11 48 7 886 7 79 32 887 9 15 12 888 0 92 31 889 5 79 9 890 3 22 34 891 1 74 26 892 11 22 31 893 15 37 44 894 2 96 10 895 6 86 37 896 -1 897 13 74 12 898 8 88 4 899 14 26 41 900 5 71 24 901 11 64 36 902 12 20 26 903 11 94 24 904 9 24 13 905 2 37 21 906 12 33 39 907 12 92 21 908 4 8 41 909 12 54 40 910 9 90 35 911 15 88 37 912 11 88 41 913 12 97 13 914 12 42 38 915 7 99 23 916 3 65 20 917 11 65 39 918 -1 919 -1 920 -1 921 15 49 31 922 4 33 2 923 5 0 41 924 15 32 15 925 -1 926 1 19 10 927 6 29 6 928 7 43 19 929 0 36 16 930 -1 931 15 30 30 932 8 84 2 933 5 25 2 934 -1 935 5 67 23 936 1 60 36 937 -1 938 13 47 1 939 0 52 18 940 4 42 4 941 4 22 35 942 -1 943 2 41 22 944 -1 945 6 0 41 946 11 84 2 947 9 43 29 948 2 20 43 949 -1 950 7 89 15 951 6 54 21 952 6 8 44 953 14 93 25 954 10 54 5 955 12 23 27 956 14 50 33 957 3 58 22 958 0 48 23 959 9 98 25 960 12 50 33 961 1 98 37 962 15 7 18 963 13 49 3 964 6 34 14 965 -1 966 -1 967 11 6 34 968 5 93 12 969 10 96 9 970 -1 971 4 96 31 972 8 36 9 973 9 58 43 974 5 35 20 975 4 98 32 976 13 76 25 977 14 99 13 978 5 99 17 979 -1 980 10 34 18 981 0 43 17 982 14 37 1 983 15 29 30 984 -1 985 8 7 41 986 1 7 5 987 5 54 25 988 3 10 39 989 2 34 38 990 10 66 26 991 -1 992 0 0 0 993 2 25 35 994 -1 995 -1 996 6 98 9 997 0 13 8 998 3 36 0 999 5 15 42 1000 8 80 19 1001 10 83 23 1002 0 66 21 1003 8 30 28 1004 5 88 11 1005 -1 1006 6 69 32 1007 15 81 30 1008 -1 1009 8 47 37 1010 15 43 28 1011 5 75 3 1012 7 5 0 1013 4 89 18 1014 7 55 8 1015 12 84 22 1016 6 92 25 1017 2 74 2 1018 15 80 16 1019 5 31 7 1020 14 31 39 1021 5 2 44 1022 1 40 15 1023 10 78 21 1024 -1 1025 13 14 2 1026 -1 1027 2 62 0 1028 0 27 13 1029 8 14 24 1030 -1 1031 11 18 43 1032 0 84 29 1033 3 99 28 1034 11 36 18 1035 8 99 34 1036 6 63 42 1037 14 3 7 1038 14 64 21 1039 2 67 1 1040 10 89 3 1041 13 6 17 1042 12 69 19 1043 0 21 11 1044 9 79 30 1045 15 62 19 1046 4 29 0 1047 4 53 34 1048 9 39 28 1049 11 73 12 1050 -1 1051 9 5 7 1052 -1 1053 9 66 17 1054 0 3 3 1055 11 79 25 1056 0 71 34 1057 5 48 37 1058 14 40 37 1059 1 62 19 1060 9 45 18 1061 1 72 25 1062 0 74 26 1063 14 68 34 1064 12 37 37 1065 10 29 15 1066 14 73 42 1067 8 32 29 1068 11 53 0 1069 7 33 20 1070 9 47 44 1071 10 69 27 1072 15 41 8 1073 8 92 21 1074 3 53 4 1075 5 24 1 1076 4 35 13 1077 6 31 7 1078 0 61 20 1079 -1 1080 8 41 35 1081 3 30 36 1082 9 61 31 1083 5 60 27 1084 7 20 7 1085 10 16 29 1086 13 89 27 1087 7 67 42 1088 3 38 37 1089 12 64 15 1090 5 29 6 1091 4 0 39 1092 -1 1093 0 88 30 1094 6 24 13 1095 -1 1096 4 4 40 1097 5 51 38 1098 -1 1099 14 58 6 1100 -1 1101 8 50 38 1102 -1 1103 0 72 35 1104 15 68 4 1105 -1 1106 14 17 18 1107 -1 1108 1 88 30 1109 -1 1110 13 20 21 1111 6 95 26 1112 14 43 38 1113 -1 1114 10 45 6 1115 8 28 20 1116 0 24 12 1117 1 9 6 1118 14 54 2 1119 7 8 1 1120 -1 1121 11 28 17 1122 14 83 11 1123 8 66 26 1124 6 71 15 1125 7 35 41 1126 7 27 17 1127 7 84 40 1128 8 0 33 1129 10 37 44 1130 5 45 36 1131 14 0 24 1132 -1 1133 8 70 30 1134 10 59 22 1135 3 43 38 1136 3 14 42 1137 3 87 3 1138 13 42 30 1139 1 1 1 1140 1 2 2 1141 6 44 4 1142 1 67 20 1143 13 69 16 1144 -1 1145 11 0 28 1146 7 71 43 1147 2 31 37 1148 -1 1149 -1 1150 10 40 19 1151 -1 1152 0 99 38 1153 15 24 9 1154 -1 1155 15 19 40 1156 -1 1157 -1 1158 7 2 44 1159 1 44 16 1160 6 17 39 1161 11 15 30 1162 8 82 8 1163 1 34 14 1164 12 93 42 1165 0 30 14 1166 -1 1167 9 94 36 1168 13 84 26 1169 15 45 23 1170 2 16 40 1171 6 80 35 1172 8 72 27 1173 2 45 4 1174 -1 1175 -1 1176 -1 1177 3 12 41 1178 -1 1179 -1 1180 -1 1181 14 1 31 1182 6 6 33 1183 -1 1184 15 96 18 1185 -1 1186 5 23 0 1187 5 39 35 1188 2 89 27 1189 -1 1190 1 13 8 1191 2 46 5 1192 10 24 40 1193 1 31 13 1194 9 22 24 1195 7 11 27 1196 1 77 27 1197 -1 1198 -1 1199 6 76 28 1200 13 31 43 1201 10 5 38 1202 8 44 36 1203 4 41 38 1204 8 9 23 1205 6 20 40 1206 9 87 1 1207 13 8 20 1208 12 2 30 1209 11 14 14 1210 13 56 8 1211 0 41 22 1212 2 15 39 1213 -1 1214 3 90 11 1215 8 38 10 1216 13 17 6 1217 12 96 41 1218 3 95 12 1219 6 39 2 1220 9 10 11 1221 7 31 11 1222 6 61 34 1223 -1 1224 13 64 29 1225 8 62 25 1226 5 10 40 1227 4 12 42 1228 7 75 31 1229 1 25 21 1230 14 88 12 1231 4 39 37 1232 12 98 23 1233 0 98 37 1234 12 14 16 1235 3 51 31 1236 4 26 36 1237 11 86 21 1238 13 0 14 1239 5 19 43 1240 -1 1241 15 55 29 1242 7 63 34 1243 6 65 43 1244 10 92 8 1245 4 24 44 1246 11 26 27 1247 5 97 8 1248 6 89 38 1249 10 81 13 1250 -1 1251 15 51 36 1252 13 26 23 1253 -1 1254 -1 1255 4 94 21 1256 2 28 36 1257 -1 1258 -1 1259 0 49 24 1260 9 29 14 1261 5 57 26 1262 -1 1263 12 94 43 1264 9 34 16 1265 3 0 32 1266 1 53 35 1267 8 5 12 1268 12 5 8 1269 13 12 44 1270 -1 1271 -1 1272 0 77 27 1273 4 61 5 1274 3 67 23 1275 -1 1276 5 43 29 1277 7 39 30 1278 3 50 2 1279 3 84 25 1280 11 32 20 1281 9 0 6 1282 8 53 0 1283 8 19 3 1284 15 82 10 1285 14 20 44 1286 -1 1287 14 23 23 1288 -1 1289 -1 1290 3 73 24 1291 9 75 41 1292 9 52 34 1293 1 80 28 1294 3 78 6 1295 13 60 28 1296 -1 1297 -1 1298 14 8 14 1299 9 83 10 1300 14 62 5 1301 10 72 39 1302 -1 1303 14 13 17 1304 13 23 34 1305 2 86 26 1306 -1 1307 3 63 15 1308 5 27 33 1309 0 80 28 1310 13 94 35 1311 -1 1312 1 11 7 1313 12 29 36 1314 1 16 9 1315 11 90 13 1316 2 49 23 1317 2 53 24 1318 7 51 5 1319 6 83 36 1320 13 28 42 1321 -1 1322 1 5 4 1323 15 65 41 1324 -1 1325 -1 1326 2 57 25 1327 -1 1328 3 55 5 1329 10 47 41 1330 3 11 40 1331 4 45 14