# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
12405 |
2014-12-27T02:17:02 Z |
ainu7 |
부족전쟁 (NANA2_E) |
Text |
|
0 ms |
0 KB |
10 30 40 35 32 285 268 262 97 218 83
0
0
0
3 201 194 175
3 135 211 2
3 103 136 147
4 239 153 159 171
0
0
0
0
0
0
0
4 287 254 210 112
4 170 209 196 100
0
1 181
5 302 25 164 91 190
3 107 298 155
4 273 258 73 95
3 276 217 92
3 134 46 197
3 235 206 178
0
3 104 207 78
2 50 138
4 279 105 199 68
3 249 203 144
9 37 295 292 36 33 259 244 200 79
5 111 263 221 151 188
6 277 16 296 253 300 75
4 252 212 168 141
6 275 265 293 230 162 156
7 280 303 7 108 106 215 80
5 76 242 9 12 167
8 41 289 31 29 271 61 198 67
7 294 19 22 286 241 115 192
6 288 290 251 8 14 173
8 38 34 269 53 110 240 94 182
7 281 28 96 260 10 299 183
0
0
0
0
0
0
0
0
0
0
0
4 248 228 172 123
5 264 245 98 13 152
5 256 246 220 193 129
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3 222 45 166
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2 304 189
3 225 158 125
1 89
3 226 88 187
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 161
0
0
1 137
1 174
1 74
0
0
1 119
1 132
0
0
1 163
0
0
0
1 87
0
0
0
0
1 3
3 11 202 146
1 130
0
2 52 120
1 85
4 109 117 70 77
2 42 184
0
2 297 177
4 101 227 179 139
3 243 205 62
1 81
4 238 60 44 145
5 24 270 231 56 195
1 124
1 66
1 165
2 47 169
1 118
5 5 237 59 48 180
0
5 266 255 148 51 121
3 233 216 127
2 69 65
6 55 282 257 236 114 140
6 261 278 291 224 57 131
3 250 219 63
3 99 64 86
5 4 90 208 143 150
5 20 267 232 116 128
1 133
1 71
5 27 17 204 176 1
6 15 283 272 149 49 122
3 223 185 126
1 142
6 21 23 274 93 113 84
1 157
6 54 6 301 58 43 154
7 39 284 102 18 247 213 186
1 82
0
0
0
0
0
2 214 72
5 26 234 229 191 160
0
16 211 133 206 207 216 130 126 237 258 1195 487 685 996 1554 1755 1321
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7 278 494 666 951 767 13 1264
4 1113 1586 904 49
5 748 993 1507 11 1981
6 355 594 805 629 910 50
6 489 664 624 755 3 1276
7 287 365 658 948 757 15 1277
8 88 286 539 647 966 897 23 1414
9 90 184 366 527 846 960 925 46 1393
9 101 2659 288 410 682 823 770 34 1372
9 106 2660 290 398 705 824 640 62 1332
7 279 358 602 804 626 898 80
7 178 357 590 801 633 902 51
8 186 367 523 828 961 772 20 1309
10 94 97 174 307 399 704 1020 780 66 1729
7 280 361 656 791 786 25 1338
7 281 277 585 654 641 899 7
9 104 91 289 390 671 820 783 40 57
8 182 373 534 649 967 908 1 1397
8 183 374 531 832 963 771 45 1365
7 1166 397 729 819 635 30 1719
8 145 1150 561 833 999 1499 12 1356
7 139 1155 618 1012 938 1523 53
7 1162 506 886 1035 1565 1782 1293
8 156 1171 538 854 1008 1522 78 1385
8 146 1163 573 856 1612 914 19 1444
9 109 89 1186 516 867 962 766 64 1290
8 155 1190 411 676 978 945 65 1335
8 135 1168 486 684 985 923 4 1273
8 138 1170 409 681 977 930 920 1974
9 87 2661 1177 488 686 990 769 16 1268
9 108 144 1176 406 712 817 754 60 1334
8 154 1167 452 708 825 637 29 1735
9 110 148 1169 396 699 1015 1534 916 1329
9 111 143 1182 395 734 1052 943 918 1731
8 149 1184 481 706 1025 924 1806 1970
10 112 98 142 1173 440 694 813 628 61 1284
10 117 107 141 1180 382 591 802 1535 911 76
10 119 115 136 1187 428 589 861 1536 1500 47
9 163 166 1183 447 700 1053 1541 1495 2022
8 161 1181 446 726 1057 941 1798 1721
11 100 116 102 151 1172 387 606 810 776 905 83
10 96 114 147 260 384 609 800 1572 936 72
12 123 120 113 152 244 423 571 652 1573 1512 69 1458
9 159 165 1199 1156 593 1045 1584 1531 1775
9 160 173 1204 450 728 1049 1538 1823 2016
12 127 122 95 99 153 305 383 588 1485 1579 1498 1723
14 132 129 124 2674 118 140 158 419 560 850 1003 1509 1760 1360
10 131 157 172 1189 1153 610 1046 1615 1863 2036
5 1245 1116 1632 1837 2045
6 1154 1247 1489 1628 900 59
6 509 871 997 929 33 1289
6 1223 1130 1938 2215 1779 1340
5 1254 1062 2233 2114 2296
7 1151 1488 1079 974 1514 86 1380
6 453 739 1058 639 1803 1730
6 558 891 1656 2125 1780 1358
6 454 740 1069 1553 1811 1736
6 1224 1133 1937 1857 1788 1411
5 1251 1089 1844 2359 2297
5 1236 1115 1874 2458 2352
6 473 620 1083 1871 2068 2005
6 499 747 1638 2186 1813 1968
6 1161 1239 1086 1878 2141 1984
6 483 1253 1068 1431 2079 2267
6 552 883 1029 1566 1496 1318
6 1152 1228 1106 1585 2177 2039
6 497 718 1071 1898 2112 2266
6 555 885 1601 2209 2028 1308
5 1231 1112 1620 2180 1792
5 1246 1148 1624 2182 2548
8 162 1259 498 719 986 1562 1826 1262
5 753 1650 2205 2450 2523
8 167 1185 505 717 1034 1848 1757 1971
8 150 1188 553 692 1643 2203 2035 1297
6 1159 1232 1111 1908 2179 2317
6 475 623 1122 1884 2395 2314
8 250 1164 574 1098 1608 2173 2030 1390
7 1165 1226 1134 1621 2471 2090 1373
7 1178 566 855 1617 2130 2374 1339
6 478 1250 1087 1893 2361 2321
6 1158 1238 1120 1630 2097 2310
6 1218 745 1686 2187 2405 2536
8 253 1191 502 721 1030 1561 1744 2265
8 239 1194 551 723 1635 1555 1745 2288
8 249 1216 563 894 1613 2128 2042 1364
7 1211 562 895 1669 2213 2025 1400
6 1198 575 1101 1909 2171 2349
6 533 642 634 764 8 1398
6 525 662 953 765 70 1363
6 362 659 1435 759 5 2290
7 283 364 669 822 758 68 1978
4 803 777 906 17
6 578 645 957 896 44 1375
6 540 646 958 907 73 1410
6 485 689 1433 768 10 1283
5 660 789 1434 6 1337
5 661 815 1432 35 1967
4 650 778 915 85
6 510 830 949 775 71 1265
5 657 788 761 27 1333
7 282 356 586 796 973 913 43
8 176 306 405 677 1019 927 36 1728
8 180 311 491 863 988 931 79 1269
9 92 2663 368 493 865 1036 921 42 1275
9 193 2662 313 404 710 816 784 28 1734
7 284 360 668 818 631 903 1732
7 285 386 581 808 636 37 56
9 177 179 291 495 663 994 773 9 1270
9 192 175 369 363 678 793 926 39 2291
9 202 185 312 403 711 984 1558 1740 1336
10 194 187 181 309 394 701 826 787 1492 1727
10 200 199 296 371 408 680 981 932 1494 2287
7 302 389 673 980 942 63 1381
8 293 300 378 587 653 965 933 77
9 292 294 380 536 648 971 928 82 1341
7 303 388 604 841 782 1529 48
8 295 375 532 847 1002 1569 1771 1362
7 297 381 597 838 972 1530 1784
8 301 379 543 798 1007 1521 1722 1439
13 214 128 103 188 164 276 377 517 876 1010 1564 1753 1304
12 134 208 121 251 265 421 518 877 1000 1850 1789 1314
9 170 238 1203 439 616 1081 1592 1520 1791
9 236 252 1201 456 737 1060 1546 1822 2014
12 220 197 196 105 324 333 422 584 837 1006 1517 1764
15 2673 210 212 222 125 245 266 347 376 519 869 954 1855 1772 1350
11 213 209 169 241 254 430 607 859 1616 1801 1786
10 235 240 247 1200 445 1242 1050 1877 2098 2012
11 224 195 203 326 334 429 612 795 1610 1516 1988
12 221 225 190 233 325 353 385 608 862 1611 1532 1995
11 217 255 269 268 425 568 858 1609 1861 1778 1388
9 246 257 1213 479 703 1095 1923 1821 2020
10 223 262 273 1209 449 731 1054 1590 1747 2063
10 261 256 270 415 501 688 1037 1513 1824 2488
11 198 201 204 329 412 402 702 1021 1540 1503 2002
11 219 229 234 322 340 443 695 842 947 1742 2011
10 227 231 275 339 436 600 1047 1631 1799 2044
9 263 264 354 507 691 1639 1901 1761 1288
10 232 317 330 372 400 738 979 779 1741 1725
10 2671 314 328 1260 401 674 1064 1550 1807 2021
10 230 315 344 413 458 713 1024 1598 1810 2017
9 316 345 460 457 720 1072 1597 2073 1973
9 318 299 414 511 864 998 1835 1781 1267
9 320 331 420 524 868 1651 1860 2033 1312
9 321 351 424 547 860 1607 1870 2047 1440
8 346 462 514 875 1642 1847 2027 1299
9 323 298 417 529 831 968 1519 1795 1392
8 352 426 537 851 1574 1862 2041 1455
8 348 427 545 1078 1679 2123 2306 1469
9 171 242 1193 548 714 1027 1548 1759 1733
8 168 1206 513 887 1604 1906 2049 1279
7 1196 554 872 1039 1900 1770 1296
7 1207 559 893 1670 2167 2092 1357
6 1157 1234 1142 1619 2456 2059
8 243 1210 515 1258 1600 1907 2034 1281
7 1179 572 1100 1673 2218 2386 1462
6 1160 1244 1108 1625 2178 2316
6 484 741 1094 2198 2406 2494
5 892 1698 2216 2556 1359
8 248 1214 549 725 1033 2153 1825 1976
8 259 1215 512 888 1661 2158 2091 1274
7 1174 1225 1099 1678 2217 2346 1446
6 1197 1233 1109 1911 2419 2547
6 1221 750 1641 2206 2365 2298
6 567 1132 1936 2668 2598 1406
7 1192 557 878 1663 2211 2415 1306
6 469 1230 1139 1944 2417 2053
6 1219 743 1711 1933 2404 2513
5 751 1685 2201 2410 2500
8 274 1202 508 884 1041 2148 2076 1319
7 1212 1486 1241 1117 1918 2147 2326
6 465 576 1136 1671 2475 2343
5 1237 1147 1880 2421 2571
6 480 736 1065 2200 2443 2530
4 1121 1959 2459 2579
8 267 1208 470 1235 1110 1626 2093 2311
8 271 466 570 1076 1934 2164 2303 1467
7 1217 467 1229 1105 1912 2176 2355
6 1220 1255 1688 2189 2113 2511
5 1249 1126 1889 2433 1428
7 461 564 882 1939 1905 2340 1417
7 1205 482 709 1074 2188 2364 2499
5 1252 1683 2236 2440 2535
7 464 569 1077 1680 2174 2387 1452
6 550 749 1636 2184 2371 2275
6 1222 873 1648 2252 2560 1272
6 471 617 1114 1873 2181 2305
6 472 1240 1118 1885 2393 2324
6 476 622 1088 1913 2140 2550
6 468 611 1138 1634 2175 2354
5 744 1681 2197 2368 2503
3 763 14 1287
2 909 54
4 809 781 41 55
4 792 760 75 1263
5 827 964 1508 1748 1352
5 665 956 934 74 1278
4 794 939 912 84
5 651 969 901 81 1374
5 845 955 937 1768 1291
2 67 1330
4 987 935 1737 1280
3 785 917 52
4 952 922 1497 1282
3 940 1493 1985
4 959 1515 1715 1366
7 308 359 675 811 756 1746 1331
7 370 407 679 821 1511 1756 2263
6 1487 834 1001 1527 1751 1386
6 490 844 1028 1833 1754 1294
6 526 849 1576 1563 1767 1368
5 598 806 1583 1524 1718
6 522 829 1577 1570 1829 1313
6 492 690 995 1560 1738 1322
5 577 807 1594 1805 1991
6 541 836 1582 1856 2031 1387
5 670 976 1506 1749 1320
5 667 1014 1547 1812 2001
5 857 1581 1864 2038 1460
4 843 1543 2066 2006
4 989 1505 1743 1326
3 975 1525 1776
5 672 812 1537 1815 2013
4 1011 1542 1504 1996
6 544 840 1578 2095 1989 1449
4 1004 1501 1765 1389
4 982 1556 1750 1980
4 991 1551 1739 2264
7 335 431 614 1043 1589 1868 1994
7 336 432 592 1082 1593 2100 2052
8 349 463 530 881 1667 2165 2024 1342
7 337 434 595 839 1587 1800 1986
7 341 438 605 1436 1629 1802 1790
7 338 435 615 1048 1483 1840 1774
7 342 437 603 1051 1872 2067 1992
7 343 455 732 1066 1886 2117 2325
6 444 727 1128 1916 2145 2322
7 310 392 621 1017 1539 2096 1997
6 441 693 1022 1882 1817 2003
6 393 619 1084 1879 2134 2050
6 442 697 1055 1888 2111 2064
6 448 698 1061 1881 2106 2062
6 451 707 1026 1926 2075 2019
6 496 716 1038 1897 2072 1982
6 503 724 1032 2152 2087 2262
6 504 715 1646 2150 2372 1983
6 500 687 1042 2151 2081 1477
5 852 1668 1866 2054 1412
5 848 1655 1867 2308 1409
6 542 1096 1674 2124 2347 1457
6 546 1075 1672 2133 2385 1379
5 613 1104 1614 2129 2382
5 583 1107 1677 2135 2390
5 870 1662 2161 2338 1395
4 1080 1588 2101 1987
5 599 1013 1623 2103 2057
5 596 1085 1618 2137 2315
5 696 1129 1890 2104 2329
6 459 742 1067 1928 2367 2501
6 474 1243 1093 1917 2146 2549
6 477 730 1703 1921 2397 2552
5 733 1091 1924 2401 2497
6 556 874 1695 2191 2380 1302
6 1261 735 1070 1927 2362 2534
5 722 1031 2204 2369 2286
6 565 1131 1942 2168 2555 1420
6 520 866 1665 2163 2376 1383
5 879 1659 2192 2557 1316
4 1645 2246 2587 2519
3 774 1717 1384
3 1557 1763 1972
2 1797 1785
2 1528 1783
3 946 1804 2000
3 1518 1990 1391
2 1716 1403
2 919 1720
2 1752 1404
2 1796 1998
1 1724
2 1526 1777
3 1544 1758 1979
4 1580 1533 1793 1438
4 1005 1510 1769 1292
5 683 1040 1571 1773 1324
4 1023 1568 2074 2269
4 1018 1595 1809 2065
3 1549 1828 1969
3 1545 1814 2023
4 983 1849 1827 2278
3 1591 2069 2009
3 1876 2071 2060
4 1605 1865 1794 1422
4 992 1567 1820 2285
4 1599 1852 2048 1301
4 970 1838 1787 1464
2 1808 2015
3 1836 2037 1442
2 2126 2046
3 1902 2105 2274
3 1559 2026 1286
2 1816 2010
3 1596 1839 2051
3 1552 1762 1975
2 2070 2273
2 1819 1327
4 1658 1859 2043 1471
4 1602 2121 2055 1472
2 1818 2004
1 1993
1 2312
1 2276
1 2007
2 2040 1378
2 1841 1430
2 1869 2061
2 2132 2058
2 1831 2282
2 2029 1478
2 2089 1349
1 2270
3 1853 1830 1298
2 2083 2284
1 1461
1 2295
1 1311
4 1056 1429 2102 2318
4 1092 1920 2143 2332
4 1016 1883 2107 2008
4 1647 2157 2344 1343
3 1875 2109 2294
4 1..
18 1552 1551 1610 1607 1554 1553 1604 1606 1730 1100 1371 2000 2021 1950 2269 2374 2643 2742
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3 591 402 2875
3 885 2656 1
3 878 627 436
3 714 504 348
4 712 690 409 2832
3 692 489 2791
4 923 651 2678 2757
3 653 515 246
3 700 517 335
5 2457 2530 705 500 250
5 2474 718 699 415 237
4 2550 708 585 343
5 2462 2546 704 581 251
3 2572 293 2818
4 2563 654 507 2779
3 702 508 2743
5 2505 707 592 408 2860
0
2 533 7
2 681 2701
3 849 2667 37
2 606 82
3 908 735 2703
3 737 531 194
3 892 2635 60
2 2659 63
3 859 541 20
2 532 87
4 992 852 147 26
3 2566 2675 35
3 754 132 193
3 2568 551 18
3 2573 146 14
3 776 593 32
4 959 863 150 12
4 1015 929 595 25
4 1016 879 2624 48
5 1118 1014 767 2647 36
4 997 766 148 2753
3 935 670 448
4 904 678 454 2861
3 698 552 40
3 835 536 10
5 2492 2553 882 2598 353
5 2501 977 856 542 2806
4 981 843 2913 43
5 2499 2557 857 554 58
4 2543 911 616 364
5 2514 979 837 545 21
5 2487 1000 854 594 2749
4 2541 889 2596 433
3 717 661 440
4 2545 894 639 456
5 2536 909 685 387 189
5 2481 2519 884 668 369
5 2516 2898 676 474 2836
6 2453 2517 985 853 539 28
4 917 742 2688 2893
6 2419 2512 999 847 550 41
6 2454 2524 922 637 394 200
5 2526 921 647 383 2906
5 2461 2528 920 2886 365
6 2437 2493 990 689 2644 2778
6 2433 2486 980 652 2676 215
6 2436 2482 982 701 2657 309
5 2476 2551 695 569 338
4 2561 888 2630 85
3 877 572 325
5 2473 2542 893 583 345
5 2513 974 691 546 27
5 2469 2555 855 498 311
6 2431 2480 2558 886 556 4
6 2399 2467 2529 716 2591 358
6 2413 2465 2538 706 587 359
6 2406 2477 2544 871 610 354
6 2429 2466 1001 868 2590 80
5 2460 2533 883 656 434
7 2386 2444 2531 971 846 464 205
7 2382 2891 2496 914 687 470 2789
5 2497 711 645 2670 211
6 2442 2511 2560 874 2637 241
6 2427 2489 2559 703 495 247
5 2494 2549 697 518 248
4 2527 709 579 375
5 2459 2548 715 629 355
5 2452 2534 710 588 380
5 2479 2535 1708 623 381
6 2417 2450 2525 1714 628 382
5 2458 2509 1711 635 2704
7 2403 2434 2506 1704 686 395 204
6 2404 2445 2540 1716 634 384
7 2383 2447 1590 1706 2577 403 206
7 2390 2441 2488 1702 869 484 236
6 2439 1563 1697 873 492 308
7 2381 1579 1658 1699 688 2655 313
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2 2705 2871
1 2723
1 2794
2 2702 2820
1 100
1 2693
1 2718
0
1 2721
1 95
1 141
1 2719
1 2900
1 2715
2 144 2868
1 102
3 764 2683 2846
1 2733
3 770 2673 2853
1 101
1 2716
3 758 143 2863
3 782 2666 2808
2 2697 2766
1 2727
1 2804
1 105
2 2682 2881
5 1281 963 2576 2680 2912
4 1012 865 602 77
4 1013 896 2639 78
4 794 915 169 86
4 795 906 181 117
4 806 930 604 52
5 1279 799 2564 599 112
4 948 740 136 2877
5 1115 954 755 535 8
3 773 167 44
3 925 2658 109
3 931 170 108
4 796 956 726 129
5 1255 1005 745 149 2847
4 1002 763 2689 2843
3 780 2641 90
3 950 2600 92
4 797 945 719 123
4 798 774 2651 2765
5 1272 804 788 2642 107
3 961 723 118
4 958 748 2717 2884
3 927 2625 115
5 2485 1010 875 2645 39
5 1297 803 907 174 438
6 2402 1301 808 910 615 443
7 2397 1299 1114 969 838 134 2888
5 1116 805 887 601 74
6 1127 1119 807 867 605 79
7 2394 1319 1121 970 744 450 197
5 1298 802 932 655 119
5 1318 1287 916 179 126
7 1125 1314 1258 983 850 2690 2887
4 828 924 597 38
6 1303 1256 817 936 157 49
6 2410 2463 2521 897 731 455
6 2405 2456 2537 713 632 525
6 2464 2510 899 633 468 2379
6 2438 2518 919 841 469 207
6 2470 2520 903 674 459 2878
7 2389 2448 2508 918 648 453 2909
7 2393 2430 2504 986 836 476 2774
7 2387 2443 2502 978 675 485 2838
7 2392 2440 2495 973 649 413 2755
7 2391 2446 2523 898 682 466 2896
6 2400 2472 2532 902 673 442
6 2455 2503 996 860 480 233
7 2395 2423 2490 988 842 538 2760
7 1336 2428 2515 995 872 559 310
7 1338 2449 2475 2554 694 2620 242
6 2415 2471 1113 901 180 446
6 2432 2507 912 680 451 203
7 2388 2426 1259 913 684 529 11
7 2384 2420 1120 993 861 481 19
7 1130 2435 2491 994 862 543 2737
7 1348 2411 2500 2547 880 2595 328
7 1137 2422 2483 2552 870 2634 57
6 1128 1117 972 2571 537 2777
6 1034 1124 960 864 548 16
8 1061 1333 2416 2915 987 858 560 34
8 1063 1134 2424 2484 2562 881 2605 321
7 1133 2408 2468 2522 2377 571 346
7 2398 1300 1122 984 2574 549 17
8 1065 1339 2412 2498 1011 890 567 323
8 1054 1138 2418 1317 2556 905 2588 61
8 1066 1136 2407 1308 2539 900 2616 322
8 1073 1155 2396 1326 1599 2119 671 131
9 1075 1039 2385 1482 1663 1804 839 467 188
8 1071 1154 2409 1792 1684 1978 665 461
7 1342 2451 2478 1685 696 564 2
7 2380 1588 1592 1701 693 509 243
7 1347 1560 1657 1690 2242 513 312
7 1555 1578 1595 1696 2241 516 245
7 1353 2425 1581 1694 876 580 327
7 1351 1587 1576 1693 2134 2617 318
7 1135 2421 1654 1682 2229 503 340
7 1143 2414 1659 1695 2226 619 350
7 1142 1583 1586 1601 2238 573 361
8 1060 1146 2401 2890 1801 2132 2589 332
8 1026 1144 1577 1580 1598 1986 576 376
8 1078 1153 1567 1589 1600 1971 626 255
8 1033 1132 1594 1591 1683 2133 502 344
9 1076 1037 1558 1585 1656 1710 672 393 198
9 1029 1036 1566 1561 1667 1713 644 401 186
9 1081 1041 1556 1768 1671 1712 2343 486 212
9 1097 1020 1569 1772 1655 1703 2260 410 213
8 1027 1159 1575 1668 1597 1715 621 363
9 1080 1018 1557 1562 1669 1709 2346 391 2908
9 1098 1019 1559 1766 1596 1705 2355 392 2773
9 1079 1056 1570 1868 1662 1972 2353 465 2857
9 1089 1021 1331 1672 1670 1803 2323 491 316
9 1090 1023 1131 1582 1678 1698 2313 577 314
9 1104 1031 1350 1664 1660 1689 2135 568 333
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 2840
0
0
1 2800
0
0
1 2885
0
2 2695 2883
0
0
1 2772
2 2660 2741
0
0
1 2802
0
0
0
0
1 2848
2 171 2746
0
2 2706 2873
2 2668 2821
2 2671 2841
2 2665 2788
2 2674 2837
1 2713
1 2793
2 165 94
1 2827
3 2575 2677 2823
5 1277 1007 771 161 2786
2 2661 47
4 809 790 2652 91
5 1313 1268 957 2582 2699
3 786 154 2775
3 791 725 121
3 952 727 2725
3 953 751 2691
2 158 99
4 816 783 163 98
3 789 2638 2769
5 1112 800 784 156 111
5 1257 818 891 608 75
6 1129 1276 949 765 137 2809
5 1321 811 933 2632 97
5 1304 1254 938 747 2681
4 813 777 2628 110
5 1475 812 928 182 116
6 1309 1481 1273 946 734 2720
7 1468 1315 1264 1006 2569 2685 2803
4 810 940 2653 76
4 801 951 722 139
6 1312 1494 825 943 729 124
6 1126 1467 833 934 724 128
7 1306 1476 1274 964 743 2684 2851
7 1324 1302 1265 991 775 152 15
5 1486 814 785 159 2728
5 1501 1263 947 741 135
7 1316 1310 1295 955 768 151 2839
6 1322 1284 975 753 2687 2870
7 1320 1498 1275 965 759 142 13
7 1307 1472 1269 976 851 133 2850
7 1337 1305 1266 1009 779 2664 89
6 1495 1285 966 2567 2669 2805
8 1167 1361 1311 1262 822 926 603 65
5 1278 826 866 2612 106
6 1327 1261 1008 787 155 2807
8 1161 1328 1477 1282 968 778 145 2764
4 1292 937 730 125
5 1325 823 944 613 2722
7 1329 1483 1270 989 2565 153 2758
6 1474 1490 1283 941 749 122
5 1260 967 769 2679 2761
7 1469 1491 1290 1003 2570 138 2817
7 1345 1499 1296 829 895 160 51
8 1180 1358 1504 1479 815 792 611 140
9 1092 1045 1334 1665 1661 1802 2252 2654 234
9 1186 1055 1332 1674 1780 2121 2372 2649 50
8 1373 1151 1485 1471 820 2281 178 437
9 1189 1051 1330 1867 1673 2108 2338 562 23
9 1196 1162 1357 1880 1794 2106 2320 2631 71
9 1393 1053 1510 1903 1786 2112 2246 600 70
9 1187 1165 1139 1865 2050 2160 2227 612 356
9 1195 1175 1346 1924 1932 2183 2371 566 33
10 1407 1211 1166 1518 2010 2060 2184 2303 609 81
9 1394 1178 1360 2024 2155 2182 2306 614 73
9 1392 1179 1344 1505 1271 2262 2328 596 2738
9 1388 1372 1343 1496 1267 2268 2333 598 64
10 1404 1400 1173 1362 2139 2149 2159 2302 173 83
9 1411 1379 1508 1503 1466 2265 2322 2640 45
9 1088 1057 1568 1584 1666 1700 2350 478 2751
9 1197 1062 1355 1859 1779 2099 2245 2599 55
9 1201 1067 1157 1649 1793 1692 2305 2608 360
10 1239 1206 1064 1152 1645 1797 1691 2289 625 351
9 1091 1052 1341 1775 1790 2103 2239 2622 6
9 1205 1028 1150 1650 1929 2095 2299 168 329
9 1202 1070 1364 1653 1795 1798 2214 663 432
10 1240 1094 1077 1365 1571 1863 1688 2120 664 366
10 1241 1106 1072 1160 1647 1777 1681 1807 646 457
9 1190 1163 1141 1879 1785 1967 2292 574 331
11 1244 1095 1086 1038 1574 1773 1782 1977 738 368 2905
10 1221 1213 1069 1363 1886 192..
24 4905 4909 4903 4908 4889 4883 4842 4878 5028 5123 5152 5103 5069 4595 4094 3828 3801 3606 3252 3211 2851 2413 2115 531
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 100
0
0
0
0
0
1 324
1 232
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 501
1 620
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 389
0
1 391
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 7
0
0
0
0
0
0
0
0
0
1 329
0
1 849
0
0
1 844
1 850
0
0
0
0
0
1 131
1 485
0
0
0
0
1 79
0
0
1 334
0
0
1 302
1 591
0
0
0
1 345
0
0
0
0
0
2 1964 89
0
0
0
0
2 2242 285
0
0
0
0
0
0
0
3 2324 611 347
1 101
0
0
0
0
0
0
0
2 612 28
0
0
0
0
0
0
0
0
0
0
0
1 628
0
0
0
0
0
1 482
0
0
2 756 405
0
0
0
2 2068 502
0
0
0
0
0
0
2 2050 519
0
0
0
0
0
0
0
0
1 523
0
0
1 521
0
2 657 13
0
0
0
0
2 2064 436
0
0
0
0
0
0
0
0
0
0
1 112
1 18
1 393
1 5261
1 394
1 517
0
1 537
1 511
0
1 549
2 556 16
0
2 686 110
1 527
0
1 435
0
2 676 29
0
0
0
2 553 5264
0
2 664 367
0
2 2020 408
3 2152 554 5254
2 552 5259
0
0
0
0
3 2159 687 111
0
0
0
0
0
0
3 2426 699 392
3 2096 674 14
0
0
2 2102 441
2 2174 651
2 722 434
2 2058 426
0
2 681 36
2 715 416
3 2192 714 413
0
0
3 2420 713 378
0
2 2175 585
3 2436 2139 540
2 2145 546
0
3 2463 2165 541
4 2474 2157 563 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2 981 313
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 98
0
0
0
1 4
0
1 480
1 477
0
0
1 74
0
0
0
0
0
0
0
0
0
0
3 2429 2019 402
0
0
0
0
0
0
0
0
0
0
0
0
0
1 22
0
0
4 2813 2369 2031 411
0
4 2641 2350 635 38
2 633 351
0
0
2 2022 409
0
0
0
2 667 82
0
0
0
3 2388 703 383
3 2408 2111 516
0
0
3 2400 2103 448
2 2151 648
2 677 25
1 507
3 2393 2057 424
2 659 26
0
3 2412 2148 644
4 2676 2423 702 414
0
4 2677 2367 2026 407
0
4 2873 2439 2113 530
1 412
3 2668 2118 646
4 2678 2431 2059 427
4 2648 2160 691 366
2 2108 526
0
4 2680 2432 2097 432
0
5 3078 2675 2427 706 417
0
0
0
0
0
2 2142 529
3 2445 2166 528
0
0
1 452
1 453
2 2107 542
0
5 3080 2683 2430 707 442
5 2688 2417 2150 675 12
5 2890 2686 2401 2138 525
5 2878 2473 2123 655 20
4 2501 2181 683 41
1 470
2 578 373
0
0
0
1 108
2 560 21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0..
19 7171 7172 7521 7518 7517 7523 7530 7501 7142 7225 7583 7950 8309 8506 8835 9825 10878 3003 580
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
..
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Output isn't correct - Integer 1 violates the range [2, 305] |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Output isn't correct - Integer 1 violates the range [2, 2675] |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Output isn't correct - Integer 1 violates the range [2, 2919] |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Output isn't correct - Integer 1 violates the range [2, 5269] |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Output isn't correct - Integer 1 violates the range [2, 11022] |