Submission #12618

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
12618	2014-12-27T07:06:05 Z	astein	부족전쟁 (NANA2_E)	Text	183.65 / 100	0 ms	0 KB

E1.out

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

E2.out

17 207 208 212 1261 1260 1487 1486 1430 1442 1465 1406 1267 2523 2333 2350 2121 1561
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 287 397 578 2609 2590 2433
5 599 835 984 2106 1856
6 436 584 864 2008 2082 2128
6 374 409 657 2628 2448 2669
6 390 589 666 2593 2440 2192
7 279 364 603 2634 2469 2459 1854
8 2664 1168 385 1319 2586 2569 2445 2220
8 2661 179 368 1480 2519 2605 2451 2396
10 105 91 184 1475 1425 2649 2607 2386 2435 2159
10 94 88 329 1422 1287 2648 2580 2558 2365 2126
8 183 313 396 2652 2610 2591 2458 1567
8 176 290 384 1320 2585 2568 2463 2419
8 2662 280 418 1322 2584 2625 2412 2393
10 99 93 168 1393 1346 2525 2613 2555 2369 2168
7 284 392 592 2638 2592 2460 2205
8 2660 286 417 1479 2665 2603 2447 2455
10 103 102 276 1408 1302 2651 2612 2391 2400 2166
8 181 285 386 2666 2620 2597 2462 2252
8 2663 298 375 1296 2639 2572 2452 2422
8 90 1167 1154 1481 2541 2574 2377 2424
8 145 1173 1151 1327 2540 2330 2349 2144
7 1183 427 529 2505 2390 2090 2132
7 1178 394 619 2326 2059 2119 1868
8 139 1170 1156 1274 2537 2357 2093 2182
7 1171 437 585 2331 2317 2088 1864
9 149 89 1196 1426 2646 2576 2379 2363 1834
9 143 157 1192 1345 2509 2550 2387 2397 2122
8 144 147 1163 1371 2516 2533 2388 2364
8 150 1174 1152 1328 2502 2323 2341 2146
9 98 92 140 1395 1483 2640 2571 2417 2430
10 107 142 136 1405 1350 2526 2498 2392 2335 2129
10 111 138 151 1409 1344 2515 2332 2385 2336 2156
11 119 108 148 1462 1454 1307 2521 2497 2355 2368 2169
9 137 163 1194 1311 2287 2532 2384 2083 2124
9 152 146 1195 1299 2527 2014 2312 2113 1858
11 96 95 112 1468 1474 1313 2530 2554 2353 2404 2171
11 97 115 109 1445 1476 1397 2266 2539 2599 2373 2176
12 120 118 114 1378 1470 1420 1354 2491 2504 2358 2343 2180
10 122 153 243 1457 1356 2494 2535 2354 1783 2137
9 166 250 1187 1265 2510 2298 2346 2115 1508
11 117 100 110 1459 1412 1427 2528 2553 2563 2407 2174
12 123 104 113 1375 1449 1411 1472 1321 2508 2547 2340 2184
13 125 124 2675 1484 1377 1451 1423 1403 1325 2507 2327 2345 2143
10 158 165 249 1421 1348 2292 2296 2306 2029 1870
10 160 154 169 1365 1312 2293 2294 2058 2079 2095
11 101 190 194 1447 1415 1404 1478 2538 2548 2372 2179
14 130 129 133 1485 1434 1383 1441 1453 1402 1323 2513 2546 2381 2111
11 126 121 161 1492 1388 1358 1269 2279 2325 2043 2139
5 518 743 1085 2044 1840
7 1177 431 572 2495 2311 2081 1869
7 1169 443 616 2021 2053 2073 1863
6 1153 559 741 2061 2042 2105
4 745 1126 1648 2067
7 1186 434 615 2269 2318 2084 1866
7 1189 441 1239 1728 2046 2114 1859
6 1172 500 1250 2023 2041 2080
6 1165 406 733 2017 2091 2107
6 470 531 713 2006 2049 2098
6 449 1241 828 1724 1759 1855
5 1234 893 1026 2078 1862
7 1185 472 543 1971 2051 2035 2130
6 471 571 719 1985 1782 1841
6 1159 566 714 2320 1830 1800
5 520 746 1082 2033 2070
7 1176 1198 519 1337 2315 2056 2068
7 1188 1175 497 2282 2065 2308 2112
7 1182 1158 512 2270 2013 2026 2135
7 1191 446 1230 1736 1986 1820 1534
5 567 748 1124 2034 1531
5 1231 691 1071 1774 2096
8 155 1181 1179 1281 2506 2334 2344 2116
6 445 1233 888 1993 1740 1871
8 162 245 1211 1294 2276 2015 2313 2076
8 159 1203 398 2285 2003 1793 2074 1555
7 1184 433 539 2019 1784 2050 1838
6 1221 1242 853 1786 1827 1560
8 167 1190 1208 1295 1979 2002 1996 1808
7 1201 1157 513 1969 2005 2055 2100
7 1202 435 610 1726 1792 1825 1839
7 1210 1162 565 1729 1992 1790 1501
5 614 868 1069 1821 1835
6 457 1237 895 1775 1758 1510
10 164 173 254 1366 1268 2284 1331 2060 2071 1860
8 174 260 1193 1271 2281 2022 2054 2075
7 1200 1164 505 1984 2016 2038 1813
7 1209 1160 515 1339 2004 2032 1806
7 1205 1161 561 1334 1998 1781 1525
6 278 366 673 2630 2466 2474
6 361 540 681 2668 2487 2250
6 357 405 656 2629 2450 2262
7 288 395 597 2614 2622 2479 2157
4 644 809 625 2245
6 365 591 663 2623 2480 2206
6 362 580 687 2624 2482 2242
6 292 399 672 2633 2468 2476
5 581 643 813 2481 2210
4 668 648 789 2475
5 532 679 805 2485 2217
6 367 363 669 2631 2467 2670
5 487 670 796 2464 2258
8 180 309 391 2655 2615 2562 2406 2246
9 177 299 372 1303 2647 2608 2561 2425 1562
8 175 283 312 1482 2644 2632 2588 2428
9 178 185 308 1347 2653 2636 2557 2434 2158
10 106 193 187 1399 1349 2650 2611 2565 2438 2170
7 281 387 544 2637 2596 2444 2251
7 289 388 545 2583 2595 2443 2248
8 182 282 371 1318 2642 2667 2587 2426
9 293 300 314 1316 2645 2635 2560 2398 1853
9 188 294 302 1401 1372 2643 2552 2415 2427
10 195 203 328 1418 1352 2529 2582 2545 2408 2212
10 201 200 295 1363 1306 2654 2579 2556 2403 1906
7 291 389 547 2617 2594 2405 2214
8 186 305 380 1324 2641 2575 2382 2456
8 297 301 377 1283 2543 2573 2348 2362
7 303 382 523 2621 2598 2410 2255
8 296 306 381 1326 2514 2602 2414 2420
7 310 383 496 2618 2570 2409 2219
7 304 379 488 2542 2604 2378 2471
15 134 2674 211 1262 1489 1490 1435 1491 1452 1473 1309 2518 2329 2416 2395
14 213 217 135 1488 1437 1433 1450 1466 1424 1297 2511 2324 2347 2117
11 132 237 238 1467 1340 1310 2290 2297 2057 2028 1842
11 170 171 172 1460 1341 1315 2286 1731 1791 2077 1837
12 128 192 191 1384 1374 1455 1369 1278 2544 2567 2413 2423
13 216 219 220 1428 1432 1379 1461 1410 1370 2501 2551 2352 2109
13 214 209 131 1438 1382 1440 1389 1353 1289 2277 2319 2304 2147
12 210 236 246 1376 1391 1342 1362 2489 2500 2010 1831 2133
12 221 225 189 1448 1446 1458 1361 1290 2503 2549 2342 2183
12 222 226 196 1429 1443 1390 1360 1284 2300 2359 2376 2394
12 223 227 127 1385 1444 1419 1396 1298 2301 2314 2305 2142
10 247 252 274 1368 1291 2289 1737 2045 1826 2125
11 218 262 232 1439 1386 1364 1477 2271 2310 2089 2138
10 256 257 273 1416 1355 2493 2536 1999 2086 2102
11 197 202 205 1464 1398 1304 2524 2616 2383 2366 2175
11 228 230 235 1469 1387 1471 2492 2534 2066 2374 2178
11 224 231 315 1463 1407 1317 2265 2024 2321 2087 2136
9 263 270 277 1394 1300 1982 2295 2062 1815
10 204 319 330 1367 1308 2522 2268 2356 2401 2131
10 233 318 327 1417 1314 2291 2496 2316 2338 2173
10 2672 316 323 1343 1305 2264 2531 2052 2036 2165
10 234 317 345 1400 1292 2280 1285 1994 2120 1861
8 324 331 413 1288 2517 2328 2351 2360
8 321 346 343 1276 2302 53 1989 1829
8 322 350 414 1270 1338 1733 2047 1822
7 347 344 459 1373 59 1723 1804
8 325 333 415 1282 2512 2063 2389 2361
8 320 332 416 1272 2283 56 2048 1809
7 351 463 412 1263 50 2031 1818
10 241 239 240 1414 1286 2288 2020 2000 2030 1865
9 242 244 1197 1275 1264 1732 1995 1814 1572
7 251 1212 458 1976 1720 1778 1505
7 1204 1166 502 2273 1722 1991 1819
6 1155 570 721 52 1738 908
8 253 265 1207 1280 1975 2001 2040 1807
7 261 1199 508 1973 57 2039 1797
6 476 1228 885 1719 1762 1513
6 481 612 876 70 1757 1500
5 554 1251 1108 1787 905
9 248 259 1215 1266 2263 58 1987 1832 1867
8 258 269 355 1277 1983 2011 1794 1823
7 255 1180 509 1981 1721 1779 1799
6 479 609 886 86 1750 1523
5 564 739 1122 1768 902
6 1219 1247 883 79 919 1564
7 1218 465 514 1980 51 1789 1529
7 1213 466 562 1734 81 1754 1810
6 480 1236 867 82 1746 1509
6 484 1235 896 87 32 932
9 267 275 1216 1293 1978 1330 1777 1828 1514
7 266 1217 498 1972 1997 1990 1816
7 1214 468 530 1335 44 1498 1517
6 474 1226 752 2 27 1801
6 450 1238 1134 71 904 787
6 1222 621 1101 11 1741 1506
9 264 271 340 1279 1977 55 1988 1760 1851
8 268 349 467 1273 2274 54 1718 2069
7 272 461 510 1336 60 1788 1824
6 478 608 873 46 67 769
6 485 611 875 14 31 759
7 348 462 501 1968 49 1753 907
7 1206 473 573 1727 9 1497 1518
6 1220 1240 1097 83 917 1511
7 352 432 538 1332 20 1495 1526
6 469 569 712 8 76 915
6 483 1246 871 74 62 936
6 464 516 736 18 1749 912
6 440 574 749 78 921 1533
6 477 575 753 24 30 767
5 1227 689 1055 1771 1802
6 482 618 849 4 1751 639
3 645 986 779
3 646 949 635
4 665 810 955 2244
4 661 654 990 2259
5 579 685 808 2483 2247
5 595 831 812 2478 2162
4 650 818 959 1907
4 664 814 954 2243
4 706 806 995 2657
2 951 778
4 660 795 953 2658
4 677 800 989 2257
4 690 821 962 2211
5 582 832 824 2477 1901
4 671 807 952 2253
7 307 393 598 2659 2559 2436 1904
6 376 400 698 2606 2375 2421
5 404 674 655 2453 2457
6 369 401 696 2578 2454 2431
6 370 402 695 2577 2589 2429
4 694 653 792 2432
5 590 846 980 2439 2167
5 527 682 842 2411 2216
5 490 705 839 2446 2256
5 583 866 819 2367 2193
5 587 667 827 2461 2209
5 491 676 802 2371 2418
5 541 688 844 2441 2249
5 522 678 1045 2370 2218
5 605 649 816 2473 1836
4 833 825 971 2160
4 845 820 965 2213
5 586 686 843 2442 2215
5 489 702 797 2309 2148
3 801 996 1544
3 815 1001 1535
4 859 983 974 1566
7 335 422 411 2267 84 1795 2108
7 336 420 493 2278 2012 1796 2099
7 353 421 507 1974 22 2025 2103
7 311 419 492 2275 2009 2339 2097
7 338 425 535 2272 23 2085 2101
7 339 423 536 1970 85 1770 1798
7 337 426 517 1735 19 1773 916
7 354 428 524 1333 48 1769 937
6 439 548 724 13 1739 1527
7 373 429 542 2619 2007 2337 2172
7 342 424 528 2018 77 2027 2104
7 341 430 537 1730 73 1755 2094
6 438 546 725 45 1744 1515
5 403 727 841 2037 1833
5 606 1076 1033 1811 757
6 442 594 850 1785 1763 1857
6 448 607 1077 16 901 1507
6 455 602 847 65 1493 785
5 453 622 857 75 918
5 407 699 838 1766 2110
5 452 697 860 17 899
5 504 701 1047 40 903
5 503 700 863 7 1494
5 511 707 1049 28 914
5 525 715 1052 69 766
4 720 1058 1658 773
5 495 711 1014 29 2140
5 494 704 1046 26 2141
4 710 1083 1040 765
4 709 1081 1029 898
6 475 576 722 3 61 1522
6 451 588 879 47 64 770
6 447 577 872 21 63 768
6 456 617 854 15 42 762
5 506 729 1113 12 33
6 444 613 880 10 68 771
6 454 601 834 43 38 629
5 521 708 1087 36 772
6 460 620 1079 5 25 781
5 499 728 1106 6 39
3 1112 1649 1881
3 804 988 642
3 647 790 973
3 979 975 784
2 977 940
2 950 783
3 791 960 782
3 817 958 786
2 957 942
1 945
2 823 966
1 941
4 684 811 963 2656
2 997 939
5 596 829 1020 2437 216..

E3.out

21 1553 1550 1549 1608 1611 1615 1613 2918 2906 2872 2778 4 256 2645 626 694 974 2475 2425 1507 1819
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10 2681 2371 2260 2316 2279 2262 2151 2043 2013 1395
0
0
10 2717 2369 2346 2325 2223 2210 2152 2057 1848 1394
0
0
9 2362 2353 2253 2310 2275 2196 2076 2073 1989
10 2719 2669 2372 2326 2276 2198 2153 2143 1857 1391
10 2710 151 2374 2327 2281 2268 2175 2146 2024 1528
10 2726 2361 2355 2317 2285 2199 2159 2079 1999 1412
10 283 2349 2257 2136 2215 2187 2090 2051 1992 1400
10 351 2364 2375 2247 2225 2207 2091 1941 2010 1413
10 2734 2693 158 2328 2306 2277 2185 2086 2016 1641
10 93 2691 555 2343 2309 2274 2162 2063 2072 1835
0
9 2695 2377 2345 2308 2278 2183 2150 2038 1994
10 2707 2665 2338 2312 2291 2267 2154 2089 2014 1397
10 2720 2667 2373 2321 2292 2263 2155 2145 2018 1409
10 2687 164 2577 2241 2289 2178 2158 2088 1997 1398
10 126 155 2336 2330 2280 2184 2163 2092 2017 1183
10 125 146 2587 2333 2295 2266 2167 2045 2023 1377
10 2714 2649 2580 2313 2296 2269 2179 2144 2138 1181
10 2712 2670 2583 759 830 2272 2180 2148 2030 1373
10 124 2674 722 749 829 828 2181 1501 2139 1380
10 105 145 2643 752 2307 2271 2171 2157 2031 1814
10 2724 2675 167 757 792 823 2172 1499 2037 1812
10 2723 2697 166 2579 793 818 1296 1503 2032 1849
10 95 2678 2659 663 791 801 2173 2149 2077 1840
10 43 2704 2662 177 775 822 2177 1498 2141 2000
11 101 2706 2648 2581 780 831 1282 1502 2039 2007 1386
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10 272 2358 2350 2242 2224 1982 1962 1788 1894 1077
0
10 232 2354 2340 2243 2204 2123 2116 1933 1911 1028
0
0
10 316 399 2357 2258 2228 2120 2107 1957 1888 1636
0
0
10 251 400 2363 2315 2298 1985 2103 1677 1869 1637
0
0
10 354 2359 2351 2240 2297 2212 2096 2156 2025 1535
10 62 2673 2376 2334 2305 2208 2176 2095 2047 1381
10 262 470 2337 2322 2282 2270 2169 2085 2011 1536
10 98 128 2370 2323 2286 2213 2161 2080 2027 1762
10 81 2365 2356 2251 2227 2200 2182 2075 2015 1371
10 430 469 2366 2314 2299 2273 2164 2069 1925 1522
10 104 461 2348 2332 2311 2214 2108 2081 1906 1843
10 71 457 597 2324 2294 2217 2165 2070 2022 1830
10 111 433 550 170 2234 2222 2205 2102 2050 1990
10 346 391 2261 2335 2288 2216 2099 1961 2060 1746
10 47 383 2352 2329 2301 2194 2114 1952 2056 1820
10 318 381 2360 2259 2302 2191 2111 2071 2028 1855
10 241 276 540 2256 2232 2202 2166 2064 1915 1846
10 35 360 495 2339 2237 2283 2109 1954 1907 1856
11 110 131 531 173 767 2218 2206 1948 2083 1854 1393
10 264 405 2341 2318 2303 2190 1964 1956 1896 1031
10 348 404 2367 2319 2300 2192 2106 2062 1918 1750
10 53 368 2368 2320 2304 2201 2186 2054 1905 1763
10 108 398 493 2249 2233 2128 2105 1953 2049 1988
11 309 356 479 574 2135 2209 2118 1955 1891 1853 1389
11 1089 243 274 556 616 2231 2195 2122 2082 1927 1839
12 1197 103 327 548 606 2570 2290 2188 1966 1950 2005 1173
10 325 384 2347 2252 2293 1978 2112 2059 1926 1642
10 249 292 2342 2331 2236 2127 2104 1943 1919 1815
12 1093 242 376 421 575 2238 2203 2125 1945 1908 1842 1388
12 1188 2753 374 542 584 2568 2219 2211 1949 1937 1910 1375
12 1094 51 330 139 2603 770 2284 2189 1958 1922 1923 1374
10 250 275 485 2250 2134 2121 1976 1944 1921 1834
12 1186 238 2725 412 572 2246 2130 2115 1965 1932 1887 1175
12 1212 2814 350 536 2596 760 2220 2221 1970 1929 2006 1177
12 1198 2831 342 394 2623 675 916 2119 2110 2058 1777 1372
12 1201 2798 336 406 559 642 717 1974 2170 2053 2012 1370
12 1202 2779 68 451 578 839 906 2126 2160 1942 1876 1743
12 1199 2823 341 527 562 683 894 2124 1968 1951 1912 1018
11 2747 2721 168 179 790 810 2264 2093 2067 2002 1385
11 107 2700 163 183 783 814 1289 1495 2142 2008 1382
11 141 2713 2629 2576 784 805 1275 1489 2033 2001 1193
11 2729 2696 2661 751 788 817 1295 1481 2040 2003 1392
11 113 446 547 729 777 800 2197 1491 2074 1991 1196
12 1083 94 2699 2652 2582 779 827 1264 1488 2044 1998 1387
12 1086 2728 2694 156 750 787 799 2265 2094 2078 2009 1184
12 1099 44 87 2672 178 766 1006 1293 2174 2068 2019 1182
12 1100 2770 120 153 720 769 965 826 1480 2147 2029 1376
12 1092 42 2716 541 176 776 948 2193 2168 2052 2046 1179
12 1091 2741 114 2666 726 763 964 821 1292 1493 2035 1379
12 1098 99 130 147 725 2571 1003 1294 1494 2084 1993 1378
12 1090 41 2722 162 724 764 1005 809 1487 1486 2034 1180
12 1102 2766 2730 2701 2633 762 935 833 1297 1505 2026 1751
12 1101 2742 121 2664 723 758 958 816 1272 1497 2036 1760
12 1103 2828 2727 2703 157 761 953 815 1467 1506 2041 1758
12 1104 2793 142 2685 161 733 945 819 1277 1496 2140 1761
12 1106 2765 116 144 165 732 786 806 1291 1323 2066 1836
12 1105 2794 97 136 2624 747 794 832 1286 1483 2042 1827
12 1095 2842 115 2692 2653 656 789 997 1290 1319 1890 1995
12 1200 2841 102 453 544 180 943 994 2117 2087 1920 1850
13 1107 2789 91 127 149 174 773 967 1285 1472 1928 1996 1383
13 1108 2846 92 123 148 182 772 919 1269 1318 1901 1909 1170
13 1109 2788 100 129 154 728 771 966 1284 1326 2061 2004 1166
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10 247 301 2344 2248 2229 1983 2100 1681 1769 1644
0
0
0
0
0
10 313 300 499 2255 2287 1810 2098 1947 1884 1817
0
0
0
0
0
10 228 307 508 2245 2230 1986 1684 1678 1789 1833
0
0
10 261 303 519 2137 2235 1704 1959 1667 1768 1033
0
10 263 401 516 2254 2239 1971 1960 1672 1862 1748
10 2732 290 511 2244 2131 1984 1980 1783 1774 1832
11 1401 334 291 512 627 2133 1979 1975 1782 1870 1844
10 258 302 494 591 2129 1807 1969 1597 1675 1628
12 1404 222 284 424 2594 690 1708 1703 1799 1780 1772 1081
10 280 308 514 2578 1987 1710 1693 1656 1767 1643
10 229 288 489 2588 1716 1972 1690 1657 1793 1765
12 1406 2782 285 426 2612 1603 1705 1691 1685 1795 1886 1085
0
10 259 294 517 593 1715 1805 2097 1593 1665 1631
10 246 289 509 590 2132 1707 1694 1577 1778 1764
0
0
10 231 299 513 624 1709 1713 2101 1663 1666 1821
12 1410 226 306 428 2604 703 1714 1699 1668 1797 1841 1190
12 1414 2746 233 305 522 652 1712 1701 1692 1592 1645 1097
12 1206 2751 7 382 567 660 887 1001 2113 1934 1914 1831
12 1213 2867 315 373 2679 589 858 998 1804 1935 1899 1838
12 1194 2749 266 304 520 646 2226 1809 1963 1785 1776 1026
13 1191 2784 223 353 420 2602 689 972 1700 1936 1787 1872 1080
13 1214 2819 2735 375 393 585 692 910 1977 1800 1791 1865 10..

E4.out

28 4910 4906 4904 4890 4896 4887 4847 4835 738 746 754 20 131 169 204 307 850 880 984 1094 2569 2766 2993 1557 3365 3576 3782 4097
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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

23 7519 7172 7173 7166 7168 7170 7520 7147 15 23 490 526 865 1276 2870 2813 3414 4117 9668 9799 9206 8439 8114
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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

10.4337 / 20.0

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

Subtask #2

44.449 / 20.0

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

Subtask #3

49.7727 / 20.0

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

Subtask #4

38.9934 / 20.0

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

Subtask #5

39.9985 / 20.0

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