3000 5
53 1368 794 1202 1469 497 443 617 1434 262 354 917 870 1495 996 1202 530 1126 233 135 238 562 1425 1165 1388 529 748 1408 9 1490 1461 1001 325 187 396 1292 4 1168 284 252 278 1472 1074 195 105 183 1421 53 27 1328 126 500 1152 274 660 919 400 107 432 828 753 1031 941 1107 889 939 1471 817 713 1103 655 1311 888 1204 26 1143 1122 1194 41 111 1047 1172 18 1337 456 619 101 387 600 1254 1158 872 48 545 842 1178 1438 692 1263 808 1079 1119 1387 168 1206 401 507 619 580 431 1403 1462 604 729 1156 235 797 239 598 1185 1448 637 61 165 863 587 843 1471 1372 44 932 1221 1347 1167 1287 448 800 548 92 1154 1131 1248 543 674 258 528 72 1452 945 1446 988 403 923 1104 1214 322 257 646 1072 901 379 435 1366 62 214 483 773 1467 1100 179 794 1481 1134 125 312 746 1179 67 63 464 1396 1371 961 758 1423 244 795 1314 656 185 581 1028 1421 786 1389 844 569 296 891 759 117 910 1140 573 1383 305 1343 110 1165 1205 1129 1042 741 551 1024 411 107 611 555 936 1167 1483 407 391 78 555 212 373 588 1039 332 532 1141 1478 461 1106 213 895 403 207 369 1468 436 798 515 1339 194 493 962 576 161 474 316 437 530 832 504 1353 1194 487 831 155 336 910 724 1210 188 1136 1099 1196 774 395 1331 1116 1094 451 127 221 735 884 130 859 874 909 635 586 906 736 229 1270 410 1487 284 251 722 87 1201 1494 739 1058 684 837 49 15 1286 561 319 348 1335 237 1200 294 842 1493 1186 1282 640 1023 886 964 1169 1356 905 1344 65 740 443 1381 1221 1139 246 1497 815 72 1076 553 1278 146 86 82 44 816 848 700 726 998 1148 256 1376 1183 781 819 449 1135 1044 1021 12 7 421 1466 826 309 336 1176 1047 1364 36 528 730 500 869 1266 861 614 661 334 291 1147 363 1458 1264 1398 1349 860 1375 1259 757 21 1424 269 151 397 209 352 334 568 28 804 174 103 494 1386 792 498 896 868 1120 102 372 1199 229 108 472 289 693 490 1313 561 248 876 144 926 929 187 1401 444 179 447 1185 307 1148 790 989 63 1112 765 1075 1025 23 373 927 565 763 1321 821 1357 566 645 650 599 939 1229 534 697 606 159 367 724 293 901 1066 1354 1144 295 379 1060 451 281 589 64 784 831 1445 247 801 630 38 755 55 1263 1203 1359 525 227 690 280 1147 582 400 552 303 788 947 1287 91 776 1033 5 609 1404 473 983 1125 313 1381 691 953 418 762 1464 702 1304 435 452 967 496 1172 867 1004 1393 516 651 953 455 865 130 915 1118 1272 1149 1207 1319 21 512 708 1312 1492 913 700 1155 1485 388 615 1321 491 445 331 115 192 83 1244 1097 745 122 1009 101 118 1213 1072 37 641 1109 1186 1163 762 1418 1330 507 723 708 611 252 163 1173 208 1166 890 687 480 344 1429 1316 456 19 1110 1234 1463 1339 788 869 526 285 193 375 392 558 1162 291 899 879 68 825 828 675 92 701 667 1231 961 1034 422 486 301 143 731 199 1102 1275 816 1155 455 1379 981 1012 822 1324 921 245 786 989 732 1332 897 454 377 407 634 439 1280 913 312 49 511 645 1082 543 549 1358 914 352 1434 374 388 785 1315 1406 958 429 1000 877 630 11 1457 617 1123 1264 166 772 550 703 1083 95 887 1379 238 1469 536 994 496 95 411 254 980 775 558 874 198 1020 1357 207 695 1245 751 1499 172 1325 1280 1160 826 996 752 1078 34 102 60 27 46 656 165 925 650 1190 539 1455 995 731 1362 369 765 959 597 1286 1422 835 1029 1452 408 581 1114 54 98 1294 1089 339 1035 1399 886 975 85 37 1254 806 1040 659 1480 472 775 1454 1214 860 681 321 128 241 945 51 434 1493 1337 1278 596 1341 699 1095 1020 134 1329 31 1267 721 885 1360 655 1219 420 419 813 372 1193 541 89 1428 566 1483 1217 734 501 1187 594 1422 675 1362 241 225 1302 900 1342 1153 885 1352 402 1188 1383 1078 242 1062 841 1057 593 1251 696 218 1111 487 115 955 462 237 104 169 1491 1180 742 951 1484 235 1305 32 46 1121 1092 272 318 568 29 1220 262 838 954 1426 355 1144 991 632 1218 1091 1062 1094 163 201 230 1413 1370 861 519 479 1389 758 695 206 124 73 353 940 578 778 380 1344 441 415 1391 39 1136 909 1197 674 855 497 1032 1373 489 756 14 374 985 817 335 680 1128 1487 227 1222 232 482 839 378 513 350 1415 292 799 1375 1484 1402 1420 1247 1092 1338 588 1367 404 382 119 1177 676 80 1438 824 1465 878 505 857 894 478 1067 952 211 1351 1255 1455 365 381 503 1175 903 1297 1289 236 234 973 1369 725 1405 123 728 1018 770 1085 1036 704 1253 1013 960 1276 633 58 362 167 1240 872 1261 888 180 263 1463 662 720 572 825 1293 205 351 343 1473 918 881 249 1417 1486 70 992 1218 737 710 1456 748 421 255 773 217 1373 563 1002 310 439 635 1161 1442 772 367 382 1412 191 1158 1005 823 1391 1007 1180 854 453 278 648 1350 1492 876 550 59 803 1410 236 231 814 1441 302 1176 673 1133 1372 1429 167 288 460 726 850 43 843 186 1303 1420 944 787 1459 694 1030 1090 637 1440 922 683 1053 244 592 1497 290 1101 576 559 377 711 1315 1417 1477 117 386 1054 1000 1262 408 533 1005 1296 1170 29 1299 170 1153 746 1089 943 1365 1087 523 41 315 979 347 371 299 614 254 270 712 297 106 755 584 276 696 90 94 1377 747 324 375 1365 1191 562 1231 744 601 502 583 1033 364 931 580 485 820 929 23 1118 1350 766 1003 1475 702 430 216 1040 957 1282 202 622 1444 73 215 567 186 164 260 924 62 1341 564 1220 730 1456 1234 1157 35 963 172 770 658 1488 481 317 358 684 873 341 1004 569 652 246 983 821 1437 723 1209 76 618 338 1173 1334 602 480 5 846 1168 1385 670 1129 1160 145 106 1195 673 984 475 1230 999 142 601 433 17 221 2 1435 1146 190 871 432 551 2 764 1035 685 1293 1269 10 618 689 88 1318 1415 1247 1065 1414 880 3 51 877 905 641 1121 994 22 77 916 769 915 1135 1132 565 328 147 705 837 997 1018 436 971 47 105 900 1475 302 1292 801 882 1262 1192 722 1052 1166 419 526 1300 204 557 1211 198 1043 644 425 465 1055 1059 849 481 209 1439 161 148 1329 212 1113 1064 653 830 659 612 1159 146 511 265 1276 243 737 1075 506 1222 276 654 642 132 142 282 845 560 304 79 986 1017 1366 1436 8 1380 1177 460 1203 733 1156 328 1050 1048 1301 621 17 1061 859 155 66 1437 993 1284 720 1115 1015 1071 466 162 1122 510 520 66 711 82 669 232 1041 1395 459 1307 1034 197 579 199 1085 75 830 1253 1056 1322 631 124 956 79 840 933 1444 1080 47 596 1010 862 1023 1227 858 1260 260 1479 648 1048 1432 1045 494 1132 9 323 1326 274 1103 971 150 911 88 1145 1496 1110 1051 1049 1036 868 1026 1212 96 545 405 1215 1017 1244 904 337 768 424 780 1037 749 1104 176 289 1416 624 1317 647 182 1395 1489 156 323 119 553 1314 987 143 424 393 1410 308 1360 32 714 519 1073 330 1476 924 1189 1311 1274 442 949 903 1230 74 832 1098 633 1126 908 1306 210 201 1258 342 608 1291 1084 559 213 978 154 245 692 719 851 100 305 48 427 445 646 67 1087 883 658 577 540 833 492 438 1142 767 1473 325 157 1419 425 1229 1307 957 359 1370 266 271 1239 1011 1029 662 1323 1443 1412 320 1466 1093 968 503 1460 991 219 457 1243 1418 995 344 129 542 1454 318 1049 98 666 517 316 1481 190 139 537 1302 22 360 1009 606 175 952 1238 1079 159 1143 680 315 938 778 972 141 740 1076 1090 1432 1345 1470 104 1068 1376 531 1006 844 116 228 608 345 610 346 941 977 1279 763 1142 1149 501 230 948 6 716 972 275 834 1170 283 829 264 725 489 636 927 607 676 15 1479 1069 358 301 881 653 1068 712 717 902 1074 176 239 605 771 1133 1226 1338 361 958 1159 990 1433 1051 623 36 643 1193 1290 703 1361 1397 438 378 944 268 1407 1246 917 1378 878 468 921 1235 335 13 620 112 87 360 812 1300 220 990 1130 349 846 834 1198 1367 1294 255 135 261 871 145 214 450 356 510 960 585 1002 1233 1304 182 1308 174 938 946 133 973 454 1331 1405 417 959 362 1273 464 1363 342 322 81 1046 1162 58 514 531 114 1236 222 1011 89 1400 16 1082 1461 1134 934 522 1299 660 162 123 607 813 810 522 450 1340 61 251 1327 1495 1012 836 809 716 574 1488 385 1233 1113 666 1069 13 466 353 457 539 1288 595 761 1396 329 1445 52 774 242 943 1326 258 554 1361 428 573 412 1409 297 951 240 433 1249 1206 121 1071 1489 77 610 789 475 333 1427 1402 317 853 1120 556 24 718 1317 1096 795 42 887 677 1274 613 540 177 484 811 639 1330 1171 71 440 80 1442 1169 394 16 1275 1404 470 348 253 1115 759 512 364 586 710 387 1027 1044 1494 121 1205 1318 45 514 1060 447 243 1386 805 1460 513 310 835 1232 760 185 1279 295 594 337 664 639 223 506 904 741 715 1500 609 409 1354 33 1224 381 1414 118 1183 6 314 714 1084 1351 309 940 19 974 84 809 753 1108 281 542 1239 1043 624 1408 734 644 1374 1295 1441 976 583 936 1181 732 1007 1127 109 468 321 965 549 1151 1450 75 603 1107 128 474 1024 752 970 1022 1312 1105 178 1246 804 547 1333 907 113 343 1181 1430 1355 1001 110 906 1038 1301 893 283 796 1453 850 116 966 340 751 889 416 815 211 631 1453 592 771 280 175 1283 1297 392 152 140 152 1380 1425 409 706 1433 196 38 1066 620 634 965 50 591 866 1119 120 1284 11 602 672 709 83 735 1241 616 311 654 1117 477 626 1195 1328 1187 1058 376 1241 1431 769 345 332 69 1490 428 1310 932 1482 298 787 963 12 582 149 521 376 314 1464 616 980 784 90 1355 1309 698 590 449 465 1146 937 1316 1271 414 570 354 1342 393 333 1449 686 483 599 197 986 222 282 287 1268 275 1108 57 76 366 180 785 50 1175 363 857 1096 1250 499 523 713 293 598 694 277 365 147 1140 488 422 747 137 1123 86 964 1319 1242 479 1224 461 418 1042 446 715 615 1459 538 215 154 593 1270 587 626 908 228 1045 1394 347 1073 417 575 140 219 520 800 1116 643 1137 853 668 818 1112 1265 126 504 982 477 1022 790 1397 471 524 1 571 1363 1117 194 1325 40 677 923 1435 458 231 476 1067 1467 307 812 426 398 1227 410 1184 1416 810 1283 492 518 750 749 1306 916 485 1428 1399 299 682 226 1353 1014 394 552 1458 30 188 423 397 595 412 1086 1252 153 1065 873 1213 797 589 1099 647 356 452 1237 84 1406 430 1157 779 1130 458 743 56 114 922 217 1390 884 286 273 96 486 399 525 189 491 1207 1387 935 357 346 1388 928 706 719 705 575 977 1268 1243 18 498 527 851 490 931 907 298 191 870 1295 1211 663 426 225 1063 1 1093 546 992 934 1260 833 754 1109 202 760 976 839 515 1057 341 59 1285 955 1343 132 1423 603 261 91 1191 54 942 838 366 233 854 1324 899 585 1310 567 224 579 688 777 488 819 200 852 999 200 306 902 473 969 1199 20 320 371 311 1013 1223 949 1008 1393 423 1152 621 1439 1070 493 524 933 402 1394 533 1219 882 1303 627 55 629 764 1382 1496 304 303 893 822 1052 767 827 1063 688 173 890 395 1250 286 1124 1352 204 1027 935 729 1266 792 516 122 1061 1192 1182 1347 1174 657 1131 738 547 478 897 1424 1477 1385 829 1238 1150 125 189 942 1251 40 1336 28 1139 69 279 930 1403 330 1476 1228 570 1086 1277 508 1237 355 1164 1348 682 591 429 8 1346 687 661 134 386 1457 1340 535 1182 93 177 398 975 946 1378 384 499 71 911 538 1443 183 925 1208 556 1447 628 791 1088 862 649 802 1334 863 184 1259 954 1289 300 1236 791 667 34 742 390 470 750 508 441 463 956 665 1320 368 625 383 1446 269 127 1006 950 1190 108 685 670 171 1077 845 459 158 329 463 686 223 287 338 210 1256 184 1128 1356 802 64 137 285 1014 1021 640 203 1450 554 319 178 628 920 807 1271 1016 1358 431 898 1056 536 434 1240 273 1225 389 892 864 205 557 7 1374 824 427 324 928 978 1323 1201 1081 1200 597 339 1179 1462 1451 789 144 250 1150 563 170 136 1032 292 103 1064 701 272 505 697 45 693 560 727 926 671 1178 139 370 1197 912 1154 453 1285 300 1257 1384 406 1305 253 1498 590 668 26 340 681 440 814 1080 290 679 267 195 65 1171 247 820 482 349 636 138 129 25 1400 164 858 663 811 998 361 97 534 1413 1382 327 564 776 1296 1101 896 1500 1482 717 766 266 181 3 988 113 1208 401 78 1265 1371 625 699 1398 1411 733 385 1346 208 502 600 875 969 109 690 234 1322 462 248 420 782 1097 1081 1384 652 841 807 962 1474 1256 578 919 657 1273 1091 866 780 1255 1320 141 849 709 571 529 912 679 1272 99 226 1345 357 1277 744 1098 852 308 823 544 173 671 14 149 33 277 848 97 721 1025 85 1212 93 1392 803 350 1124 157 1252 864 1478 1010 1335 967 390 151 1031 1053 808 517 1054 997 1269 359 271 1028 351 405 1077 288 1480 584 264 100 306 1015 384 1430 1298 94 1309 1008 437 171 966 1138 60 689 131 521 745 1235 1188 52 799 743 120 1419 391 413 1138 793 1088 240 537 138 1448 1440 1184 1204 683 327 43 1106 1105 471 1050 793 622 1261 1164 1055 707 736 664 259 847 918 798 1369 389 865 383 4 10 891 914 1198 678 665 370 1392 1127 1281 1019 761 1228 1114 818 1498 206 577 1037 1196 216 413 783 509 1215 368 257 448 880 698 1431 249 250 270 605 1248 1427 836 895 1468 572 30 404 894 1290 672 968 638 156 415 495 1125 1485 469 20 136 484 1016 985 796 898 1100 987 406 707 160 133 168 627 169 937 638 1003 256 99 920 532 42 1436 1359 265 548 24 495 1377 704 1332 782 612 604 1210 855 678 380 1364 193 1041 1288 1258 757 1449 739 70 642 399 544 546 1390 1401 669 979 1308 950 1474 31 220 875 1426 192 56 160 892 535 416 738 1336 856 81 112 948 847 1348 1349 1059 1267 727 263 1409 691 296 218 1327 574 1046 756 39 777 446 1447 1242 1038 541 442 981 68 196 1039 1291 623 930 867 1472 1491 150 768 1407 974 1245 781 779 1313 1070 984 25 1225 1083 1102 1026 527 1499 649 1298 1216 1095 805 1257 166 1145 982 754 1209 1163 444 111 467 827 148 718 414 294 1161 1141 396 326 840 267 970 1333 629 993 1451 1486 158 1216 467 613 57 469 476 203 1465 947 856 331 74 1019 1151 279 1189 268 224 783 883 1174 313 518 651 1249 1111 879 509 131 326 1226 1411 1368 1137 181 1281 1223 1232 35 806 1470 1217 153 259 728 632 1030
5 5 2 2 2