Submission #12408

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
12408	2014-12-27T02:20:26 Z	ainu7	부족전쟁 (NANA2_E)	Text	0.19 / 100	0 ms	0 KB

E1.out

10 31 41 36 40 286 34 265 277 299 145
0
0
0
3 209 93 172
3 236 203 157
3 61 44 198
4 247 10 47 124
0
0
0
0
0
0
0
4 26 74 48 148
4 106 227 169 75
0
1 90
5 102 256 154 192 134
3 250 200 14
5 279 292 223 13 151
3 108 95 195
3 135 57 181
4 253 213 58 188
0
3 251 202 156
2 199 86
5 257 91 225 194 138
4 240 224 46 130
9 296 38 42 281 16 110 244 71 82
5 77 264 229 186 189
6 282 8 263 94 206 81
4 235 230 96 68
6 276 266 260 255 201 73
7 33 278 56 280 105 204 113
5 97 297 231 163 182
7 290 304 17 288 12 216 183
7 285 270 21 294 234 301 129
6 20 25 19 241 207 147
8 39 35 37 54 274 107 70 79
6 29 262 272 62 214 178
0
0
0
0
0
0
0
0
0
0
0
4 249 9 15 146
5 28 246 104 177 153
4 273 60 52 167
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3 226 180 126
0
0
0
0
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 140
0
0
1 87
2 300 174
2 305 142
2 208 63
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 122
0
0
1 132
1 121
0
0
0
0
0
1 176
0
1 119
0
1 175
0
1 125
0
0
0
0
0
3 221 159 120
1 80
0
2 53 133
1 170
3 98 220 64
2 115 123
0
2 173 128
4 239 165 51 155
3 228 43 190
1 85
5 112 259 210 152 101
5 267 243 59 49 88
1 179
1 89
1 193
2 114 187
1 4
5 6 261 232 117 141
0
5 27 287 233 212 196
2 218 83
2 116 162
5 284 275 149 298 76
5 283 258 242 69 161
4 118 205 197 191
3 100 211 66
6 269 5 252 237 72 143
5 30 111 254 65 158
1 84
2 45 185
5 303 18 222 160 2
6 32 291 271 11 144 139
3 245 219 67
0
7 103 289 24 268 248 217 184
1 3
6 55 7 238 150 92 166
8 293 295 22 23 109 136 215 131
1 78
0
0
0
0
1 127
2 137 164
5 171 302 99 50 168
0

E2.out

16 212 134 207 208 217 131 127 238 259 1196 494 685 996 1437 1756 1298
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 279 491 665 625 764 4 1270
4 1087 627 901 60
5 725 823 933 12 1977
6 490 664 989 768 15 1282
6 532 643 635 765 9 1367
7 288 363 659 990 758 11 1272
8 89 287 542 648 967 908 20 1461
9 88 187 367 528 828 964 772 46 1408
9 102 2661 289 411 683 816 771 7 1338
9 98 175 307 400 711 1020 641 61 1729
7 280 382 605 809 630 899 51
7 179 278 580 796 966 913 44
8 185 375 535 832 968 929 24 1386
10 95 99 92 308 401 707 818 781 27 1335
7 281 362 657 792 787 36 1336
7 283 358 595 807 634 903 54
9 105 91 303 391 669 820 629 31 58
8 184 374 536 836 1002 898 83 1415
8 180 368 517 830 951 763 14 1305
8 140 1165 546 646 958 900 45 1440
8 146 1151 562 849 961 1500 13 1365
7 1169 489 686 991 930 17 1290
7 1163 507 865 1006 1848 10 1267
8 157 1152 539 837 1606 1519 79 1392
8 147 1175 574 1079 1609 1534 1788 1381
9 110 90 1187 518 829 1001 773 3 1304
8 156 1185 404 719 824 1545 66 1263
8 136 1189 487 684 949 923 16 1273
8 139 1171 497 682 978 931 921 1978
9 109 2660 1178 488 671 986 769 5 1320
9 107 145 1177 407 713 985 928 29 1334
8 155 1183 402 709 812 639 63 1333
9 111 149 1170 398 699 1012 784 904 1330
9 112 144 1167 448 736 1053 788 919 2003
8 150 1168 452 743 1026 1546 1815 2019
10 113 103 143 1174 387 672 1016 633 41 1285
10 118 108 142 1181 429 592 840 1584 1525 81
10 120 116 137 1188 431 615 1044 1536 1531 48
9 164 167 1184 397 1252 1066 944 1805 2001
8 162 1182 447 727 1051 1877 2105 2009
11 101 117 100 152 1173 388 607 844 777 1494 84
10 97 115 148 261 386 611 804 1615 1499 22
12 124 121 114 153 245 381 572 798 1008 1522 87 1374
9 160 166 1200 1156 616 1046 1588 1838 1775
9 161 174 1205 479 730 1055 1882 1748 1733
12 128 123 96 106 154 301 384 591 802 973 1521 77
14 133 130 125 2675 119 141 159 421 561 850 1000 1570 1718 1400
10 132 158 173 1190 468 613 1047 1677 2136 1776
5 1247 1150 1594 2101 2046
6 473 1242 1118 1885 42 56
6 510 872 997 1555 1750 1269
6 1224 1134 1937 2261 1780 1342
5 893 1952 2214 2309 1406
6 1153 577 841 1579 914 1787
6 454 1254 1027 638 67 1730
6 559 894 1671 1564 1781 1353
6 483 741 1070 780 1833 1971
6 1225 1133 1675 2131 1789 1388
5 737 1071 1924 1823 2014
5 1238 1149 1619 2457 2549
6 475 622 1058 1878 2097 1722
6 500 748 1638 1933 1814 1968
6 1155 1241 1119 1914 2148 2320
6 482 710 1069 2189 2115 2297
6 553 884 1030 1507 1497 1319
6 1157 1231 1106 1621 2177 1786
6 498 718 1072 1895 2336 2273
6 556 886 1040 2210 2035 1294
5 1234 1111 1634 2479 1994
5 1239 1148 1874 2183 2321
8 163 1191 499 720 987 1557 1827 1981
5 754 1713 2205 2588 2530
8 168 1186 506 717 1039 1898 1751 1976
8 151 1193 554 874 1650 2161 1762 1278
6 1158 1235 1110 1620 2180 2548
6 476 1243 1130 1884 2147 2005
8 251 1154 575 1135 1622 2128 2031 1376
7 1199 1227 1104 1608 2470 2048 1377
7 1164 567 852 1681 2125 2308 1455
6 481 732 1703 1893 2144 2333
6 1162 1248 1121 1961 2139 2066
6 1219 746 1690 2203 2399 2271
8 254 1192 503 689 1038 1567 1745 1479
8 240 1195 552 753 1636 1562 1746 2287
8 250 1172 564 882 1939 1867 2055 1341
7 1179 563 883 1676 1859 2043 1393
6 1160 1229 1108 1910 2475 2346
6 586 653 642 897 70 1380
6 526 663 962 766 71 1357
6 364 670 992 924 34 2266
7 284 365 662 793 759 76 1264
5 645 779 33 8 1375
5 581 805 628 39 18
5 589 795 778 907 78
6 366 690 953 756 80 1277
5 661 822 760 69 2289
5 658 789 755 37 1735
5 660 794 770 6 2492
6 511 831 955 767 65 1307
5 652 970 902 82 1378
7 183 357 585 654 974 916 19
8 177 285 399 678 817 785 28 1337
8 2662 312 492 864 957 932 1498 1276
9 93 181 369 496 866 999 935 43 1275
9 194 2663 314 406 712 1025 762 26 1734
7 290 356 668 819 636 68 1331
7 286 359 582 810 1489 38 57
9 178 2664 292 495 846 950 776 72 1279
9 193 176 370 408 679 977 927 40 2493
9 203 186 313 405 677 979 946 1741 1339
10 195 188 182 310 390 702 827 640 1493 1726
10 201 200 297 372 410 681 982 1512 1495 2286
7 291 361 673 813 943 1496 1728
8 294 282 385 610 800 1537 1501 73
9 293 295 380 541 649 972 1502 1752 1453
7 304 389 606 808 783 906 49
8 296 376 533 833 1003 1516 1749 1343
7 298 383 598 839 945 1503 1719
8 302 379 587 797 1007 1518 1765 1484
13 215 129 104 189 165 277 378 519 877 1578 1510 1754 1313
12 135 209 122 252 266 1208 520 870 1660 1853 1790 1310
9 171 239 1204 440 618 1082 1881 1803 1792
9 237 253 1202 456 739 1060 1551 1816 2021
12 221 198 197 1261 325 334 424 608 860 976 934 86
15 2674 211 213 223 126 246 267 348 377 524 869 1603 1856 1773 1397
11 214 210 170 242 255 425 609 863 1616 1864 1989
10 236 241 248 1201 446 1244 1057 1890 2072 2012
11 225 196 204 327 335 430 614 1487 1590 1798 1724
12 222 226 191 234 326 354 423 588 801 1611 937 2047
11 218 256 270 269 417 569 857 1613 2095 1779 1467
9 247 258 1214 455 740 1064 1599 1822 2268
10 224 263 274 1210 441 700 1062 1548 1817 2016
10 262 257 271 416 502 688 1043 1514 1825 1481
11 199 202 205 330 341 396 703 1022 1541 1808 1731
11 220 230 235 323 343 444 696 1050 1543 918 2017
10 228 232 276 339 437 601 1052 1630 1530 1993
9 264 265 355 508 691 1602 1901 2081 1283
10 233 318 331 373 395 706 826 757 1804 1727
10 2672 315 329 413 403 675 1021 1538 1742 1736
10 231 316 345 414 459 714 1024 1559 1829 1969
9 317 346 461 458 721 1035 1598 2074 1980
9 319 300 415 512 868 1011 1565 1782 1286
9 321 332 422 525 871 1657 1861 2034 1354
9 322 352 426 576 1103 1617 2127 1996 1438
8 347 463 515 875 1605 2159 2028 1292
9 324 299 418 530 848 969 1858 1772 1398
8 353 427 538 859 1583 1863 2042 1390
8 349 428 547 1076 1623 2134 2091 1442
9 172 243 1194 1262 747 1073 1558 1760 2278
8 169 1207 514 888 1696 2192 2050 1268
7 1197 555 887 1601 1908 2342 1300
7 1217 560 896 1670 2170 2305 1409
6 1161 1246 1116 1875 2482 2353
8 244 1211 516 876 1037 1907 1783 1271
7 1180 573 1100 1679 2173 2392 1441
6 1159 1237 1083 1625 2179 2547
6 484 742 1095 2234 2407 2500
5 895 1940 2217 2628 1368
8 249 1215 550 724 994 1556 1763 2288
8 260 1216 513 890 1662 2164 2085 1287
7 1166 1226 1099 1911 2471 2379 1379
6 1198 1245 1143 1626 2420 2390
6 1222 751 1642 2191 2335 2302
6 568 1098 1954 2219 2555 1423
7 1212 558 878 1664 2156 2049 1317
6 471 1236 1113 1912 2480 2573
6 1220 1255 1689 2190 2405 2502
5 752 1685 2207 2452 2283
8 275 1203 509 693 1644 1428 2077 1274
7 1213 1260 623 1124 1918 2099 2314
6 466 1230 1107 1628 2474 2569
5 1240 1147 1964 2433 2612
6 485 738 1096 2200 2363 2534
4 1122 1963 2432 2617
8 268 1209 433 594 1109 1585 2133 2059
8 272 467 571 1077 1673 2174 2307 1443
7 1218 469 1232 1139 1909 2176 2318
6 1221 1256 1639 2187 2114 2516
5 731 1704 2230 2438 2324
7 462 565 1131 1668 2216 2348 1416
7 1206 549 745 1075 2188 2365 2504
5 1253 1683 2199 2401 2505
7 465 570 1101 1674 2175 2387 1470
6 551 749 1637 2155 2412 2284
6 1223 1259 1640 2251 2378 1327
6 472 619 1115 1880 2138 2311
6 474 621 1089 1919 2141 2315
6 477 624 1123 1917 2396 2550
6 470 1233 1140 1948 2418 2574
5 744 1687 2198 2400 2503
3 926 47 1366
2 910 53
4 821 637 62 55
4 790 761 35 1373
5 578 815 942 905 50
4 806 939 1801 52
4 803 940 912 85
4 952 922 75 1265
5 666 963 938 1769 1291
2 64 1732
4 956 774 1770 1293
3 786 917 1720
5 655 975 1515 1778 1383
5 667 995 936 1738 1303
4 960 1528 1753 1412
7 309 360 705 825 925 1747 1970
7 371 409 680 993 1552 1740 2265
6 540 855 1009 1523 1767 1389
6 493 845 1036 1566 1755 1280
6 527 834 965 1520 1768 1405
5 599 842 941 1524 2000
6 523 851 1004 1571 1830 1404
6 486 873 1029 1834 1739 1296
4 843 1540 1806 1985
6 544 858 1005 1865 1795 1464
4 988 1511 1744 1288
5 674 981 1547 1813 2015
5 799 1574 1839 1991 1391
5 590 862 1580 1532 2040
3 1544 1797 1999
3 1573 1517 1995
5 676 980 1554 1812 2020
4 1015 1542 1505 2002
5 584 838 1612 1802 2037
4 971 1513 1766 1469
4 983 1553 1764 1972
4 1031 1486 1821 2490
7 336 432 593 1081 1589 2102 2060
7 337 438 597 1086 1593 2132 2053
8 350 464 531 856 1618 2169 2025 1340
7 306 435 596 1049 1624 1841 1987
7 342 394 604 1019 1592 2067 2057
7 338 436 617 1014 1632 2104 2045
7 340 439 603 1085 1879 2135 1986
7 344 450 734 1090 1897 2110 2298
6 445 728 1128 1894 2145 2533
7 311 393 694 1017 948 1819 2013
6 442 698 1056 1535 1824 2064
6 443 620 1084 1595 2070 2007
6 451 729 1088 1888 2361 2011
6 449 701 1054 1876 2118 1997
6 453 708 1063 1900 2121 2499
6 412 716 1034 1843 2084 1982
6 504 723 1033 1568 1826 2520
6 505 726 1647 2151 2372 2285
6 501 687 1042 1902 2082 1483
5 853 1575 1857 1796 1456
5 854 1614 1868 2375 1414
6 543 1078 1667 2165 2352 1465
6 548 1080 1941 2137 2350 1434
6 583 861 1678 2172 2385 1382
5 892 1663 2122 2093 1364
5 612 1105 1635 2419 2575
4 1013 1873 2068 2008
5 600 1045 1597 1840 2052
4 1112 1627 2181 2312
5 697 1129 1883 2395 2329
6 460 715 1068 1903 2120 2301
6 478 1249 1094 1923 2146 2330
6 480 733 1093 1921 2364 2332
5 735 1705 1928 2408 2496
6 557 889 1698 2213 2381 1299
6 457 704 1065 1934 2116 2539
5 722 1032 2149 2343 2291
6 566 1132 1936 2220 2564 1420
6 521 867 1666 2158 2377 1312
5 880 1658 2163 2415 1403
4 1651 2211 2593 2494
3 1509 1717 1359
3 1563 1759 1973
2 1526 1725
3 1506 1774 1326
3 947 1504 1737
3 1508 1758 1979
2 1761 1358
2 1723 1446
2 920 1721
2 1743 1998
2 1800 1785
2 1533 1777
3 1539 1818 2004
4 1581 1837 1794 1385
4 1600 1560 1831 1306
5 692 1041 1852 2036 1323
4 984 1569 1811 2275
4 1018 1629 2100 2010
3 1550 1807 2272
3 1561 1771 1370
4 1028 1549 1828 1974
3 1872 2069 2006
3 1591 2111 2322
4 998 1572 2030 1321
4 1652 1851 2027 1356
3 1855 2056 1369
2 1799 1992
4 1582 1862 2032 1460
3 1527 1990 1433
3 1586 1869 2054
3 2096 2041 1432
2 1757 2264
2 1809 2063
3 1596 1810 2051
2 1529 1784
2 2071 2267
2 1820 1329
4 1577 1860 2044 1396
4 1610 1866 2304 1452
2 2094 1793
2 2130 1988
2 2039 1451
1 2313
2 2029 1301
1 2058
2 2038 1429
1 2296
2 1870 2062
1 1308
2 2113 2299
2 2088 2491
1 2270
2 2026 1402
3 1836 2090 1346
2 2073 1984
1 2024
3 1844 2080 2294
4 1048 1631 2098 2306
4 1067 1892 2444 2497
4 1023 1889 2112 2065
4 1648 2157 2345 1352
3 1845 2107 ..

E3.out

18 1553 1552 1611 1608 1555 1554 1605 1607 1731 1101 1372 1847 2022 2059 2270 2338 507 237
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 2578 399 2893
3 878 587 326
4 923 849 463 2829
3 654 517 246
4 713 691 409 214
4 915 638 473 2845
4 719 702 489 2785
3 715 504 346
4 2531 872 518 336
5 2458 2523 709 2608 343
5 2460 2539 707 623 379
4 2545 717 576 351
4 2543 889 584 348
3 650 393 2799
4 2564 697 508 2753
3 655 511 2744
5 2498 708 593 2671 2791
0
2 535 2851
2 183 83
3 856 2616 107
2 678 2692
2 2689 2906
3 2569 552 19
3 861 549 22
2 2641 64
4 950 2570 138 10
4 971 840 2685 2910
3 2566 531 17
3 870 2676 41
3 841 532 2874
4 987 860 542 2768
3 857 543 15
4 1015 930 595 45
3 783 156 2808
4 991 780 2665 36
4 1012 888 2637 66
5 2513 999 2567 149 18
4 998 2575 554 2754
3 699 540 29
3 677 537 2858
5 2515 972 847 528 8
3 852 533 2868
3 895 619 440
4 982 844 551 42
5 2518 969 853 148 31
4 2558 887 2660 2739
4 2538 885 618 433
3 925 598 59
5 2486 988 696 2647 55
4 2544 710 616 432
3 898 661 439
5 2461 2542 884 621 438
5 2511 910 686 460 2379
5 2521 919 649 467 2882
3 883 2614 354
4 995 855 484 25
6 2447 2520 976 743 135 2907
6 2417 2500 1016 874 567 34
5 2509 714 632 369 2885
5 2476 2560 876 494 6
5 2525 712 637 464 202
5 2479 2559 891 557 5
6 2438 2494 924 652 397 2779
6 2426 2490 2548 695 562 315
5 2495 2553 705 2618 334
5 2504 974 693 491 2807
5 2514 985 653 415 216
5 2493 2540 701 501 341
4 983 850 2650 240
6 2436 2483 1011 700 2668 311
5 2463 2557 871 2634 322
5 2478 2549 879 611 375
6 2406 2466 2522 921 627 367
5 2462 2536 918 666 371
6 2430 2467 1002 893 2640 57
6 2411 2472 2546 902 657 445
7 2389 2445 2532 920 836 470 2875
7 2383 2435 2503 980 837 476 2778
6 2442 2506 975 2573 412 2771
6 2428 2512 2561 703 502 318
6 2440 2470 2556 694 510 244
6 2422 2485 2562 706 503 340
4 2529 718 628 378
6 2418 2468 2528 716 588 376
5 2453 2535 711 639 370
5 2480 2541 1709 635 382
6 2398 2451 2526 1715 651 383
6 2448 2510 1708 636 2705 2908
7 2388 2446 2507 1705 687 396 210
7 2404 2455 2497 1713 646 471 211
6 1559 2459 1600 1712 648 2711
7 2394 2434 1591 1710 688 490 212
7 2381 2437 1564 1703 689 2656 310
6 2452 1593 1698 859 499 245
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 2802
1 142
1 2781
2 2664 2801
0
1 106
2 2703 2821
2 726 2724
1 2713
1 141
1 2717
2 2674 2846
2 2667 2794
1 94
2 145 2884
2 751 2716
3 766 152 2844
2 2678 2826
1 2710
2 2697 2848
1 2700
2 2718 2894
2 750 125
3 771 153 2805
2 2673 2838
3 2899 154 2773
2 2681 2871
2 2690 2824
3 772 2680 2789
4 807 866 604 47
4 1014 906 606 80
3 917 177 129
4 795 929 182 118
3 934 2598 97
3 931 605 116
4 1006 741 137 88
5 1118 992 864 548 2847
3 774 168 2822
4 800 2565 2653 92
3 932 172 109
4 804 944 729 2722
3 777 2669 90
3 775 2639 48
4 801 789 2642 91
2 2643 108
4 808 945 167 104
4 1004 765 2686 2840
3 952 721 121
4 834 957 725 119
3 942 731 131
3 941 160 79
5 2501 1013 892 2620 78
6 2403 1299 797 901 663 434
5 1298 1114 912 175 85
6 2401 1314 1115 909 671 441
5 1113 1017 867 2625 35
6 2409 1309 796 911 173 74
7 2395 2433 1116 955 760 527 200
5 1302 803 933 174 84
6 1128 1117 806 927 601 50
7 1308 1315 1256 984 755 133 2870
5 1124 810 790 2662 26
5 1319 1269 903 732 127
6 2407 2464 2534 890 626 2725
6 2405 2482 2533 922 647 462
7 2397 2473 2527 899 675 386 2909
6 2444 2519 914 676 466 208
6 2392 2457 2524 904 674 443
7 2387 2449 2916 900 673 468 194
7 2393 2431 2505 978 865 480 2792
6 2421 2487 990 692 474 2761
7 2391 2424 2489 994 690 485 2743
6 2465 2537 905 681 472 2901
6 2441 2517 973 2568 530 2837
5 2491 989 843 547 2752
7 2396 2456 2496 993 838 477 2775
7 1332 2429 2516 996 858 560 2
7 1132 2443 2481 2555 880 2610 70
6 2471 1122 913 744 454 2380
7 2386 2439 2508 977 746 452 203
7 2399 2427 2502 979 685 475 2816
7 2382 2420 2488 986 854 556 23
7 1131 2413 2492 1001 873 596 30
7 1135 2419 2484 2547 882 2606 329
7 1139 2408 2474 2554 894 2589 430
6 1129 1260 960 2572 538 2811
6 1035 1121 981 862 550 28
8 1059 1335 2454 1119 1000 863 563 2914
8 1063 1348 2450 2499 2552 877 568 313
7 1140 2400 2469 2530 2378 572 323
7 1338 1301 1267 830 848 594 33
8 1067 1137 2402 1318 2551 907 610 73
8 1055 1349 2412 1120 2563 881 2596 67
8 1075 1365 2410 1489 1688 2292 664 363
8 1070 1149 2416 1468 1800 2284 658 365
9 1076 1045 2390 1477 1664 1805 738 388 2862
9 1088 1044 2384 1316 1663 2123 842 478 9
7 1344 2432 2475 1702 875 2638 3
7 1334 1580 1659 1700 886 2651 312
7 1556 1561 1658 1686 704 498 243
7 1351 1579 1596 1691 2242 497 2731
7 1352 2423 2477 2550 897 500 328
7 1138 2425 1582 1695 698 570 319
7 1134 2415 1655 1684 2233 571 349
7 1136 1595 1577 1694 2232 505 253
7 1143 1584 1587 1602 2239 2602 374
7 1153 2414 1581 1696 1603 2584 359
8 1027 1160 1578 1590 1598 1987 622 360
8 1028 1154 1576 1562 1601 1716 624 380
8 1034 1133 1588 1592 1690 2135 579 58
9 1097 1038 1573 1586 1681 1714 643 394 199
8 1057 1557 1769 1594 1707 2353 408 201
9 1098 1019 1558 1773 1670 1704 2363 392 234
8 1078 1155 1568 1669 1685 1984 644 366
9 1081 1041 1571 1771 1657 1711 2358 406 2880
9 1099 1021 1570 1563 1656 1706 2347 411 2867
9 1100 1023 1569 1585 1662 1803 2250 2644 2758
9 1082 1020 1560 1767 1597 1701 2356 479 2756
9 1102 1022 1343 1666 1674 1804 2320 2657 317
9 1091 1024 1340 1589 1679 1699 2240 496 248
9 1105 1032 1359 1665 1661 1697 2312 2619 316
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 2741
0
0
0
0
0
0
0
0
0
1 2795
2 2696 2888
0
0
0
1 2869
0
1 2873
1 2759
0
0
0
1 2786
0
1 2841
1 2864
2 2601 2747
2 2652 2828
0
1 2887
1 2900
0
2 2698 2762
1 2809
2 2580 2720
2 2670 2806
1 120
1 2730
1 2770
2 2666 2818
5 1271 1010 787 162 2787
2 163 2766
3 778 2629 111
4 1293 953 728 2708
4 966 759 150 2878
3 962 724 122
5 1300 1289 958 752 2702
3 939 748 2721
5 1268 818 785 2627 112
3 781 159 113
4 805 791 2661 100
5 1257 811 937 2611 95
5 1258 812 868 2636 93
6 1130 1291 956 769 536 2804
5 1476 802 916 720 124
6 1310 1305 1255 936 737 453
5 1262 814 784 2659 51
5 1472 809 935 727 117
6 1126 1498 1264 970 747 2699
7 1470 1303 1266 997 770 151 21
4 816 951 612 102
4 821 946 723 140
6 1313 1491 1288 938 180 2726
5 1327 1285 964 753 2682
7 1307 1483 1265 949 762 2695 2891
7 1330 1478 1125 961 767 147 27
5 1480 820 793 2654 96
6 1323 1275 948 761 136 2889
7 1317 1311 1277 967 2571 2684 2810
6 1320 1282 959 749 2688 2879
7 1469 1496 1296 1007 756 143 14
7 1321 1473 1276 1003 763 2691 2849
7 1331 1306 1272 817 768 2648 44
6 1492 1286 968 776 546 13
8 1379 1358 1312 1281 823 928 609 53
5 1467 827 926 600 103
6 1328 1283 799 788 2649 2793
7 1342 1497 1280 831 896 157 49
4 1274 963 735 126
5 1322 813 794 2628 105
7 1329 1474 1261 1009 779 155 2765
6 1475 1482 1284 947 2583 123
6 1503 1259 965 754 2683 190
7 1325 1484 1123 1008 2574 139 16
7 1511 1304 1297 822 940 158 52
8 2903 1141 1501 1326 824 869 614 2723
9 1093 1049 2385 1770 1667 1981 2350 2645 32
9 1190 1056 1333 1882 1788 2122 2249 2658 37
8 1377 1159 1127 1495 826 908 656 130
9 1186 1051 1339 1912 1671 2105 2248 565 110
9 1198 1054 1356 1867 1787 2107 2333 603 72
9 1386 1163 1515 1881 1795 2196 2321 2600 76
9 1191 1166 1151 1880 1930 1964 2228 615 357
9 1193 1180 1347 2016 2062 2206 2332 597 38
10 1221 1188 1179 1142 1903 1931 2165 2301 613 82
9 1395 1182 1158 1894 2051 2172 2307 607 327
9 1393 1172 1510 1504 1279 2210 2323 2613 43
9 1389 1177 1355 1324 1292 2269 2322 602 71
10 1405 1401 1174 1363 2030 2084 2164 2303 179 87
9 1412 1381 1346 1500 1273 2266 2328 161 46
9 1094 1062 1507 1675 1781 1980 2255 555 314
9 1201 1064 1354 1583 1780 2100 2246 569 56
9 1199 1026 1147 1651 1660 1683 2286 573 350
9 1107 1065 1367 1646 1796 1599 2204 630 377
9 1197 1053 1509 1673 1784 2101 2315 2621 40
9 1202 1029 1152 1650 1798 1801 2297 577 358
9 1203 1071 1366 1654 1864 1799 2224 665 437
10 1241 1095 1072 1161 1572 1793 1689 2128 640 457
10 1242 1108 1079 1146 1648 1778 1682 1808 670 458
9 1213 1164 1144 1859 1794 1693 2293 169 332
11 1244 1096 1085 1037 1567 1774 1678 1985 679 448 2904
10 1225 1214 1068 1145 1887 ..

E4.out

24 4906 4910 4904 4909 4890 4884 4843 4879 4820 5123 5161 5108 5077 4173 4088 3835 3768 3577 3415 3072 2829 2405 2108 513
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 475
0
1 349
0
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 22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 441
0
0
1 5267
1 399
0
0
0
0
1 5252
0
0
0
1 444
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 76
0
1 177
0
0
0
0
1 808
0
0
1 324
0
0
0
0
0
0
0
0
0
1 191
0
0
0
0
0
1 192
0
1 287
1 207
0
0
0
0
1 337
0
0
0
1 848
0
0
0
0
0
0
0
0
2 881 4
0
2 2274 338
0
0
0
0
0
0
0
1 331
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 120
2 1963 110
0
0
2 2055 619
1 515
0
0
0
0
0
0
0
2 2026 410
2 2022 477
0
0
0
0
0
2 2070 486
0
0
0
0
0
0
1 101
0
0
1 529
0
0
1 402
0
0
0
0
0
1 539
0
0
0
0
0
0
0
0
0
0
0
1 375
0
1 428
0
0
1 525
1 421
2 554 5251
1 447
2 684 35
1 532
2 676 13
1 528
1 425
1 546
0
1 427
0
0
0
2 698 372
0
1 544
0
2 712 373
0
2 2090 549
0
0
0
0
0
2 2144 614
0
3 2420 714 379
0
0
0
3 2131 683 39
0
2 725 449
0
2 553 756
0
2 2140 543
1 551
3 2458 723 446
0
0
3 2156 682 28
3 2151 560 20
2 2058 424
0
2 2110 542
0
1 404
3 2469 2168 462
3 2423 697 389
2 2103 453
4 2417 2153 678 19
3 2428 702 398
0
3 2462 2167 454
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 940 154
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 91
0
0
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 343
0
0
0
2 1971 94
0
1 589
0
1 179
2 1983 357
0
1 333
0
0
0
0
0
3 2357 641 109
0
0
0
0
0
0
0
0
0
0
0
0
4 2663 2387 703 394
0
0
0
4 2654 2353 669 112
0
0
1 534
0
0
2 668 107
0
2 2016 383
1 119
1 517
0
0
0
0
0
3 2394 2024 412
1 401
3 2161 688 367
3 2399 2068 524
0
3 2430 2020 403
0
3 2412 2116 545
1 536
0
0
3 2437 2139 526
3 2413 2146 548
2 675 12
2 713 376
0
0
0
0
0
5 2882 2476 2160 687 111
0
0
0
0
0
3 2395 2021 429
1 547
2 709 411
0
0
5 2891 2872 2436 2105 541
0
4 2473 2124 557 17
1 430
1 422
3 2471 2171 465
5 2881 2418 2154 681 34
4 2696 2442 2061 432
4 2687 2401 2107 507
0
5 2889 2698 2433 722 523
4 2688 2447 2147 550
1 744
1 460
2 582 416
4 2740 2493 2204 457
1 442
0
4 2509 2227 562 753
1 461
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
..

E5.out

19 7172 7173 7522 7519 7518 7529 7530 7497 7558 7226 7918 8262 8587 8507 9292 9833 10878 3248 581
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
..

Subtask #1

0.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct : 유효한 출력 파일을 제출하셨네요! score = 0.0000

Subtask #2

0.0385 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct : 유효한 출력 파일을 제출하셨네요! score = 0.0385

Subtask #3

0.1558 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct : 유효한 출력 파일을 제출하셨네요! score = 0.1558

Subtask #4

0.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct : 유효한 출력 파일을 제출하셨네요! score = 0.0000

Subtask #5

0.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct : 유효한 출력 파일을 제출하셨네요! score = 0.0000