OI-codes/AtCoder/ABC244/C/data/005.in

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