View

For problem statement at 2000-2999/2000-2099/2040-2049/2040/problemD.txt this is a correct solution, but verifier at 2000-2999/2000-2099/2040-2049/2040/verifierD.go ends with candidate runtime error: exit status 2 input: 84 2 1 2 4 1 2 2 3 3 4 6 1 2 1 3 1 4 1 5 1 6 11 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 15 1 2 1 3 1 4 4 5 3 6 3 7 6 8 7 9 8 10 7 11 1 12 2 13 9 14 3 15 2000 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 53 53 54 54 55 55 56 56 57 57 58 58 59 59 60 60 61 61 62 62 63 63 64 64 65 65 66 66 67 67 68 68 69 69 70 70 71 71 72 72 73 73 74 74 75 75 76 76 77 77 78 78 79 79 80 80 81 81 82 82 83 83 84 84 85 85 86 86 87 87 88 88 89 89 90 90 91 91 92 92 93 93 94 94 95 95 96 96 97 97 98 98 99 99 100 100 101 101 102 102 103 103 104 104 105 105 106 106 107 107 108 108 109 109 110 110 111 111 112 112 113 113 114 114 115 115 116 116 117 117 118 118 119 119 120 120 121 121 122 122 123 123 124 124 125 125 126 126 127 127 128 128 129 129 130 130 131 131 132 132 133 133 134 134 135 135 136 136 137 137 138 138 139 139 140 140 141 141 142 142 143 143 144 144 145 145 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155 156 156 157 157 158 158 159 159 160 160 161 161 162 162 163 163 164 164 165 165 166 166 167 167 168 168 169 169 170 170 171 171 172 172 173 173 174 174 175 175 176 176 177 177 178 178 179 179 180 180 181 181 182 182 183 183 184 184 185 185 186 186 187 187 188 188 189 189 190 190 191 191 192 192 193 193 194 194 195 195 196 196 197 197 198 198 199 199 200 200 201 201 202 202 203 203 204 204 205 205 206 206 207 207 208 208 209 209 210 210 211 211 212 212 213 213 214 214 215 215 216 216 217 217 218 218 219 219 220 220 221 221 222 222 223 223 224 224 225 225 226 226 227 227 228 228 229 229 230 230 231 231 232 232 233 233 234 234 235 235 236 236 237 237 238 238 239 239 240 240 241 241 242 242 243 243 244 244 245 245 246 246 247 247 248 248 249 249 250 250 251 251 252 252 253 253 254 254 255 255 256 256 257 257 258 258 259 259 260 260 261 261 262 262 263 263 264 264 265 265 266 266 267 267 268 268 269 269 270 270 271 271 272 272 273 273 274 274 275 275 276 276 277 277 278 278 279 279 280 280 281 281 282 282 283 283 284 284 285 285 286 286 287 287 288 288 289 289 290 290 291 291 292 292 293 293 294 294 295 295 296 296 297 297 298 298 299 299 300 300 301 301 302 302 303 303 304 304 305 305 306 306 307 307 308 308 309 309 310 310 311 311 312 312 313 313 314 314 315 315 316 316 317 317 318 318 319 319 320 320 321 321 322 322 323 323 324 324 325 325 326 326 327 327 328 328 329 329 330 330 331 331 332 332 333 333 334 334 335 335 336 336 337 337 338 338 339 339 340 340 341 341 342 342 343 343 344 344 345 345 346 346 347 347 348 348 349 349 350 350 351 351 352 352 353 353 354 354 355 355 356 356 357 357 358 358 359 359 360 360 361 361 362 362 363 363 364 364 365 365 366 366 367 367 368 368 369 369 370 370 371 371 372 372 373 373 374 374 375 375 376 376 377 377 378 378 379 379 380 380 381 381 382 382 383 383 384 384 385 385 386 386 387 387 388 388 389 389 390 390 391 391 392 392 393 393 394 394 395 395 396 396 397 397 398 398 399 399 400 400 401 401 402 402 403 403 404 404 405 405 406 406 407 407 408 408 409 409 410 410 411 411 412 412 413 413 414 414 415 415 416 416 417 417 418 418 419 419 420 420 421 421 422 422 423 423 424 424 425 425 426 426 427 427 428 428 429 429 430 430 431 431 432 432 433 433 434 434 435 435 436 436 437 437 438 438 439 439 440 440 441 441 442 442 443 443 444 444 445 445 446 446 447 447 448 448 449 449 450 450 451 451 452 452 453 453 454 454 455 455 456 456 457 457 458 458 459 459 460 460 461 461 462 462 463 463 464 464 465 465 466 466 467 467 468 468 469 469 470 470 471 471 472 472 473 473 474 474 475 475 476 476 477 477 478 478 479 479 480 480 481 481 482 482 483 483 484 484 485 485 486 486 487 487 488 488 489 489 490 490 491 491 492 492 493 493 494 494 495 495 496 496 497 497 498 498 499 499 500 500 501 501 502 502 503 503 504 504 505 505 506 506 507 507 508 508 509 509 510 510 511 511 512 512 513 513 514 514 515 515 516 516 517 517 518 518 519 519 520 520 521 521 522 522 523 523 524 524 525 525 526 526 527 527 528 528 529 529 530 530 531 531 532 532 533 533 534 534 535 535 536 536 537 537 538 538 539 539 540 540 541 541 542 542 543 543 544 544 545 545 546 546 547 547 548 548 549 549 550 550 551 551 552 552 553 553 554 554 555 555 556 556 557 557 558 558 559 559 560 560 561 561 562 562 563 563 564 564 565 565 566 566 567 567 568 568 569 569 570 570 571 571 572 572 573 573 574 574 575 575 576 576 577 577 578 578 579 579 580 580 581 581 582 582 583 583 584 584 585 585 586 586 587 587 588 588 589 589 590 590 591 591 592 592 593 593 594 594 595 595 596 596 597 597 598 598 599 599 600 600 601 601 602 602 603 603 604 604 605 605 606 606 607 607 608 608 609 609 610 610 611 611 612 612 613 613 614 614 615 615 616 616 617 617 618 618 619 619 620 620 621 621 622 622 623 623 624 624 625 625 626 626 627 627 628 628 629 629 630 630 631 631 632 632 633 633 634 634 635 635 636 636 637 637 638 638 639 639 640 640 641 641 642 642 643 643 644 644 645 645 646 646 647 647 648 648 649 649 650 650 651 651 652 652 653 653 654 654 655 655 656 656 657 657 658 658 659 659 660 660 661 661 662 662 663 663 664 664 665 665 666 666 667 667 668 668 669 669 670 670 671 671 672 672 673 673 674 674 675 675 676 676 677 677 678 678 679 679 680 680 681 681 682 682 683 683 684 684 685 685 686 686 687 687 688 688 689 689 690 690 691 691 692 692 693 693 694 694 695 695 696 696 697 697 698 698 699 699 700 700 701 701 702 702 703 703 704 704 705 705 706 706 707 707 708 708 709 709 710 710 711 711 712 712 713 713 714 714 715 715 716 716 717 717 718 718 719 719 720 720 721 721 722 722 723 723 724 724 725 725 726 726 727 727 728 728 729 729 730 730 731 731 732 732 733 733 734 734 735 735 736 736 737 737 738 738 739 739 740 740 741 741 742 742 743 743 744 744 745 745 746 746 747 747 748 748 749 749 750 750 751 751 752 752 753 753 754 754 755 755 756 756 757 757 758 758 759 759 760 760 761 761 762 762 763 763 764 764 765 765 766 766 767 767 768 768 769 769 770 770 771 771 772 772 773 773 774 774 775 775 776 776 777 777 778 778 779 779 780 780 781 781 782 782 783 783 784 784 785 785 786 786 787 787 788 788 789 789 790 790 791 791 792 792 793 793 794 794 795 795 796 796 797 797 798 798 799 799 800 800 801 801 802 802 803 803 804 804 805 805 806 806 807 807 808 808 809 809 810 810 811 811 812 812 813 813 814 814 815 815 816 816 817 817 818 818 819 819 820 820 821 821 822 822 823 823 824 824 825 825 826 826 827 827 828 828 829 829 830 830 831 831 832 832 833 833 834 834 835 835 836 836 837 837 838 838 839 839 840 840 841 841 842 842 843 843 844 844 845 845 846 846 847 847 848 848 849 849 850 850 851 851 852 852 853 853 854 854 855 855 856 856 857 857 858 858 859 859 860 860 861 861 862 862 863 863 864 864 865 865 866 866 867 867 868 868 869 869 870 870 871 871 872 872 873 873 874 874 875 875 876 876 877 877 878 878 879 879 880 880 881 881 882 882 883 883 884 884 885 885 886 886 887 887 888 888 889 889 890 890 891 891 892 892 893 893 894 894 895 895 896 896 897 897 898 898 899 899 900 900 901 901 902 902 903 903 904 904 905 905 906 906 907 907 908 908 909 909 910 910 911 911 912 912 913 913 914 914 915 915 916 916 917 917 918 918 919 919 920 920 921 921 922 922 923 923 924 924 925 925 926 926 927 927 928 928 929 929 930 930 931 931 932 932 933 933 934 934 935 935 936 936 937 937 938 938 939 939 940 940 941 941 942 942 943 943 944 944 945 945 946 946 947 947 948 948 949 949 950 950 951 951 952 952 953 953 954 954 955 955 956 956 957 957 958 958 959 959 960 960 961 961 962 962 963 963 964 964 965 965 966 966 967 967 968 968 969 969 970 970 971 971 972 972 973 973 974 974 975 975 976 976 977 977 978 978 979 979 980 980 981 981 982 982 983 983 984 984 985 985 986 986 987 987 988 988 989 989 990 990 991 991 992 992 993 993 994 994 995 995 996 996 997 997 998 998 999 999 1000 1000 1001 1001 1002 1002 1003 1003 1004 1004 1005 1005 1006 1006 1007 1007 1008 1008 1009 1009 1010 1010 1011 1011 1012 1012 1013 1013 1014 1014 1015 1015 1016 1016 1017 1017 1018 1018 1019 1019 1020 1020 1021 1021 1022 1022 1023 1023 1024 1024 1025 1025 1026 1026 1027 1027 1028 1028 1029 1029 1030 1030 1031 1031 1032 1032 1033 1033 1034 1034 1035 1035 1036 1036 1037 1037 1038 1038 1039 1039 1040 1040 1041 1041 1042 1042 1043 1043 1044 1044 1045 1045 1046 1046 1047 1047 1048 1048 1049 1049 1050 1050 1051 1051 1052 1052 1053 1053 1054 1054 1055 1055 1056 1056 1057 1057 1058 1058 1059 1059 1060 1060 1061 1061 1062 1062 1063 1063 1064 1064 1065 1065 1066 1066 1067 1067 1068 1068 1069 1069 1070 1070 1071 1071 1072 1072 1073 1073 1074 1074 1075 1075 1076 1076 1077 1077 1078 1078 1079 1079 1080 1080 1081 1081 1082 1082 1083 1083 1084 1084 1085 1085 1086 1086 1087 1087 1088 1088 1089 1089 1090 1090 1091 1091 1092 1092 1093 1093 1094 1094 1095 1095 1096 1096 1097 1097 1098 1098 1099 1099 1100 1100 1101 1101 1102 1102 1103 1103 1104 1104 1105 1105 1106 1106 1107 1107 1108 1108 1109 1109 1110 1110 1111 1111 1112 1112 1113 1113 1114 1114 1115 1115 1116 1116 1117 1117 1118 1118 1119 1119 1120 1120 1121 1121 1122 1122 1123 1123 1124 1124 1125 1125 1126 1126 1127 1127 1128 1128 1129 1129 1130 1130 1131 1131 1132 1132 1133 1133 1134 1134 1135 1135 1136 1136 1137 1137 1138 1138 1139 1139 1140 1140 1141 1141 1142 1142 1143 1143 1144 1144 1145 1145 1146 1146 1147 1147 1148 1148 1149 1149 1150 1150 1151 1151 1152 1152 1153 1153 1154 1154 1155 1155 1156 1156 1157 1157 1158 1158 1159 1159 1160 1160 1161 1161 1162 1162 1163 1163 1164 1164 1165 1165 1166 1166 1167 1167 1168 1168 1169 1169 1170 1170 1171 1171 1172 1172 1173 1173 1174 1174 1175 1175 1176 1176 1177 1177 1178 1178 1179 1179 1180 1180 1181 1181 1182 1182 1183 1183 1184 1184 1185 1185 1186 1186 1187 1187 1188 1188 1189 1189 1190 1190 1191 1191 1192 1192 1193 1193 1194 1194 1195 1195 1196 1196 1197 1197 1198 1198 1199 1199 1200 1200 1201 1201 1202 1202 1203 1203 1204 1204 1205 1205 1206 1206 1207 1207 1208 1208 1209 1209 1210 1210 1211 1211 1212 1212 1213 1213 1214 1214 1215 1215 1216 1216 1217 1217 1218 1218 1219 1219 1220 1220 1221 1221 1222 1222 1223 1223 1224 1224 1225 1225 1226 1226 1227 1227 1228 1228 1229 1229 1230 1230 1231 1231 1232 1232 1233 1233 1234 1234 1235 1235 1236 1236 1237 1237 1238 1238 1239 1239 1240 1240 1241 1241 1242 1242 1243 1243 1244 1244 1245 1245 1246 1246 1247 1247 1248 1248 1249 1249 1250 1250 1251 1251 1252 1252 1253 1253 1254 1254 1255 1255 1256 1256 1257 1257 1258 1258 1259 1259 1260 1260 1261 1261 1262 1262 1263 1263 1264 1264 1265 1265 1266 1266 1267 1267 1268 1268 1269 1269 1270 1270 1271 1271 1272 1272 1273 1273 1274 1274 1275 1275 1276 1276 1277 1277 1278 1278 1279 1279 1280 1280 1281 1281 1282 1282 1283 1283 1284 1284 1285 1285 1286 1286 1287 1287 1288 1288 1289 1289 1290 1290 1291 1291 1292 1292 1293 1293 1294 1294 1295 1295 1296 1296 1297 1297 1298 1298 1299 1299 1300 1300 1301 1301 1302 1302 1303 1303 1304 1304 1305 1305 1306 1306 1307 1307 1308 1308 1309 1309 1310 1310 1311 1311 1312 1312 1313 1313 1314 1314 1315 1315 1316 1316 1317 1317 1318 1318 1319 1319 1320 1320 1321 1321 1322 1322 1323 1323 1324 1324 1325 1325 1326 1326 1327 1327 1328 1328 1329 1329 1330 1330 1331 1331 1332 1332 1333 1333 1334 1334 1335 1335 1336 1336 1337 1337 1338 1338 1339 1339 1340 1340 1341 1341 1342 1342 1343 1343 1344 1344 1345 1345 1346 1346 1347 1347 1348 1348 1349 1349 1350 1350 1351 1351 1352 1352 1353 1353 1354 1354 1355 1355 1356 1356 1357 1357 1358 1358 1359 1359 1360 1360 1361 1361 1362 1362 1363 1363 1364 1364 1365 1365 1366 1366 1367 1367 1368 1368 1369 1369 1370 1370 1371 1371 1372 1372 1373 1373 1374 1374 1375 1375 1376 1376 1377 1377 1378 1378 1379 1379 1380 1380 1381 1381 1382 1382 1383 1383 1384 1384 1385 1385 1386 1386 1387 1387 1388 1388 1389 1389 1390 1390 1391 1391 1392 1392 1393 1393 1394 1394 1395 1395 1396 1396 1397 1397 1398 1398 1399 1399 1400 1400 1401 1401 1402 1402 1403 1403 1404 1404 1405 1405 1406 1406 1407 1407 1408 1408 1409 1409 1410 1410 1411 1411 1412 1412 1413 1413 1414 1414 1415 1415 1416 1416 1417 1417 1418 1418 1419 1419 1420 1420 1421 1421 1422 1422 1423 1423 1424 1424 1425 1425 1426 1426 1427 1427 1428 1428 1429 1429 1430 1430 1431 1431 1432 1432 1433 1433 1434 1434 1435 1435 1436 1436 1437 1437 1438 1438 1439 1439 1440 1440 1441 1441 1442 1442 1443 1443 1444 1444 1445 1445 1446 1446 1447 1447 1448 1448 1449 1449 1450 1450 1451 1451 1452 1452 1453 1453 1454 1454 1455 1455 1456 1456 1457 1457 1458 1458 1459 1459 1460 1460 1461 1461 1462 1462 1463 1463 1464 1464 1465 1465 1466 1466 1467 1467 1468 1468 1469 1469 1470 1470 1471 1471 1472 1472 1473 1473 1474 1474 1475 1475 1476 1476 1477 1477 1478 1478 1479 1479 1480 1480 1481 1481 1482 1482 1483 1483 1484 1484 1485 1485 1486 1486 1487 1487 1488 1488 1489 1489 1490 1490 1491 1491 1492 1492 1493 1493 1494 1494 1495 1495 1496 1496 1497 1497 1498 1498 1499 1499 1500 1500 1501 1501 1502 1502 1503 1503 1504 1504 1505 1505 1506 1506 1507 1507 1508 1508 1509 1509 1510 1510 1511 1511 1512 1512 1513 1513 1514 1514 1515 1515 1516 1516 1517 1517 1518 1518 1519 1519 1520 1520 1521 1521 1522 1522 1523 1523 1524 1524 1525 1525 1526 1526 1527 1527 1528 1528 1529 1529 1530 1530 1531 1531 1532 1532 1533 1533 1534 1534 1535 1535 1536 1536 1537 1537 1538 1538 1539 1539 1540 1540 1541 1541 1542 1542 1543 1543 1544 1544 1545 1545 1546 1546 1547 1547 1548 1548 1549 1549 1550 1550 1551 1551 1552 1552 1553 1553 1554 1554 1555 1555 1556 1556 1557 1557 1558 1558 1559 1559 1560 1560 1561 1561 1562 1562 1563 1563 1564 1564 1565 1565 1566 1566 1567 1567 1568 1568 1569 1569 1570 1570 1571 1571 1572 1572 1573 1573 1574 1574 1575 1575 1576 1576 1577 1577 1578 1578 1579 1579 1580 1580 1581 1581 1582 1582 1583 1583 1584 1584 1585 1585 1586 1586 1587 1587 1588 1588 1589 1589 1590 1590 1591 1591 1592 1592 1593 1593 1594 1594 1595 1595 1596 1596 1597 1597 1598 1598 1599 1599 1600 1600 1601 1601 1602 1602 1603 1603 1604 1604 1605 1605 1606 1606 1607 1607 1608 1608 1609 1609 1610 1610 1611 1611 1612 1612 1613 1613 1614 1614 1615 1615 1616 1616 1617 1617 1618 1618 1619 1619 1620 1620 1621 1621 1622 1622 1623 1623 1624 1624 1625 1625 1626 1626 1627 1627 1628 1628 1629 1629 1630 1630 1631 1631 1632 1632 1633 1633 1634 1634 1635 1635 1636 1636 1637 1637 1638 1638 1639 1639 1640 1640 1641 1641 1642 1642 1643 1643 1644 1644 1645 1645 1646 1646 1647 1647 1648 1648 1649 1649 1650 1650 1651 1651 1652 1652 1653 1653 1654 1654 1655 1655 1656 1656 1657 1657 1658 1658 1659 1659 1660 1660 1661 1661 1662 1662 1663 1663 1664 1664 1665 1665 1666 1666 1667 1667 1668 1668 1669 1669 1670 1670 1671 1671 1672 1672 1673 1673 1674 1674 1675 1675 1676 1676 1677 1677 1678 1678 1679 1679 1680 1680 1681 1681 1682 1682 1683 1683 1684 1684 1685 1685 1686 1686 1687 1687 1688 1688 1689 1689 1690 1690 1691 1691 1692 1692 1693 1693 1694 1694 1695 1695 1696 1696 1697 1697 1698 1698 1699 1699 1700 1700 1701 1701 1702 1702 1703 1703 1704 1704 1705 1705 1706 1706 1707 1707 1708 1708 1709 1709 1710 1710 1711 1711 1712 1712 1713 1713 1714 1714 1715 1715 1716 1716 1717 1717 1718 1718 1719 1719 1720 1720 1721 1721 1722 1722 1723 1723 1724 1724 1725 1725 1726 1726 1727 1727 1728 1728 1729 1729 1730 1730 1731 1731 1732 1732 1733 1733 1734 1734 1735 1735 1736 1736 1737 1737 1738 1738 1739 1739 1740 1740 1741 1741 1742 1742 1743 1743 1744 1744 1745 1745 1746 1746 1747 1747 1748 1748 1749 1749 1750 1750 1751 1751 1752 1752 1753 1753 1754 1754 1755 1755 1756 1756 1757 1757 1758 1758 1759 1759 1760 1760 1761 1761 1762 1762 1763 1763 1764 1764 1765 1765 1766 1766 1767 1767 1768 1768 1769 1769 1770 1770 1771 1771 1772 1772 1773 1773 1774 1774 1775 1775 1776 1776 1777 1777 1778 1778 1779 1779 1780 1780 1781 1781 1782 1782 1783 1783 1784 1784 1785 1785 1786 1786 1787 1787 1788 1788 1789 1789 1790 1790 1791 1791 1792 1792 1793 1793 1794 1794 1795 1795 1796 1796 1797 1797 1798 1798 1799 1799 1800 1800 1801 1801 1802 1802 1803 1803 1804 1804 1805 1805 1806 1806 1807 1807 1808 1808 1809 1809 1810 1810 1811 1811 1812 1812 1813 1813 1814 1814 1815 1815 1816 1816 1817 1817 1818 1818 1819 1819 1820 1820 1821 1821 1822 1822 1823 1823 1824 1824 1825 1825 1826 1826 1827 1827 1828 1828 1829 1829 1830 1830 1831 1831 1832 1832 1833 1833 1834 1834 1835 1835 1836 1836 1837 1837 1838 1838 1839 1839 1840 1840 1841 1841 1842 1842 1843 1843 1844 1844 1845 1845 1846 1846 1847 1847 1848 1848 1849 1849 1850 1850 1851 1851 1852 1852 1853 1853 1854 1854 1855 1855 1856 1856 1857 1857 1858 1858 1859 1859 1860 1860 1861 1861 1862 1862 1863 1863 1864 1864 1865 1865 1866 1866 1867 1867 1868 1868 1869 1869 1870 1870 1871 1871 1872 1872 1873 1873 1874 1874 1875 1875 1876 1876 1877 1877 1878 1878 1879 1879 1880 1880 1881 1881 1882 1882 1883 1883 1884 1884 1885 1885 1886 1886 1887 1887 1888 1888 1889 1889 1890 1890 1891 1891 1892 1892 1893 1893 1894 1894 1895 1895 1896 1896 1897 1897 1898 1898 1899 1899 1900 1900 1901 1901 1902 1902 1903 1903 1904 1904 1905 1905 1906 1906 1907 1907 1908 1908 1909 1909 1910 1910 1911 1911 1912 1912 1913 1913 1914 1914 1915 1915 1916 1916 1917 1917 1918 1918 1919 1919 1920 1920 1921 1921 1922 1922 1923 1923 1924 1924 1925 1925 1926 1926 1927 1927 1928 1928 1929 1929 1930 1930 1931 1931 1932 1932 1933 1933 1934 1934 1935 1935 1936 1936 1937 1937 1938 1938 1939 1939 1940 1940 1941 1941 1942 1942 1943 1943 1944 1944 1945 1945 1946 1946 1947 1947 1948 1948 1949 1949 1950 1950 1951 1951 1952 1952 1953 1953 1954 1954 1955 1955 1956 1956 1957 1957 1958 1958 1959 1959 1960 1960 1961 1961 1962 1962 1963 1963 1964 1964 1965 1965 1966 1966 1967 1967 1968 1968 1969 1969 1970 1970 1971 1971 1972 1972 1973 1973 1974 1974 1975 1975 1976 1976 1977 1977 1978 1978 1979 1979 1980 1980 1981 1981 1982 1982 1983 1983 1984 1984 1985 1985 1986 1986 1987 1987 1988 1988 1989 1989 1990 1990 1991 1991 1992 1992 1993 1993 1994 1994 1995 1995 1996 1996 1997 1997 1998 1998 1999 1999 2000 1500 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 1 62 1 63 1 64 1 65 1 66 1 67 1 68 1 69 1 70 1 71 1 72 1 73 1 74 1 75 1 76 1 77 1 78 1 79 1 80 1 81 1 82 1 83 1 84 1 85 1 86 1 87 1 88 1 89 1 90 1 91 1 92 1 93 1 94 1 95 1 96 1 97 1 98 1 99 1 100 1 101 1 102 1 103 1 104 1 105 1 106 1 107 1 108 1 109 1 110 1 111 1 112 1 113 1 114 1 115 1 116 1 117 1 118 1 119 1 120 1 121 1 122 1 123 1 124 1 125 1 126 1 127 1 128 1 129 1 130 1 131 1 132 1 133 1 134 1 135 1 136 1 137 1 138 1 139 1 140 1 141 1 142 1 143 1 144 1 145 1 146 1 147 1 148 1 149 1 150 1 151 1 152 1 153 1 154 1 155 1 156 1 157 1 158 1 159 1 160 1 161 1 162 1 163 1 164 1 165 1 166 1 167 1 168 1 169 1 170 1 171 1 172 1 173 1 174 1 175 1 176 1 177 1 178 1 179 1 180 1 181 1 182 1 183 1 184 1 185 1 186 1 187 1 188 1 189 1 190 1 191 1 192 1 193 1 194 1 195 1 196 1 197 1 198 1 199 1 200 1 201 1 202 1 203 1 204 1 205 1 206 1 207 1 208 1 209 1 210 1 211 1 212 1 213 1 214 1 215 1 216 1 217 1 218 1 219 1 220 1 221 1 222 1 223 1 224 1 225 1 226 1 227 1 228 1 229 1 230 1 231 1 232 1 233 1 234 1 235 1 236 1 237 1 238 1 239 1 240 1 241 1 242 1 243 1 244 1 245 1 246 1 247 1 248 1 249 1 250 1 251 1 252 1 253 1 254 1 255 1 256 1 257 1 258 1 259 1 260 1 261 1 262 1 263 1 264 1 265 1 266 1 267 1 268 1 269 1 270 1 271 1 272 1 273 1 274 1 275 1 276 1 277 1 278 1 279 1 280 1 281 1 282 1 283 1 284 1 285 1 286 1 287 1 288 1 289 1 290 1 291 1 292 1 293 1 294 1 295 1 296 1 297 1 298 1 299 1 300 1 301 1 302 1 303 1 304 1 305 1 306 1 307 1 308 1 309 1 310 1 311 1 312 1 313 1 314 1 315 1 316 1 317 1 318 1 319 1 320 1 321 1 322 1 323 1 324 1 325 1 326 1 327 1 328 1 329 1 330 1 331 1 332 1 333 1 334 1 335 1 336 1 337 1 338 1 339 1 340 1 341 1 342 1 343 1 344 1 345 1 346 1 347 1 348 1 349 1 350 1 351 1 352 1 353 1 354 1 355 1 356 1 357 1 358 1 359 1 360 1 361 1 362 1 363 1 364 1 365 1 366 1 367 1 368 1 369 1 370 1 371 1 372 1 373 1 374 1 375 1 376 1 377 1 378 1 379 1 380 1 381 1 382 1 383 1 384 1 385 1 386 1 387 1 388 1 389 1 390 1 391 1 392 1 393 1 394 1 395 1 396 1 397 1 398 1 399 1 400 1 401 1 402 1 403 1 404 1 405 1 406 1 407 1 408 1 409 1 410 1 411 1 412 1 413 1 414 1 415 1 416 1 417 1 418 1 419 1 420 1 421 1 422 1 423 1 424 1 425 1 426 1 427 1 428 1 429 1 430 1 431 1 432 1 433 1 434 1 435 1 436 1 437 1 438 1 439 1 440 1 441 1 442 1 443 1 444 1 445 1 446 1 447 1 448 1 449 1 450 1 451 1 452 1 453 1 454 1 455 1 456 1 457 1 458 1 459 1 460 1 461 1 462 1 463 1 464 1 465 1 466 1 467 1 468 1 469 1 470 1 471 1 472 1 473 1 474 1 475 1 476 1 477 1 478 1 479 1 480 1 481 1 482 1 483 1 484 1 485 1 486 1 487 1 488 1 489 1 490 1 491 1 492 1 493 1 494 1 495 1 496 1 497 1 498 1 499 1 500 1 501 1 502 1 503 1 504 1 505 1 506 1 507 1 508 1 509 1 510 1 511 1 512 1 513 1 514 1 515 1 516 1 517 1 518 1 519 1 520 1 521 1 522 1 523 1 524 1 525 1 526 1 527 1 528 1 529 1 530 1 531 1 532 1 533 1 534 1 535 1 536 1 537 1 538 1 539 1 540 1 541 1 542 1 543 1 544 1 545 1 546 1 547 1 548 1 549 1 550 1 551 1 552 1 553 1 554 1 555 1 556 1 557 1 558 1 559 1 560 1 561 1 562 1 563 1 564 1 565 1 566 1 567 1 568 1 569 1 570 1 571 1 572 1 573 1 574 1 575 1 576 1 577 1 578 1 579 1 580 1 581 1 582 1 583 1 584 1 585 1 586 1 587 1 588 1 589 1 590 1 591 1 592 1 593 1 594 1 595 1 596 1 597 1 598 1 599 1 600 1 601 1 602 1 603 1 604 1 605 1 606 1 607 1 608 1 609 1 610 1 611 1 612 1 613 1 614 1 615 1 616 1 617 1 618 1 619 1 620 1 621 1 622 1 623 1 624 1 625 1 626 1 627 1 628 1 629 1 630 1 631 1 632 1 633 1 634 1 635 1 636 1 637 1 638 1 639 1 640 1 641 1 642 1 643 1 644 1 645 1 646 1 647 1 648 1 649 1 650 1 651 1 652 1 653 1 654 1 655 1 656 1 657 1 658 1 659 1 660 1 661 1 662 1 663 1 664 1 665 1 666 1 667 1 668 1 669 1 670 1 671 1 672 1 673 1 674 1 675 1 676 1 677 1 678 1 679 1 680 1 681 1 682 1 683 1 684 1 685 1 686 1 687 1 688 1 689 1 690 1 691 1 692 1 693 1 694 1 695 1 696 1 697 1 698 1 699 1 700 1 701 1 702 1 703 1 704 1 705 1 706 1 707 1 708 1 709 1 710 1 711 1 712 1 713 1 714 1 715 1 716 1 717 1 718 1 719 1 720 1 721 1 722 1 723 1 724 1 725 1 726 1 727 1 728 1 729 1 730 1 731 1 732 1 733 1 734 1 735 1 736 1 737 1 738 1 739 1 740 1 741 1 742 1 743 1 744 1 745 1 746 1 747 1 748 1 749 1 750 1 751 1 752 1 753 1 754 1 755 1 756 1 757 1 758 1 759 1 760 1 761 1 762 1 763 1 764 1 765 1 766 1 767 1 768 1 769 1 770 1 771 1 772 1 773 1 774 1 775 1 776 1 777 1 778 1 779 1 780 1 781 1 782 1 783 1 784 1 785 1 786 1 787 1 788 1 789 1 790 1 791 1 792 1 793 1 794 1 795 1 796 1 797 1 798 1 799 1 800 1 801 1 802 1 803 1 804 1 805 1 806 1 807 1 808 1 809 1 810 1 811 1 812 1 813 1 814 1 815 1 816 1 817 1 818 1 819 1 820 1 821 1 822 1 823 1 824 1 825 1 826 1 827 1 828 1 829 1 830 1 831 1 832 1 833 1 834 1 835 1 836 1 837 1 838 1 839 1 840 1 841 1 842 1 843 1 844 1 845 1 846 1 847 1 848 1 849 1 850 1 851 1 852 1 853 1 854 1 855 1 856 1 857 1 858 1 859 1 860 1 861 1 862 1 863 1 864 1 865 1 866 1 867 1 868 1 869 1 870 1 871 1 872 1 873 1 874 1 875 1 876 1 877 1 878 1 879 1 880 1 881 1 882 1 883 1 884 1 885 1 886 1 887 1 888 1 889 1 890 1 891 1 892 1 893 1 894 1 895 1 896 1 897 1 898 1 899 1 900 1 901 1 902 1 903 1 904 1 905 1 906 1 907 1 908 1 909 1 910 1 911 1 912 1 913 1 914 1 915 1 916 1 917 1 918 1 919 1 920 1 921 1 922 1 923 1 924 1 925 1 926 1 927 1 928 1 929 1 930 1 931 1 932 1 933 1 934 1 935 1 936 1 937 1 938 1 939 1 940 1 941 1 942 1 943 1 944 1 945 1 946 1 947 1 948 1 949 1 950 1 951 1 952 1 953 1 954 1 955 1 956 1 957 1 958 1 959 1 960 1 961 1 962 1 963 1 964 1 965 1 966 1 967 1 968 1 969 1 970 1 971 1 972 1 973 1 974 1 975 1 976 1 977 1 978 1 979 1 980 1 981 1 982 1 983 1 984 1 985 1 986 1 987 1 988 1 989 1 990 1 991 1 992 1 993 1 994 1 995 1 996 1 997 1 998 1 999 1 1000 1 1001 1 1002 1 1003 1 1004 1 1005 1 1006 1 1007 1 1008 1 1009 1 1010 1 1011 1 1012 1 1013 1 1014 1 1015 1 1016 1 1017 1 1018 1 1019 1 1020 1 1021 1 1022 1 1023 1 1024 1 1025 1 1026 1 1027 1 1028 1 1029 1 1030 1 1031 1 1032 1 1033 1 1034 1 1035 1 1036 1 1037 1 1038 1 1039 1 1040 1 1041 1 1042 1 1043 1 1044 1 1045 1 1046 1 1047 1 1048 1 1049 1 1050 1 1051 1 1052 1 1053 1 1054 1 1055 1 1056 1 1057 1 1058 1 1059 1 1060 1 1061 1 1062 1 1063 1 1064 1 1065 1 1066 1 1067 1 1068 1 1069 1 1070 1 1071 1 1072 1 1073 1 1074 1 1075 1 1076 1 1077 1 1078 1 1079 1 1080 1 1081 1 1082 1 1083 1 1084 1 1085 1 1086 1 1087 1 1088 1 1089 1 1090 1 1091 1 1092 1 1093 1 1094 1 1095 1 1096 1 1097 1 1098 1 1099 1 1100 1 1101 1 1102 1 1103 1 1104 1 1105 1 1106 1 1107 1 1108 1 1109 1 1110 1 1111 1 1112 1 1113 1 1114 1 1115 1 1116 1 1117 1 1118 1 1119 1 1120 1 1121 1 1122 1 1123 1 1124 1 1125 1 1126 1 1127 1 1128 1 1129 1 1130 1 1131 1 1132 1 1133 1 1134 1 1135 1 1136 1 1137 1 1138 1 1139 1 1140 1 1141 1 1142 1 1143 1 1144 1 1145 1 1146 1 1147 1 1148 1 1149 1 1150 1 1151 1 1152 1 1153 1 1154 1 1155 1 1156 1 1157 1 1158 1 1159 1 1160 1 1161 1 1162 1 1163 1 1164 1 1165 1 1166 1 1167 1 1168 1 1169 1 1170 1 1171 1 1172 1 1173 1 1174 1 1175 1 1176 1 1177 1 1178 1 1179 1 1180 1 1181 1 1182 1 1183 1 1184 1 1185 1 1186 1 1187 1 1188 1 1189 1 1190 1 1191 1 1192 1 1193 1 1194 1 1195 1 1196 1 1197 1 1198 1 1199 1 1200 1 1201 1 1202 1 1203 1 1204 1 1205 1 1206 1 1207 1 1208 1 1209 1 1210 1 1211 1 1212 1 1213 1 1214 1 1215 1 1216 1 1217 1 1218 1 1219 1 1220 1 1221 1 1222 1 1223 1 1224 1 1225 1 1226 1 1227 1 1228 1 1229 1 1230 1 1231 1 1232 1 1233 1 1234 1 1235 1 1236 1 1237 1 1238 1 1239 1 1240 1 1241 1 1242 1 1243 1 1244 1 1245 1 1246 1 1247 1 1248 1 1249 1 1250 1 1251 1 1252 1 1253 1 1254 1 1255 1 1256 1 1257 1 1258 1 1259 1 1260 1 1261 1 1262 1 1263 1 1264 1 1265 1 1266 1 1267 1 1268 1 1269 1 1270 1 1271 1 1272 1 1273 1 1274 1 1275 1 1276 1 1277 1 1278 1 1279 1 1280 1 1281 1 1282 1 1283 1 1284 1 1285 1 1286 1 1287 1 1288 1 1289 1 1290 1 1291 1 1292 1 1293 1 1294 1 1295 1 1296 1 1297 1 1298 1 1299 1 1300 1 1301 1 1302 1 1303 1 1304 1 1305 1 1306 1 1307 1 1308 1 1309 1 1310 1 1311 1 1312 1 1313 1 1314 1 1315 1 1316 1 1317 1 1318 1 1319 1 1320 1 1321 1 1322 1 1323 1 1324 1 1325 1 1326 1 1327 1 1328 1 1329 1 1330 1 1331 1 1332 1 1333 1 1334 1 1335 1 1336 1 1337 1 1338 1 1339 1 1340 1 1341 1 1342 1 1343 1 1344 1 1345 1 1346 1 1347 1 1348 1 1349 1 1350 1 1351 1 1352 1 1353 1 1354 1 1355 1 1356 1 1357 1 1358 1 1359 1 1360 1 1361 1 1362 1 1363 1 1364 1 1365 1 1366 1 1367 1 1368 1 1369 1 1370 1 1371 1 1372 1 1373 1 1374 1 1375 1 1376 1 1377 1 1378 1 1379 1 1380 1 1381 1 1382 1 1383 1 1384 1 1385 1 1386 1 1387 1 1388 1 1389 1 1390 1 1391 1 1392 1 1393 1 1394 1 1395 1 1396 1 1397 1 1398 1 1399 1 1400 1 1401 1 1402 1 1403 1 1404 1 1405 1 1406 1 1407 1 1408 1 1409 1 1410 1 1411 1 1412 1 1413 1 1414 1 1415 1 1416 1 1417 1 1418 1 1419 1 1420 1 1421 1 1422 1 1423 1 1424 1 1425 1 1426 1 1427 1 1428 1 1429 1 1430 1 1431 1 1432 1 1433 1 1434 1 1435 1 1436 1 1437 1 1438 1 1439 1 1440 1 1441 1 1442 1 1443 1 1444 1 1445 1 1446 1 1447 1 1448 1 1449 1 1450 1 1451 1 1452 1 1453 1 1454 1 1455 1 1456 1 1457 1 1458 1 1459 1 1460 1 1461 1 1462 1 1463 1 1464 1 1465 1 1466 1 1467 1 1468 1 1469 1 1470 1 1471 1 1472 1 1473 1 1474 1 1475 1 1476 1 1477 1 1478 1 1479 1 1480 1 1481 1 1482 1 1483 1 1484 1 1485 1 1486 1 1487 1 1488 1 1489 1 1490 1 1491 1 1492 1 1493 1 1494 1 1495 1 1496 1 1497 1 1498 1 1499 1 1500 33 1 2 1 3 1 4 3 5 5 6 4 7 4 8 2 9 3 10 3 11 10 12 9 13 8 14 1 15 8 16 14 17 7 18 13 19 1 20 19 21 4 22 13 23 12 24 24 25 14 26 5 27 4 28 4 29 6 30 2 31 6 32 24 33 12 1 2 1 3 1 4 4 5 2 6 1 7 6 8 3 9 1 10 6 11 6 12 11 1 2 2 3 2 4 4 5 1 6 6 7 1 8 4 9 6 10 10 11 37 1 2 2 3 2 4 2 5 2 6 6 7 5 8 4 9 3 10 3 11 5 12 5 13 5 14 10 15 3 16 12 17 9 18 13 19 19 20 16 21 18 22 8 23 1 24 1 25 21 26 15 27 20 28 15 29 6 30 12 31 4 32 11 33 2 34 23 35 24 36 21 37 28 1 2 1 3 2 4 1 5 5 6 5 7 4 8 1 9 6 10 2 11 10 12 1 13 6 14 6 15 10 16 10 17 12 18 14 19 16 20 19 21 1 22 17 23 17 24 19 25 20 26 11 27 26 28 33 1 2 1 3 2 4 3 5 4 6 3 7 3 8 6 9 5 10 2 11 10 12 3 13 10 14 9 15 1 16 4 17 6 18 8 19 10 20 6 21 19 22 14 23 18 24 2 25 5 26 18 27 12 28 14 29 21 30 20 31 3 32 19 33 23 1 2 1 3 3 4 4 5 3 6 1 7 1 8 4 9 3 10 5 11 5 12 5 13 1 14 7 15 7 16 11 17 17 18 8 19 13 20 17 21 3 22 18 23 13 1 2 2 3 2 4 4 5 1 6 5 7 5 8 3 9 5 10 2 11 1 12 5 13 40 1 2 1 3 2 4 2 5 5 6 6 7 4 8 7 9 3 10 2 11 11 12 9 13 4 14 9 15 4 16 1 17 11 18 16 19 7 20 19 21 8 22 14 23 8 24 10 25 8 26 19 27 6 28 5 29 4 30 14 31 14 32 11 33 2 34 25 35 11 36 11 37 11 38 4 39 3 40 24 1 2 2 3 3 4 2 5 5 6 3 7 5 8 3 9 4 10 8 11 9 12 8 13 11 14 1 15 6 16 5 17 17 18 6 19 10 20 12 21 8 22 22 23 14 24 33 1 2 2 3 3 4 1 5 2 6 1 7 1 8 8 9 3 10 2 11 2 12 6 13 9 14 2 15 13 16 16 17 3 18 1 19 9 20 17 21 7 22 19 23 12 24 2 25 10 26 12 27 23 28 3 29 15 30 22 31 26 32 2 33 27 1 2 2 3 1 4 3 5 4 6 1 7 5 8 5 9 4 10 6 11 6 12 8 13 8 14 7 15 13 16 7 17 17 18 3 19 12 20 6 21 12 22 17 23 15 24 17 25 6 26 3 27 17 1 2 1 3 1 4 1 5 4 6 5 7 3 8 1 9 6 10 9 11 9 12 2 13 9 14 4 15 15 16 12 17 40 1 2 2 3 1 4 3 5 3 6 1 7 4 8 5 9 1 10 9 11 5 12 9 13 2 14 14 15 1 16 13 17 2 18 8 19 18 20 3 21 21 22 6 23 21 24 18 25 6 26 6 27 9 28 24 29 4 30 11 31 10 32 14 33 5 34 1 35 29 36 19 37 27 38 23 39 4 40 11 1 2 2 3 2 4 4 5 3 6 2 7 1 8 3 9 9 10 5 11 17 1 2 1 3 3 4 1 5 1 6 2 7 6 8 5 9 1 10 2 11 8 12 2 13 4 14 6 15 7 16 4 17 6 1 2 2 3 1 4 2 5 4 6 9 1 2 1 3 2 4 4 5 1 6 1 7 6 8 6 9 12 1 2 1 3 1 4 2 5 1 6 4 7 2 8 8 9 4 10 7 11 1 12 31 1 2 1 3 2 4 4 5 5 6 2 7 4 8 5 9 1 10 2 11 5 12 3 13 11 14 2 15 7 16 16 17 6 18 6 19 2 20 1 21 13 22 1 23 4 24 8 25 11 26 2 27 21 28 25 29 29 30 7 31 8 1 2 2 3 1 4 2 5 2 6 4 7 7 8 19 1 2 2 3 1 4 1 5 5 6 2 7 7 8 7 9 6 10 1 11 6 12 11 13 2 14 10 15 11 16 15 17 14 18 9 19 40 1 2 1 3 2 4 4 5 3 6 2 7 7 8 1 9 6 10 10 11 4 12 2 13 1 14 14 15 5 16 14 17 16 18 3 19 2 20 5 21 1 22 22 23 19 24 20 25 4 26 19 27 7 28 5 29 12 30 25 31 26 32 8 33 11 34 11 35 27 36 8 37 36 38 15 39 39 40 35 1 2 1 3 2 4 4 5 3 6 5 7 7 8 7 9 9 10 7 11 6 12 8 13 11 14 11 15 7 16 1 17 11 18 13 19 13 20 12 21 12 22 8 23 22 24 16 25 14 26 13 27 9 28 17 29 5 30 24 31 3 32 32 33 11 34 30 35 4 1 2 1 3 2 4 35 1 2 2 3 2 4 1 5 4 6 1 7 5 8 8 9 5 10 9 11 8 12 8 13 1 14 6 15 8 16 10 17 11 18 4 19 14 20 11 21 9 22 14 23 10 24 10 25 7 26 4 27 10 28 10 29 9 30 22 31 23 32 4 33 9 34 30 35 15 1 2 2 3 1 4 2 5 2 6 6 7 1 8 8 9 8 10 6 11 3 12 5 13 9 14 12 15 5 1 2 1 3 2 4 3 5 20 1 2 1 3 1 4 1 5 4 6 5 7 4 8 2 9 4 10 3 11 3 12 5 13 3 14 4 15 12 16 11 17 8 18 11 19 6 20 17 1 2 2 3 1 4 2 5 3 6 2 7 2 8 2 9 5 10 8 11 11 12 6 13 8 14 2 15 4 16 16 17 26 1 2 2 3 2 4 1 5 1 6 2 7 7 8 1 9 6 10 2 11 3 12 8 13 9 14 14 15 12 16 7 17 4 18 12 19 10 20 11 21 19 22 3 23 12 24 5 25 15 26 22 1 2 1 3 3 4 1 5 2 6 6 7 3 8 1 9 2 10 7 11 11 12 7 13 12 14 13 15 7 16 6 17 9 18 4 19 19 20 2 21 9 22 8 1 2 2 3 1 4 2 5 3 6 1 7 3 8 14 1 2 1 3 1 4 3 5 2 6 6 7 4 8 7 9 1 10 6 11 9 12 12 13 1 14 29 1 2 2 3 1 4 4 5 1 6 3 7 5 8 8 9 3 10 7 11 5 12 2 13 3 14 14 15 15 16 14 17 13 18 17 19 15 20 8 21 19 22 17 23 22 24 8 25 22 26 13 27 10 28 3 29 26 1 2 2 3 3 4 2 5 2 6 3 7 6 8 2 9 5 10 2 11 6 12 8 13 11 14 14 15 6 16 8 17 9 18 18 19 19 20 12 21 15 22 21 23 2 24 19 25 9 26 21 1 2 1 3 3 4 2 5 5 6 4 7 1 8 3 9 3 10 8 11 10 12 2 13 3 14 7 15 5 16 6 17 9 18 2 19 9 20 4 21 38 1 2 2 3 2 4 2 5 1 6 5 7 3 8 5 9 3 10 4 11 7 12 5 13 13 14 10 15 10 16 14 17 3 18 18 19 2 20 1 21 15 22 7 23 3 24 9 25 7 26 26 27 24 28 26 29 9 30 23 31 8 32 10 33 32 34 26 35 5 36 34 37 14 38 36 1 2 2 3 2 4 2 5 4 6 3 7 2 8 8 9 2 10 8 11 11 12 9 13 6 14 5 15 14 16 12 17 1 18 7 19 7 20 6 21 12 22 17 23 9 24 24 25 1 26 12 27 20 28 26 29 21 30 15 31 12 32 7 33 11 34 13 35 12 36 19 1 2 2 3 2 4 4 5 3 6 5 7 1 8 2 9 4 10 9 11 7 12 5 13 8 14 8 15 14 16 4 17 11 18 11 19 15 1 2 1 3 3 4 3 5 3 6 4 7 5 8 7 9 9 10 1 11 10 12 5 13 8 14 5 15 29 1 2 2 3 3 4 1 5 4 6 6 7 6 8 1 9 8 10 9 11 5 12 6 13 12 14 11 15 1 16 9 17 5 18 12 19 10 20 13 21 15 22 2 23 20 24 11 25 13 26 13 27 3 28 21 29 21 1 2 2 3 2 4 4 5 5 6 6 7 6 8 7 9 6 10 2 11 7 12 9 13 10 14 6 15 5 16 10 17 11 18 15 19 15 20 12 21 34 1 2 1 3 2 4 4 5 2 6 4 7 3 8 3 9 2 10 6 11 1 12 9 13 1 14 3 15 10 16 14 17 3 18 10 19 18 20 2 21 13 22 5 23 18 24 18 25 18 26 16 27 2 28 11 29 10 30 7 31 4 32 30 33 24 34 27 1 2 1 3 1 4 3 5 4 6 3 7 2 8 1 9 4 10 4 11 10 12 9 13 4 14 4 15 4 16 2 17 10 18 5 19 1 20 13 21 15 22 16 23 3 24 1 25 13 26 5 27 8 1 2 2 3 1 4 1 5 1 6 4 7 7 8 27 1 2 1 3 3 4 3 5 2 6 3 7 4 8 1 9 7 10 9 11 10 12 3 13 5 14 12 15 1 16 16 17 7 18 2 19 11 20 17 21 21 22 9 23 11 24 1 25 21 26 4 27 22 1 2 2 3 2 4 4 5 2 6 3 7 3 8 1 9 4 10 1 11 1 12 7 13 1 14 14 15 12 16 4 17 7 18 18 19 2 20 17 21 18 22 5 1 2 2 3 1 4 1 5 24 1 2 2 3 1 4 1 5 2 6 1 7 1 8 5 9 6 10 2 11 5 12 7 13 11 14 4 15 11 16 11 17 3 18 11 19 14 20 16 21 7 22 2 23 23 24 3894 1 2 2 3 2 4 2 5 2 6 5 7 5 8 5 9 3 10 6 11 2 12 4 13 7 14 12 15 2 16 14 17 1 18 16 19 5 20 10 21 7 22 16 23 10 24 22 25 5 26 10 27 9 28 15 29 26 30 25 31 5 32 12 33 4 34 32 35 14 36 10 37 25 38 10 39 28 40 35 41 11 42 28 43 3 44 20 45 42 46 38 47 32 48 19 49 40 50 12 51 19 52 6 53 34 54 52 55 2 56 21 57 4 58 26 59 56 60 49 61 15 62 28 63 30 64 22 65 29 66 20 67 24 68 61 69 39 70 21 71 21 72 1 73 7 74 18 75 54 76 68 77 6 78 72 79 9 80 14 81 30 82 3 83 21 84 15 85 31 86 17 87 66 88 23 89 57 90 86 91 56 92 78 93 26 94 26 95 42 96 37 97 57 98 18 99 56 100 25 101 25 102 19 103 98 104 14 105 16 106 27 107 104 108 13 109 74 110 100 111 36 112 10 113 77 114 114 115 60 116 96 117 54 118 20 119 33 120 38 121 9 122 99 123 76 124 105 125 97 126 62 127 117 128 106 129 102 130 34 131 105 132 61 133 131 134 126 135 52 136 136 137 22 138 21 139 123 140 39 141 134 142 51 143 124 144 87 145 126 146 67 147 97 148 38 149 72 150 102 151 8 152 40 153 135 154 8 155 49 156 107 157 61 158 119 159 52 160 6 161 92 162 25 163 139 164 112 165 130 166 16 167 128 168 153 169 132 170 148 171 142 172 8 173 3 174 36 175 51 176 52 177 49 178 21 179 78 180 14 181 132 182 165 183 145 184 85 185 85 186 115 187 92 188 91 189 2 190 79 191 146 192 44 193 95 194 143 195 85 196 13 197 29 198 161 199 47 200 91 201 50 202 174 203 133 204 108 205 110 206 113 207 73 208 98 209 7 210 69 211 183 212 52 213 182 214 164 215 207 216 83 217 78 218 152 219 52 220 151 221 77 222 85 223 212 224 197 225 164 226 4 227 216 228 186 229 173 230 203 231 13 232 37 233 135 234 28 235 89 236 177 237 213 238 103 239 165 240 166 241 106 242 121 243 114 244 184 245 64 246 221 247 106 248 10 249 97 250 27 251 237 252 51 253 20 254 217 255 124 256 253 257 158 258 24 259 126 260 81 261 42 262 146 263 4 264 163 265 262 266 55 267 42 268 213 269 1 270 121 271 199 272 147 273 226 274 242 275 51 276 8 277 91 278 200 279 117 280 60 281 143 282 88 283 21 284 154 285 73 286 22 287 170 288 52 289 286 290 48 291 27 292 184 293 3 294 74 295 39 296 45 297 15 298 135 299 241 300 207 301 14 302 60 303 14 304 111 305 25 306 121 307 154 308 103 309 254 310 50 311 176 312 22 313 229 314 260 315 174 316 141 317 89 318 173 319 27 320 282 321 166 322 277 323 53 324 298 325 192 326 268 327 52 328 307 329 109 330 25 331 263 332 85 333 174 334 303 335 149 336 140 337 312 338 110 339 173 340 119 341 141 342 82 343 58 344 301 345 202 346 74 347 31 348 26 349 231 350 123 351 350 352 177 353 107 354 222 355 251 356 305 357 353 358 132 359 359 360 274 361 360 362 227 363 263 364 121 365 196 366 134 367 195 368 235 369 231 370 205 371 142 372 247 373 112 374 9 375 142 376 86 377 377 378 117 379 109 380 363 381 228 382 144 383 322 384 231 385 3 386 117 387 71 388 116 389 154 390 211 391 136 392 250 393 199 394 121 395 46 396 114 397 117 398 377 399 399 400 362 401 187 402 230 403 335 404 47 405 236 406 358 407 348 408 131 409 330 410 242 411 43 412 157 413 311 414 90 415 128 416 322 417 144 418 317 419 168 420 388 421 291 422 64 423 91 424 78 425 67 426 199 427 157 428 255 429 297 430 243 431 148 432 261 433 291 434 409 435 297 436 72 437 407 438 436 439 114 440 165 441 9 442 253 443 154 444 21 445 143 446 437 447 168 448 440 449 255 450 88 451 309 452 176 453 450 454 264 455 39 456 14 457 330 458 367 459 230 460 146 461 139 462 136 463 204 464 131 465 269 466 259 467 446 468 162 469 322 470 159 471 237 472 323 473 279 474 164 475 232 476 349 477 235 478 420 479 135 480 49 481 198 482 391 483 360 484 404 485 153 486 133 487 131 488 109 489 368 490 457 491 89 492 223 493 338 494 8 495 492 496 98 497 290 498 411 499 440 500 428 501 244 502 222 503 398 504 404 505 486 506 233 507 460 508 293 509 50 510 172 511 82 512 411 513 380 514 411 515 235 516 515 517 26 518 466 519 154 520 370 521 287 522 161 523 24 524 434 525 125 526 429 527 175 528 285 529 377 530 505 531 434 532 27 533 267 534 234 535 234 536 384 537 344 538 293 539 464 540 367 541 152 542 50 543 344 544 378 545 380 546 139 547 311 548 273 549 216 550 314 551 220 552 130 553 386 554 39 555 163 556 93 557 498 558 203 559 290 560 146 561 402 562 117 563 28 564 315 565 205 566 24 567 344 568 494 569 127 570 130 571 25 572 337 573 451 574 548 575 13 576 426 577 391 578 74 579 16 580 123 581 528 582 397 583 411 584 369 585 524 586 500 587 408 588 401 589 347 590 280 591 348 592 114 593 136 594 153 595 368 596 455 597 492 598 481 599 39 600 355 601 17 602 270 603 391 604 90 605 128 606 557 607 107 608 45 609 207 610 367 611 377 612 110 613 472 614 213 615 166 616 379 617 617 618 567 619 297 620 582 621 601 622 310 623 476 624 600 625 225 626 154 627 592 628 223 629 436 630 40 631 521 632 109 633 545 634 451 635 544 636 73 637 163 638 256 639 108 640 437 641 97 642 264 643 404 644 489 645 171 646 309 647 389 648 354 649 54 650 434 651 175 652 28 653 607 654 649 655 599 656 527 657 7 658 179 659 564 660 273 661 401 662 261 663 658 664 124 665 581 666 628 667 364 668 310 669 193 670 620 671 383 672 161 673 346 674 378 675 427 676 481 677 377 678 243 679 450 680 484 681 140 682 406 683 186 684 536 685 203 686 433 687 146 688 470 689 103 690 251 691 1 692 327 693 7 694 419 695 107 696 602 697 529 698 462 699 469 700 584 701 161 702 393 703 691 704 390 705 65 706 12 707 229 708 530 709 100 710 87 711 537 712 22 713 343 714 336 715 498 716 284 717 613 718 435 719 378 720 106 721 113 722 120 723 281 724 195 725 153 726 39 727 716 728 599 729 147 730 96 731 439 732 17 733 165 734 528 735 149 736 91 737 409 738 167 739 607 740 610 741 542 742 424 743 735 744 255 745 151 746 178 747 49 748 656 749 745 750 554 751 95 752 150 753 285 754 463 755 494 756 365 757 418 758 556 759 453 760 557 761 165 762 135 763 180 764 72 765 77 766 299 767 51 768 193 769 397 770 296 771 611 772 13 773 606 774 229 775 354 776 233 777 514 778 396 779 390 780 203 781 314 782 319 783 315 784 764 785 428 786 223 787 87 788 19 789 308 790 424 791 693 792 14 793 100 794 115 795 500 796 449 797 353 798 781 799 584 800 280 801 254 802 552 803 258 804 257 805 90 806 716 807 67 808 744 809 694 810 112 811 772 812 552 813 199 814 599 815 787 816 143 817 748 818 115 819 387 820 605 821 397 822 82 823 246 824 35 825 630 826 770 827 744 828 259 829 464 830 165 831 795 832 639 833 139 834 486 835 267 836 518 837 252 838 419 839 332 840 426 841 334 842 618 843 799 844 616 845 449 846 814 847 396 848 329 849 811 850 62 851 786 852 479 853 49 854 680 855 615 856 690 857 59 858 743 859 309 860 424 861 590 862 330 863 172 864 341 865 514 866 332 867 298 868 373 869 604 870 463 871 722 872 661 873 331 874 801 875 551 876 265 877 240 878 374 879 31 880 194 881 159 882 184 883 166 884 599 885 703 886 543 887 886 888 297 889 732 890 169 891 639 892 133 893 263 894 297 895 400 896 807 897 874 898 354 899 721 900 493 901 714 902 530 903 337 904 685 905 446 906 424 907 423 908 434 909 20 910 329 911 198 912 647 913 576 914 280 915 4 916 242 917 60 918 277 919 534 920 837 921 460 922 192 923 909 924 144 925 205 926 173 927 815 928 347 929 470 930 519 931 641 932 18 933 900 934 196 935 335 936 871 937 130 938 785 939 909 940 137 941 331 942 522 943 731 944 39 945 643 946 654 947 254 948 479 949 653 950 496 951 332 952 820 953 476 954 156 955 86 956 22 957 605 958 747 959 535 960 923 961 653 962 682 963 537 964 764 965 560 966 583 967 16 968 649 969 545 970 137 971 418 972 161 973 380 974 693 975 607 976 169 977 506 978 883 979 765 980 626 981 796 982 375 983 336 984 378 985 137 986 467 987 966 988 246 989 218 990 799 991 496 992 162 993 521 994 439 995 101 996 804 997 108 998 923 999 384 1000 930 1001 842 1002 688 1003 19 1004 599 1005 310 1006 624 1007 84 1008 750 1009 256 1010 261 1011 1003 1012 788 1013 731 1014 219 1015 16 1016 843 1017 83 1018 540 1019 282 1020 147 1021 495 1022 906 1023 833 1024 479 1025 309 1026 179 1027 526 1028 741 1029 199 1030 489 1031 1027 1032 894 1033 729 1034 464 1035 856 1036 811 1037 795 1038 875 1039 666 1040 525 1041 233 1042 326 1043 49 1044 626 1045 277 1046 153 1047 114 1048 52 1049 105 1050 740 1051 468 1052 684 1053 355 1054 552 1055 655 1056 887 1057 838 1058 970 1059 685 1060 753 1061 285 1062 486 1063 931 1064 574 1065 967 1066 1015 1067 476 1068 402 1069 469 1070 276 1071 404 1072 28 1073 1040 1074 468 1075 296 1076 543 1077 833 1078 967 1079 18 1080 214 1081 546 1082 178 1083 790 1084 513 1085 772 1086 142 1087 477 1088 751 1089 229 1090 847 1091 352 1092 841 1093 137 1094 796 1095 178 1096 336 1097 960 1098 679 1099 728 1100 825 1101 1054 1102 281 1103 564 1104 344 1105 1048 1106 293 1107 410 1108 206 1109 389 1110 430 1111 517 1112 388 1113 514 1114 307 1115 775 1116 509 1117 1065 1118 4 1119 285 1120 807 1121 438 1122 508 1123 308 1124 388 1125 1015 1126 902 1127 46 1128 644 1129 26 1130 865 1131 538 1132 60 1133 327 1134 666 1135 245 1136 1054 1137 864 1138 726 1139 697 1140 458 1141 255 1142 776 1143 944 1144 492 1145 753 1146 174 1147 740 1148 879 1149 316 1150 1019 1151 852 1152 832 1153 128 1154 931 1155 1136 1156 716 1157 398 1158 300 1159 968 1160 480 1161 570 1162 992 1163 874 1164 250 1165 1099 1166 914 1167 972 1168 925 1169 114 1170 63 1171 422 1172 788 1173 187 1174 444 1175 830 1176 24 1177 289 1178 759 1179 1158 1180 1019 1181 298 1182 757 1183 115 1184 393 1185 416 1186 1067 1187 1110 1188 1138 1189 274 1190 323 1191 498 1192 1187 1193 77 1194 714 1195 941 1196 909 1197 909 1198 459 1199 813 1200 692 1201 313 1202 502 1203 1010 1204 1146 1205 524 1206 520 1207 3 1208 407 1209 615 1210 428 1211 380 1212 1164 1213 39 1214 49 1215 105 1216 1075 1217 1207 1218 728 1219 705 1220 960 1221 659 1222 571 1223 830 1224 314 1225 603 1226 126 1227 437 1228 612 1229 1168 1230 785 1231 809 1232 614 1233 1061 1234 477 1235 315 1236 748 1237 621 1238 418 1239 396 1240 1125 1241 199 1242 204 1243 85 1244 474 1245 286 1246 1244 1247 956 1248 16 1249 518 1250 1232 1251 450 1252 1225 1253 496 1254 679 1255 1102 1256 417 1257 303 1258 597 1259 513 1260 501 1261 966 1262 824 1263 1003 1264 417 1265 112 1266 412 1267 1043 1268 1212 1269 885 1270 909 1271 1159 1272 301 1273 383 1274 944 1275 815 1276 935 1277 914 1278 387 1279 1011 1280 720 1281 491 1282 533 1283 371 1284 1206 1285 579 1286 747 1287 933 1288 497 1289 909 1290 1075 1291 246 1292 545 1293 911 1294 990 1295 905 1296 1066 1297 1082 1298 632 1299 304 1300 302 1301 515 1302 657 1303 185 1304 623 1305 269 1306 475 1307 140 1308 965 1309 659 1310 1124 1311 1303 1312 637 1313 605 1314 335 1315 546 1316 1249 1317 478 1318 7 1319 1103 1320 165 1321 143 1322 711 1323 1203 1324 361 1325 751 1326 863 1327 307 1328 84 1329 480 1330 59 1331 354 1332 608 1333 34 1334 454 1335 587 1336 1030 1337 432 1338 631 1339 489 1340 871 1341 815 1342 98 1343 137 1344 250 1345 531 1346 691 1347 313 1348 633 1349 279 1350 686 1351 199 1352 25 1353 1256 1354 200 1355 819 1356 545 1357 341 1358 346 1359 500 1360 437 1361 270 1362 429 1363 1053 1364 993 1365 1264 1366 942 1367 1019 1368 1087 1369 148 1370 47 1371 406 1372 831 1373 1119 1374 741 1375 945 1376 389 1377 112 1378 525 1379 375 1380 211 1381 1010 1382 298 1383 690 1384 805 1385 400 1386 58 1387 394 1388 660 1389 1323 1390 427 1391 205 1392 1254 1393 333 1394 829 1395 1151 1396 955 1397 953 1398 1306 1399 1240 1400 931 1401 320 1402 207 1403 510 1404 1093 1405 591 1406 58 1407 1283 1408 919 1409 360 1410 1134 1411 152 1412 869 1413 207 1414 1276 1415 679 1416 864 1417 12 1418 1309 1419 352 1420 1068 1421 438 1422 607 1423 866 1424 848 1425 880 1426 234 1427 665 1428 790 1429 36 1430 85 1431 308 1432 1074 1433 339 1434 363 1435 709 1436 1319 1437 541 1438 86 1439 271 1440 401 1441 1078 1442 717 1443 924 1444 664 1445 238 1446 1381 1447 612 1448 1257 1449 1306 1450 724 1451 911 1452 219 1453 1421 1454 269 1455 834 1456 949 1457 439 1458 39 1459 282 1460 262 1461 1068 1462 577 1463 276 1464 832 1465 220 1466 94 1467 1203 1468 699 1469 623 1470 1261 1471 1255 1472 1056 1473 119 1474 585 1475 912 1476 1290 1477 1173 1478 1291 1479 1112 1480 167 1481 426 1482 577 1483 1352 1484 1319 1485 883 1486 77 1487 1442 1488 766 1489 1089 1490 230 1491 935 1492 14 1493 295 1494 578 1495 1361 1496 1126 1497 415 1498 533 1499 1303 1500 1056 1501 1348 1502 292 1503 1457 1504 336 1505 1311 1506 12 1507 842 1508 601 1509 967 1510 773 1511 1485 1512 405 1513 272 1514 272 1515 618 1516 201 1517 241 1518 866 1519 130 1520 373 1521 734 1522 1302 1523 626 1524 1020 1525 246 1526 540 1527 339 1528 418 1529 990 1530 1076 1531 843 1532 113 1533 552 1534 191 1535 688 1536 735 1537 947 1538 911 1539 602 1540 134 1541 139 1542 262 1543 560 1544 294 1545 430 1546 599 1547 345 1548 121 1549 73 1550 995 1551 1159 1552 729 1553 1284 1554 972 1555 1492 1556 1542 1557 1271 1558 1513 1559 452 1560 912 1561 336 1562 1393 1563 513 1564 243 1565 274 1566 1536 1567 1371 1568 1546 1569 656 1570 102 1571 441 1572 1316 1573 1309 1574 1296 1575 1185 1576 707 1577 702 1578 32 1579 913 1580 1445 1581 1350 1582 1573 1583 709 1584 700 1585 97 1586 1456 1587 297 1588 1226 1589 1558 1590 764 1591 1566 1592 532 1593 185 1594 1227 1595 277 1596 101 1597 810 1598 336 1599 825 1600 1032 1601 94 1602 80 1603 910 1604 644 1605 342 1606 1363 1607 721 1608 790 1609 300 1610 1306 1611 424 1612 830 1613 1015 1614 37 1615 1458 1616 1032 1617 794 1618 453 1619 1515 1620 564 1621 1071 1622 1378 1623 68 1624 1550 1625 1497 1626 1002 1627 519 1628 512 1629 128 1630 921 1631 41 1632 1151 1633 63 1634 1565 1635 976 1636 168 1637 399 1638 1503 1639 1099 1640 1294 1641 1014 1642 335 1643 490 1644 344 1645 922 1646 240 1647 513 1648 942 1649 490 1650 699 1651 214 1652 1588 1653 569 1654 70 1655 1527 1656 954 1657 431 1658 433 1659 539 1660 871 1661 993 1662 413 1663 621 1664 381 1665 1477 1666 634 1667 181 1668 186 1669 344 1670 1479 1671 207 1672 1452 1673 466 1674 981 1675 673 1676 1233 1677 1012 1678 177 1679 1369 1680 952 1681 1307 1682 1545 1683 393 1684 592 1685 1604 1686 71 1687 1408 1688 1662 1689 1579 1690 1175 1691 1429 1692 767 1693 1199 1694 101 1695 218 1696 272 1697 206 1698 280 1699 178 1700 1420 1701 200 1702 1364 1703 363 1704 579 1705 506 1706 1338 1707 1018 1708 565 1709 1488 1710 1223 1711 1290 1712 361 1713 1641 1714 646 1715 758 1716 495 1717 359 1718 1322 1719 760 1720 1657 1721 223 1722 1214 1723 839 1724 552 1725 1047 1726 1640 1727 106 1728 329 1729 21 1730 948 1731 397 1732 632 1733 726 1734 321 1735 130 1736 1403 1737 232 1738 133 1739 1598 1740 235 1741 969 1742 24 1743 717 1744 1216 1745 664 1746 80 1747 427 1748 1711 1749 1475 1750 1488 1751 1174 1752 1420 1753 1718 1754 213 1755 92 1756 310 1757 673 1758 1756 1759 1282 1760 375 1761 580 1762 1656 1763 109 1764 281 1765 1015 1766 1223 1767 441 1768 478 1769 403 1770 102 1771 908 1772 26 1773 1556 1774 805 1775 978 1776 986 1777 237 1778 15 1779 961 1780 125 1781 1128 1782 581 1783 1530 1784 466 1785 822 1786 799 1787 4 1788 599 1789 1709 1790 51 1791 115 1792 1000 1793 350 1794 665 1795 117 1796 1495 1797 1278 1798 247 1799 444 1800 1739 1801 1771 1802 82 1803 1770 1804 721 1805 81 1806 216 1807 1266 1808 1564 1809 1616 1810 247 1811 206 1812 518 1813 326 1814 569 1815 141 1816 1454 1817 909 1818 842 1819 1574 1820 1228 1821 1081 1822 77 1823 1332 1824 698 1825 481 1826 1470 1827 952 1828 1117 1829 1370 1830 1173 1831 1518 1832 1430 1833 1734 1834 574 1835 46 1836 504 1837 823 1838 1397 1839 1346 1840 1374 1841 1544 1842 1034 1843 1625 1844 606 1845 610 1846 1601 1847 1064 1848 259 1849 1132 1850 754 1851 568 1852 1447 1853 1236 1854 528 1855 1125 1856 171 1857 1248 1858 1525 1859 1181 1860 720 1861 891 1862 1854 1863 1 1864 948 1865 1343 1866 109 1867 332 1868 671 1869 1083 1870 555 1871 1559 1872 1768 1873 1858 1874 1336 1875 1339 1876 934 1877 372 1878 153 1879 1489 1880 418 1881 498 1882 1483 1883 1748 1884 735 1885 1346 1886 1117 1887 293 1888 1220 1889 783 1890 572 1891 3 1892 1244 1893 902 1894 89 1895 1616 1896 970 1897 127 1898 429 1899 1594 1900 931 1901 971 1902 1128 1903 629 1904 1737 1905 534 1906 1115 1907 194 1908 1195 1909 1002 1910 273 1911 143 1912 1596 1913 1023 1914 1492 1915 338 1916 1439 1917 103 1918 1772 1919 1506 1920 1299 1921 564 1922 580 1923 1407 1924 1353 1925 825 1926 1832 1927 840 1928 291 1929 1496 1930 1132 1931 1823 1932 1496 1933 615 1934 789 1935 712 1936 312 1937 56 1938 1372 1939 1503 1940 470 1941 1257 1942 1735 1943 1139 1944 465 1945 1699 1946 316 1947 1018 1948 566 1949 1771 1950 1923 1951 1262 1952 369 1953 655 1954 905 1955 45 1956 1132 1957 216 1958 863 1959 213 1960 648 1961 405 1962 1829 1963 501 1964 157 1965 1597 1966 1491 1967 1199 1968 1535 1969 228 1970 743 1971 695 1972 524 1973 1839 1974 1874 1975 472 1976 21 1977 1528 1978 1512 1979 565 1980 116 1981 1369 1982 544 1983 595 1984 315 1985 188 1986 322 1987 1313 1988 1210 1989 1170 1990 314 1991 611 1992 879 1993 639 1994 17 1995 1804 1996 1131 1997 757 1998 719 1999 1514 2000 347 2001 264 2002 996 2003 2 2004 1488 2005 1359 2006 21 2007 1662 2008 843 2009 145 2010 641 2011 1865 2012 651 2013 1941 2014 1306 2015 87 2016 1428 2017 865 2018 913 2019 92 2020 1160 2021 1059 2022 1518 2023 670 2024 1128 2025 197 2026 1988 2027 832 2028 1739 2029 1483 2030 195 2031 1526 2032 1545 2033 1680 2034 1240 2035 1414 2036 1173 2037 1935 2038 1293 2039 950 2040 1513 2041 1183 2042 1184 2043 402 2044 1109 2045 939 2046 1649 2047 80 2048 404 2049 1661 2050 729 2051 700 2052 203 2053 1376 2054 1111 2055 1207 2056 527 2057 1098 2058 488 2059 1355 2060 241 2061 60 2062 1728 2063 338 2064 1127 2065 393 2066 1973 2067 70 2068 761 2069 136 2070 1916 2071 1785 2072 1158 2073 241 2074 1099 2075 519 2076 508 2077 1910 2078 1614 2079 1862 2080 1457 2081 1027 2082 1821 2083 1442 2084 1959 2085 425 2086 1940 2087 951 2088 1274 2089 430 2090 642 2091 1765 2092 1199 2093 1273 2094 1150 2095 570 2096 183 2097 1282 2098 62 2099 1849 2100 894 2101 775 2102 1673 2103 158 2104 687 2105 1881 2106 1752 2107 651 2108 197 2109 985 2110 524 2111 1430 2112 1876 2113 1135 2114 517 2115 43 2116 951 2117 791 2118 49 2119 1093 2120 1020 2121 1425 2122 1048 2123 1050 2124 1552 2125 1386 2126 473 2127 532 2128 1266 2129 341 2130 278 2131 457 2132 681 2133 1689 2134 744 2135 389 2136 1650 2137 1969 2138 1145 2139 1767 2140 83 2141 1371 2142 1298 2143 1242 2144 2019 2145 1430 2146 1849 2147 55 2148 1764 2149 1455 2150 676 2151 2086 2152 669 2153 1341 2154 519 2155 1368 2156 1769 2157 1975 2158 377 2159 1785 2160 962 2161 399 2162 1157 2163 842 2164 315 2165 1760 2166 1958 2167 240 2168 1383 2169 9 2170 1740 2171 966 2172 1067 2173 2107 2174 407 2175 1281 2176 1917 2177 2046 2178 1784 2179 1780 2180 1042 2181 1372 2182 528 2183 1904 2184 1586 2185 1424 2186 1858 2187 24 2188 1661 2189 1873 2190 648 2191 1872 2192 1735 2193 726 2194 1517 2195 140 2196 1232 2197 826 2198 786 2199 2108 2200 397 2201 934 2202 762 2203 2200 2204 2042 2205 228 2206 518 2207 361 2208 1258 2209 1699 2210 2115 2211 1755 2212 1836 2213 983 2214 229 2215 1256 2216 158 2217 208 2218 1025 2219 1613 2220 118 2221 312 2222 24 2223 257 2224 603 2225 522 2226 233 2227 462 2228 1895 2229 1073 2230 1565 2231 985 2232 1389 2233 925 2234 114 2235 2166 2236 1112 2237 826 2238 1690 2239 278 2240 1859 2241 2116 2242 285 2243 772 2244 548 2245 94 2246 482 2247 618 2248 1964 2249 543 2250 1813 2251 1699 2252 833 2253 1268 2254 1560 2255 1859 2256 2143 2257 2024 2258 406 2259 871 2260 1080 2261 2019 2262 178 2263 1716 2264 1276 2265 133 2266 807 2267 1805 2268 863 2269 2020 2270 1940 2271 252 2272 1892 2273 1687 2274 1042 2275 940 2276 862 2277 1274 2278 622 2279 1855 2280 809 2281 1203 2282 1852 2283 1735 2284 1879 2285 695 2286 1980 2287 1530 2288 2200 2289 338 2290 762 2291 1799 2292 208 2293 1705 2294 749 2295 563 2296 1215 2297 1798 2298 1225 2299 1510 2300 1378 2301 736 2302 1956 2303 673 2304 989 2305 1470 2306 1345 2307 859 2308 1927 2309 1762 2310 1043 2311 1475 2312 1966 2313 187 2314 252 2315 1861 2316 1957 2317 2210 2318 44 2319 1776 2320 1468 2321 1296 2322 302 2323 2257 2324 1358 2325 957 2326 782 2327 616 2328 1043 2329 2125 2330 2066 2331 1594 2332 486 2333 816 2334 664 2335 858 2336 708 2337 1848 2338 465 2339 411 2340 1797 2341 288 2342 275 2343 758 2344 969 2345 998 2346 579 2347 332 2348 1051 2349 369 2350 158 2351 1470 2352 615 2353 2316 2354 116 2355 1351 2356 1064 2357 1515 2358 151 2359 2079 2360 762 2361 1734 2362 903 2363 1661 2364 161 2365 810 2366 1875 2367 1396 2368 635 2369 681 2370 1823 2371 176 2372 317 2373 825 2374 1583 2375 988 2376 1406 2377 1890 2378 781 2379 577 2380 1887 2381 289 2382 1609 2383 1345 2384 1104 2385 597 2386 335 2387 613 2388 377 2389 1796 2390 579 2391 2080 2392 2177 2393 1329 2394 2383 2395 294 2396 1623 2397 935 2398 60 2399 566 2400 2349 2401 150 2402 817 2403 777 2404 1909 2405 1688 2406 2313 2407 2097 2408 1924 2409 298 2410 460 2411 831 2412 2098 2413 260 2414 1331 2415 914 2416 1920 2417 182 2418 278 2419 1034 2420 2379 2421 481 2422 872 2423 1690 2424 2207 2425 559 2426 1102 2427 1056 2428 1355 2429 577 2430 28 2431 1579 2432 773 2433 1072 2434 539 2435 1860 2436 366 2437 470 2438 1331 2439 2325 2440 258 2441 742 2442 700 2443 1507 2444 871 2445 2040 2446 1621 2447 1906 2448 2416 2449 504 2450 1586 2451 677 2452 487 2453 2093 2454 1040 2455 705 2456 2272 2457 1318 2458 294 2459 1851 2460 1403 2461 335 2462 9 2463 913 2464 1226 2465 1849 2466 2355 2467 2197 2468 1764 2469 383 2470 1062 2471 392 2472 132 2473 1130 2474 1082 2475 818 2476 163 2477 1329 2478 840 2479 1627 2480 1788 2481 1620 2482 511 2483 2081 2484 1316 2485 1044 2486 36 2487 1425 2488 1963 2489 2419 2490 1357 2491 2379 2492 197 2493 383 2494 2031 2495 2390 2496 1600 2497 1555 2498 1132 2499 1244 2500 900 2501 1385 2502 460 2503 368 2504 801 2505 708 2506 2036 2507 2344 2508 1161 2509 1189 2510 1296 2511 586 2512 158 2513 598 2514 82 2515 1540 2516 1507 2517 1343 2518 105 2519 207 2520 19 2521 796 2522 2517 2523 2496 2524 485 2525 728 2526 922 2527 1609 2528 1921 2529 915 2530 78 2531 1408 2532 2259 2533 1285 2534 956 2535 1374 2536 681 2537 9 2538 266 2539 1939 2540 1762 2541 2284 2542 290 2543 1562 2544 807 2545 2384 2546 201 2547 1477 2548 1857 2549 276 2550 643 2551 350 2552 1374 2553 1075 2554 428 2555 1488 2556 2257 2557 780 2558 359 2559 1654 2560 844 2561 369 2562 768 2563 1586 2564 1370 2565 1071 2566 529 2567 1369 2568 1867 2569 2495 2570 1798 2571 1777 2572 45 2573 1087 2574 880 2575 714 2576 699 2577 59 2578 2401 2579 2128 2580 1204 2581 1115 2582 28 2583 898 2584 779 2585 2397 2586 572 2587 182 2588 1499 2589 1599 2590 2502 2591 1166 2592 693 2593 1495 2594 722 2595 786 2596 594 2597 2209 2598 1060 2599 1429 2600 307 2601 88 2602 2493 2603 2301 2604 2587 2605 2296 2606 2596 2607 76 2608 1838 2609 667 2610 1204 2611 650 2612 257 2613 1978 2614 1796 2615 2304 2616 1143 2617 2530 2618 2480 2619 891 2620 378 2621 71 2622 2362 2623 1237 2624 1634 2625 2157 2626 2555 2627 1497 2628 736 2629 393 2630 1412 2631 1459 2632 781 2633 694 2634 336 2635 2575 2636 1512 2637 1184 2638 511 2639 835 2640 145 2641 2188 2642 1125 2643 1667 2644 1894 2645 1447 2646 2227 2647 2622 2648 1783 2649 1635 2650 1089 2651 989 2652 880 2653 1486 2654 1273 2655 1433 2656 2287 2657 1699 2658 504 2659 583 2660 2493 2661 326 2662 2564 2663 111 2664 2428 2665 1533 2666 1912 2667 2048 2668 1986 2669 1870 2670 2163 2671 1882 2672 1720 2673 1928 2674 218 2675 2066 2676 2153 2677 1687 2678 1615 2679 739 2680 681 2681 2417 2682 923 2683 2205 2684 52 2685 678 2686 1136 2687 2476 2688 148 2689 1952 2690 526 2691 115 2692 775 2693 1485 2694 1770 2695 1794 2696 818 2697 1073 2698 2497 2699 1567 2700 42 2701 2163 2702 1008 2703 354 2704 565 2705 1009 2706 694 2707 1823 2708 1802 2709 352 2710 2462 2711 523 2712 204 2713 2195 2714 1399 2715 2455 2716 91 2717 866 2718 170 2719 2462 2720 874 2721 2637 2722 2533 2723 2258 2724 1919 2725 2013 2726 245 2727 841 2728 250 2729 2210 2730 1546 2731 118 2732 356 2733 437 2734 1957 2735 2398 2736 765 2737 2732 2738 1180 2739 1315 2740 2448 2741 2530 2742 1064 2743 1519 2744 1785 2745 1976 2746 2290 2747 1505 2748 2421 2749 185 2750 1264 2751 1479 2752 1279 2753 1892 2754 1532 2755 1062 2756 530 2757 2146 2758 2276 2759 2650 2760 542 2761 539 2762 591 2763 2112 2764 228 2765 658 2766 2467 2767 1937 2768 2073 2769 893 2770 461 2771 1572 2772 681 2773 472 2774 33 2775 2190 2776 1366 2777 2247 2778 1349 2779 1267 2780 2686 2781 1133 2782 1427 2783 2525 2784 2526 2785 243 2786 478 2787 1615 2788 1152 2789 1961 2790 1422 2791 1714 2792 1315 2793 961 2794 1059 2795 1532 2796 1219 2797 893 2798 1736 2799 2625 2800 1558 2801 1079 2802 321 2803 1133 2804 2523 2805 1343 2806 2003 2807 2251 2808 2383 2809 1634 2810 2507 2811 59 2812 110 2813 2208 2814 2210 2815 2542 2816 1096 2817 876 2818 1949 2819 1239 2820 360 2821 2670 2822 1887 2823 2600 2824 2464 2825 2284 2826 1546 2827 2604 2828 2139 2829 489 2830 998 2831 2500 2832 428 2833 1626 2834 2391 2835 2241 2836 965 2837 1699 2838 2753 2839 181 2840 1691 2841 293 2842 1650 2843 334 2844 1495 2845 618 2846 996 2847 948 2848 2802 2849 1358 2850 2107 2851 912 2852 2802 2853 1624 2854 1287 2855 939 2856 337 2857 614 2858 1338 2859 1585 2860 1761 2861 1915 2862 843 2863 1476 2864 2700 2865 836 2866 1447 2867 2262 2868 1384 2869 1543 2870 1654 2871 614 2872 2672 2873 911 2874 8 2875 920 2876 1492 2877 1996 2878 341 2879 2590 2880 1890 2881 2196 2882 2866 2883 2146 2884 1037 2885 627 2886 2008 2887 2763 2888 234 2889 967 2890 675 2891 2191 2892 2531 2893 2143 2894 157 2895 925 2896 1610 2897 2361 2898 2802 2899 2028 2900 2841 2901 2024 2902 1337 2903 2390 2904 1163 2905 607 2906 928 2907 2671 2908 2713 2909 2026 2910 586 2911 2449 2912 809 2913 26 2914 1427 2915 1506 2916 1318 2917 260 2918 2555 2919 2485 2920 1933 2921 2714 2922 743 2923 1889 2924 826 2925 911 2926 551 2927 2254 2928 1814 2929 2093 2930 918 2931 216 2932 2544 2933 407 2934 1020 2935 1912 2936 2440 2937 1288 2938 694 2939 2076 2940 1205 2941 533 2942 2807 2943 2494 2944 2819 2945 2551 2946 424 2947 67 2948 645 2949 2730 2950 70 2951 1731 2952 2275 2953 425 2954 1120 2955 1498 2956 2132 2957 1922 2958 2602 2959 2350 2960 1251 2961 1916 2962 2813 2963 1862 2964 355 2965 1420 2966 2597 2967 1907 2968 2488 2969 2481 2970 2630 2971 2021 2972 2810 2973 2721 2974 2849 2975 2938 2976 2725 2977 795 2978 1830 2979 419 2980 130 2981 2490 2982 1438 2983 698 2984 988 2985 363 2986 2221 2987 994 2988 338 2989 550 2990 570 2991 24 2992 1725 2993 1788 2994 1587 2995 1783 2996 2517 2997 722 2998 1485 2999 1578 3000 1706 3001 1109 3002 177 3003 476 3004 2056 3005 104 3006 2116 3007 1849 3008 1285 3009 393 3010 1887 3011 2469 3012 1420 3013 1184 3014 726 3015 2109 3016 414 3017 2838 3018 89 3019 2713 3020 312 3021 519 3022 2732 3023 13 3024 505 3025 1690 3026 505 3027 693 3028 1263 3029 584 3030 1913 3031 906 3032 1933 3033 1507 3034 1052 3035 2860 3036 334 3037 2522 3038 1593 3039 980 3040 2744 3041 1641 3042 840 3043 974 3044 2620 3045 1180 3046 788 3047 1299 3048 1461 3049 538 3050 327 3051 1324 3052 2843 3053 1555 3054 446 3055 829 3056 800 3057 2608 3058 134 3059 646 3060 1275 3061 1442 3062 374 3063 2996 3064 3022 3065 1464 3066 2825 3067 1343 3068 2976 3069 2548 3070 808 3071 2978 3072 953 3073 2148 3074 1537 3075 654 3076 1603 3077 2035 3078 1975 3079 3014 3080 1340 3081 2025 3082 446 3083 242 3084 479 3085 1904 3086 1740 3087 1056 3088 2760 3089 692 3090 3021 3091 2199 3092 117 3093 667 3094 839 3095 635 3096 401 3097 810 3098 633 3099 3078 3100 2705 3101 426 3102 1817 3103 1185 3104 57 3105 452 3106 158 3107 1830 3108 2619 3109 1675 3110 1744 3111 954 3112 918 3113 1475 3114 280 3115 557 3116 1318 3117 2189 3118 671 3119 2424 3120 2244 3121 2509 3122 1507 3123 2576 3124 1251 3125 706 3126 2456 3127 2451 3128 1314 3129 1602 3130 3078 3131 375 3132 2026 3133 28 3134 933 3135 1519 3136 1689 3137 1368 3138 291 3139 773 3140 1854 3141 1157 3142 1640 3143 953 3144 1257 3145 2421 3146 1386 3147 1076 3148 590 3149 2600 3150 1962 3151 744 3152 1203 3153 1874 3154 2302 3155 2123 3156 3042 3157 524 3158 3132 3159 1940 3160 1983 3161 1353 3162 2699 3163 2253 3164 2936 3165 2847 3166 1677 3167 40 3168 1466 3169 1313 3170 618 3171 2463 3172 2493 3173 1349 3174 1582 3175 3128 3176 2437 3177 1106 3178 867 3179 3140 3180 2575 3181 809 3182 457 3183 1322 3184 711 3185 3080 3186 1719 3187 1357 3188 1345 3189 2640 3190 463 3191 1884 3192 811 3193 77 3194 1142 3195 2626 3196 1893 3197 54 3198 1050 3199 1191 3200 2344 3201 966 3202 408 3203 2805 3204 27 3205 1786 3206 2124 3207 2227 3208 1308 3209 876 3210 357 3211 2073 3212 3212 3213 1803 3214 201 3215 7 3216 2979 3217 861 3218 2259 3219 1318 3220 561 3221 102 3222 209 3223 1062 3224 267 3225 926 3226 744 3227 1428 3228 3117 3229 1894 3230 559 3231 3002 3232 153 3233 3205 3234 1449 3235 2905 3236 1340 3237 1317 3238 1511 3239 1255 3240 502 3241 192 3242 3077 3243 2255 3244 2383 3245 1686 3246 333 3247 1967 3248 661 3249 2223 3250 441 3251 1017 3252 2074 3253 2052 3254 2493 3255 1525 3256 617 3257 544 3258 1149 3259 2362 3260 172 3261 1222 3262 1006 3263 1269 3264 52 3265 2163 3266 450 3267 1907 3268 1937 3269 2821 3270 1960 3271 2705 3272 2899 3273 855 3274 1551 3275 2599 3276 3153 3277 2636 3278 1968 3279 1740 3280 908 3281 54 3282 3059 3283 1814 3284 2606 3285 172 3286 333 3287 1724 3288 2571 3289 894 3290 600 3291 1954 3292 2686 3293 1482 3294 2732 3295 1370 3296 778 3297 1736 3298 2298 3299 2517 3300 231 3301 2190 3302 2211 3303 3295 3304 4 3305 576 3306 1661 3307 1375 3308 2794 3309 2531 3310 3173 3311 2642 3312 1849 3313 218 3314 278 3315 2835 3316 2704 3317 2273 3318 1067 3319 2694 3320 90 3321 813 3322 1797 3323 646 3324 775 3325 2945 3326 440 3327 1147 3328 3128 3329 96 3330 1551 3331 1590 3332 3284 3333 2710 3334 624 3335 758 3336 199 3337 2029 3338 1228 3339 2554 3340 3042 3341 1518 3342 1541 3343 1837 3344 2117 3345 943 3346 1317 3347 544 3348 2589 3349 1667 3350 1417 3351 118 3352 2794 3353 975 3354 627 3355 1652 3356 1125 3357 582 3358 1120 3359 3062 3360 2564 3361 2038 3362 1159 3363 1826 3364 1115 3365 2013 3366 3056 3367 2926 3368 3251 3369 2134 3370 215 3371 3342 3372 1438 3373 2729 3374 347 3375 2582 3376 732 3377 1720 3378 1517 3379 2533 3380 2057 3381 3328 3382 3090 3383 1546 3384 3320 3385 1460 3386 1913 3387 747 3388 1542 3389 3210 3390 371 3391 1960 3392 1379 3393 1807 3394 3203 3395 745 3396 2109 3397 2950 3398 3061 3399 2455 3400 1832 3401 623 3402 2780 3403 1424 3404 699 3405 551 3406 1008 3407 720 3408 2711 3409 2827 3410 424 3411 2889 3412 1665 3413 995 3414 1219 3415 263 3416 742 3417 1253 3418 1687 3419 1929 3420 1864 3421 1854 3422 281 3423 2931 3424 764 3425 2377 3426 1827 3427 2692 3428 648 3429 374 3430 283 3431 1938 3432 1015 3433 3102 3434 2338 3435 263 3436 682 3437 1731 3438 3236 3439 916 3440 2953 3441 1180 3442 1587 3443 1811 3444 703 3445 1970 3446 632 3447 1859 3448 1885 3449 1153 3450 1169 3451 801 3452 3324 3453 569 3454 1808 3455 1424 3456 1186 3457 1610 3458 1704 3459 38 3460 3208 3461 3292 3462 2686 3463 3135 3464 3322 3465 3357 3466 2738 3467 1614 3468 2195 3469 2336 3470 742 3471 1847 3472 830 3473 2623 3474 400 3475 2691 3476 1429 3477 1497 3478 1451 3479 1440 3480 2557 3481 647 3482 335 3483 1347 3484 2594 3485 1244 3486 3013 3487 2539 3488 3390 3489 3386 3490 538 3491 1101 3492 1594 3493 430 3494 1450 3495 1642 3496 3394 3497 2628 3498 1370 3499 2863 3500 205 3501 3259 3502 1173 3503 2537 3504 204 3505 698 3506 3336 3507 3424 3508 445 3509 3354 3510 1653 3511 265 3512 1902 3513 1698 3514 3420 3515 525 3516 3200 3517 3032 3518 1 can you fix the verifier? package main import ( "bufio" "fmt" "os" ) func isPrime(x int) bool { if x < 2 { return false } if x == 2 { return true } if x%2 == 0 { return false } for i := 3; i*i <= x; i += 2 { if x%i == 0 { return false } } return true } func main() { in := bufio.NewReader(os.Stdin) out := bufio.NewWriter(os.Stdout) defer out.Flush() var n int fmt.Fscan(in, &n) adj := make([][]int, n) for i := 0; i < n-1; i++ { var u, v int fmt.Fscan(in, &u, &v) u-- v-- adj[u] = append(adj[u], v) adj[v] = append(adj[v], u) } color := make([]int, n) for i := range color { color[i] = -1 } q := make([]int, 0) color[0] = 0 q = append(q, 0) valid := true for len(q) > 0 && valid { u := q[0] q = q[1:] for _, v := range adj[u] { if color[v] == -1 { color[v] = color[u] ^ 1 q = append(q, v) } else if color[v] == color[u] { valid = false break } } } if !valid { fmt.Fprintln(out, -1) return } leaf := make([]bool, n) for i := 0; i < n; i++ { if len(adj[i]) == 1 { leaf[i] = true } } candidates := make([][]int, 2) for i := 0; i < n; i++ { if leaf[i] { candidates[color[i]] = append(candidates[color[i]], i+1) } } idx := 0 if len(candidates[1]) < len(candidates[0]) { idx = 1 } ans := make([]int, len(candidates[idx])) copy(ans, candidates[idx]) used := make([]bool, n+1) for _, v := range ans { used[v] = true } ok := true for u := 0; u < n && ok; u++ { if used[u+1] { continue } diff := 0 found := false for _, v := range adj[u] { if used[v+1] { diff = (u + 1) - (v + 1) if diff < 0 { diff = -diff } if !isPrime(diff) { ok = false break } found = true } } if !found { ok = false } } if !ok { fmt.Fprintln(out, -1) return } fmt.Fprintln(out, len(ans)) for i, v := range ans { if i > 0 { fmt.Fprint(out, " ") } fmt.Fprint(out, v) } fmt.Fprintln(out) }