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