$/='';$a=<>;
$m{10}=1 if(index($a, "*************************************************\n") == 0);
$m{10}=1 if(index($a, "**\n") == 0);
$m{10}=1 if(index($a, "+*+*+++++++**++*+*++\n") == 0);
$m{10}=1 if(index($a, "+*+\n") == 0);
$m{10}=1 if(index($a, "+++**++++++++++++++++++++++++++++++++************\n") == 0);
$m{10}=1 if(index($a, "++++*+++++++*+++**+++++*+\n") == 0);
$m{10}=1 if(index($a, "++++++++++*++*++*++*++*++*++*++*++*++*++*++*+*+**\n") == 0);
$m{10}=1 if(index($a, "+++++++++++++++++*+**+**+++++*+++++++++*+*+++++++\n") == 0);
$m{10}=1 if(index($a, "++++++++++++++++++**+*+*+*++++++++*++++*+++++++++\n") == 0);
$m{10}=1 if(index($a, "++\n") == 0);
$m{10}=1 if(index($a, "21\n83702\n5 9 3 7 2 7 1 4 8 7 5 2 9 2 6 8 7 9 5 2 5\n") == 0);
$m{10}=1 if(index($a, "26\n36477\n9 4 2 7 1 6 1 6 9 2 10 4 10 10 10 5 7 4 5 1 7 9 4 7 1 9\n") == 0);
$m{10}=1 if(index($a, "3\n2\n1 1 2\n") == 0);
$m{10}=1 if(index($a, "3\n6\n2 3 1\n") == 0);
$m{10}=1 if(index($a, "4\n31\n1 2 10 1\n") == 0);
$m{10}=1 if(index($a, "50\n100000\n4 6 1 8 10 2 6 4 8 9 10 8 2 1 9 5 9 1 4 1 1 6 1 9 10 9 2 7 3 8 1 4 2 7 6 10 8 7 5 5 4 2 10 ") == 0);
$m{10}=1 if(index($a, "50\n1\n1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ") == 0);
$m{10}=1 if(index($a, "50\n65535\n1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 ") == 0);
$m{10}=1 if(index($a, "50\n65536\n2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 ") == 0);
$m{10}=1 if(index($a, "50\n99997\n1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 ") == 0);
$m{11}=1 if(index($a, "0\n") == 0);
$m{11}=1 if(index($a, "1000000\n1000000\n100\n43585 332512\n58057 137517\n25959 817661\n111314 549990\n276595 954909\n133108 811900\n") == 0);
$m{11}=1 if(index($a, "1000000\n1000000\n100\n951371 687892\n763520 79651\n139331 273467\n298132 432173\n92127 81816\n719371 666421\n") == 0);
$m{11}=1 if(index($a, "102838908\n") == 0);
$m{11}=1 if(index($a, "109998530\n") == 0);
$m{11}=1 if(index($a, "131995544\n") == 0);
$m{11}=1 if(index($a, "199989900\n") == 0);
$m{11}=1 if(index($a, "1\n1\n1\n1 1\n") == 0);
$m{11}=1 if(index($a, "21841\n654609\n100\n5671 546112\n4886 129259\n20159 601602\n1123 585111\n8408 517773\n7182 611918\n96 515764\n1") == 0);
$m{11}=1 if(index($a, "27\n") == 0);
$m{11}=1 if(index($a, "2\n5\n1\n1 1\n") == 0);
$m{11}=1 if(index($a, "3\n") == 0);
$m{11}=1 if(index($a, "3\n2\n2\n1 1\n2 1\n") == 0);
$m{11}=1 if(index($a, "444694\n589692\n100\n64472 239081\n378571 471187\n311232 396300\n46304 190375\n63375 251694\n415789 47116\n224") == 0);
$m{11}=1 if(index($a, "48\n") == 0);
$m{11}=1 if(index($a, "4\n13\n3\n1 1\n2 1\n2 5\n") == 0);
$m{11}=1 if(index($a, "4\n13\n4\n1 5\n2 6\n3 7\n4 8\n") == 0);
$m{11}=1 if(index($a, "5\n") == 0);
$m{11}=1 if(index($a, "67634900\n") == 0);
$m{11}=1 if(index($a, "999993\n999997\n100\n1 1\n2 2\n3 3\n4 4\n5 5\n6 6\n7 7\n8 8\n9 9\n10 10\n11 1\n12 2\n13 3\n14 4\n15 5\n16 6\n17 7\n18 8\n1") == 0);
$m{12}=1 if(index($a, "-1\n") == 0);
$m{12}=1 if(index($a, "10\n0 1 2 3 4 5 6 7 8 9\n") == 0);
$m{12}=1 if(index($a, "142\n") == 0);
$m{12}=1 if(index($a, "158\n") == 0);
$m{12}=1 if(index($a, "1\n5\n") == 0);
$m{12}=1 if(index($a, "212\n") == 0);
$m{12}=1 if(index($a, "2\n") == 0);
$m{12}=1 if(index($a, "2\n0 3\n") == 0);
$m{12}=1 if(index($a, "2\n1 3\n") == 0);
$m{12}=1 if(index($a, "470\n") == 0);
$m{12}=1 if(index($a, "4999999\n") == 0);
$m{12}=1 if(index($a, "4\n1 3 5 7\n") == 0);
$m{12}=1 if(index($a, "514\n") == 0);
$m{12}=1 if(index($a, "5\n1 2 3 4 5\n") == 0);
$m{12}=1 if(index($a, "6\n0 2 3 6 8 9\n") == 0);
$m{12}=1 if(index($a, "7\n0 1 2 4 6 7 8\n") == 0);
$m{12}=1 if(index($a, "8\n0 1 3 5 6 7 8 9\n") == 0);
$m{12}=1 if(index($a, "8\n1 2 3 4 5 7 8 9\n") == 0);
$m{12}=1 if(index($a, "94\n") == 0);
$m{13}=1 if(index($a, "100 100\n1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1") == 0);
$m{13}=1 if(index($a, "100 100\n1 3 1 1 2 2 3 3 1 2 2 2 3 3 2 2 1 1 2 2 3 1 2 2 2 3 3 1 1 1 3 1 2 3 2 3 2 1 2 3 1 1 2 2 1 1 1") == 0);
$m{13}=1 if(index($a, "100 100\n4 227 596 235 305 984 590 379 775 978 470 772 955 399 523 329 753 321 352 211 214 459 424 435") == 0);
$m{13}=1 if(index($a, "100 100\n476 60 203 11 55 397 755 403 693 99 217 388 672 533 648 939 657 408 675 794 662 458 758 523 9") == 0);
$m{13}=1 if(index($a, "100 99\n1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ") == 0);
$m{13}=1 if(index($a, "3 3\n1 2 3\n1 1 3\n1 1 4\n") == 0);
$m{13}=1 if(index($a, "5 4\n1 2 2 2 3\n2 2 4 2 2\n2 1 1 1 2\n2 2 2 2 2\n") == 0);
$m{13}=1 if(index($a, "5 4\n5 5 5 3 5\n5 3 1 5 1\n5 2 2 5 8\n5 5 5 5 9\n") == 0);
$m{13}=1 if(index($a, "impossible\n") == 0);
$m{13}=1 if(index($a, "possible\n") == 0);
$m{14}=1 if(index($a, "1 2 4 3 5\n") == 0);
$m{14}=1 if(index($a, "10000\n6592 1594 9774 8181 5523 3612 487 6494 8471 4439 3610 9790 6525 7195 2226 1601 5183 44 6931 166") == 0);
$m{14}=1 if(index($a, "1000\n4690 7480 4228 238 6365 4547 8624 2322 9989 6215 151 1049 2364 3376 7059 4780 4059 6685 611 3901") == 0);
$m{14}=1 if(index($a, "10\n9 9 3 7 5 9 1 5 2 1\n") == 0);
$m{14}=1 if(index($a, "1670 1 2 4 4 4 4 4 8 8 8 16 6 6 12 12 24 24 48 48 96 96 9 18 36 72 72 72 144 288 576 128 256 256 256 ") == 0);
$m{14}=1 if(index($a, "4 1 2 4 8\n") == 0);
$m{14}=1 if(index($a, "4251 3 2 2 2 4 8 8 16 16 32 64 96 96 96 192 384 384 9 36 54 108 216 81 81 81 243 729 1458 324 324 972") == 0);
$m{14}=1 if(index($a, "4690 280 840 336 144 160 1280 1440 270 75 300 1200 1800 4200 3360 245 1225 3675 1715 2401 3773 33 88 ") == 0);
$m{14}=1 if(index($a, "5069 37 74 6 6 12 8 8 24 24 48 96 192 384 384 256 768 768 1536 1024 2048 4096 4096 4096 8192 3072 307") == 0);
$m{14}=1 if(index($a, "5977\n1670 2302 2460 3999 1591 2511 1183 3674 4122 3807 4396 3411 4241 1916 4662 696 3538 826 4399 584") == 0);
$m{14}=1 if(index($a, "5\n1 2 3 4 5\n") == 0);
$m{14}=1 if(index($a, "5\n4 8 1 2 4\n") == 0);
$m{14}=1 if(index($a, "6395\n6442 5625 4204 3073 608 3011 1041 1702 6972 1771 1865 2356 6923 1648 4232 2171 6029 1321 2757 17") == 0);
$m{14}=1 if(index($a, "6442 1 1 2 4 8 8 16 16 3 3 6 9 18 36 36 24 24 48 96 64 128 256 512 512 1024 384 384 768 1536 3072 144") == 0);
$m{14}=1 if(index($a, "6592 1 1 1 1 2 2 4 8 16 6 18 54 24 72 144 288 288 64 64 128 192 384 384 768 768 768 1536 1536 1024 20") == 0);
$m{14}=1 if(index($a, "7255\n4251 536 6476 6067 1201 6579 2535 5032 661 5418 6537 7166 6027 5146 2569 727 348 6695 4787 2829 ") == 0);
$m{14}=1 if(index($a, "8266\n5069 3289 4811 3485 8662 6220 4712 6404 4115 3501 24 7535 7719 822 8214 8850 19 7455 2158 6956 5") == 0);
$m{14}=1 if(index($a, "9 1 1 2 3 9 9 5 5 7\n") == 0);
$m{14}=1 if(index($a, "9145 1 1 1 1 4 8 8 8 8 16 16 16 16 48 48 48 48 48 96 64 192 384 256 512 512 768 768 1536 3072 2048 20") == 0);
$m{14}=1 if(index($a, "9555\n9145 7457 2771 3063 7117 2500 3927 5587 1892 324 8336 926 1041 5436 5551 5964 5150 8256 9144 808") == 0);
$m{15}=1 if(index($a, "1 2 3 4 5 6 9 11 12 14 15 17 18 20 22 23 26 29 30 31\n1 2 3 4 6 7 12 13 14 15 19 20 21 22 26 27\n1 2 3 ") == 0);
$m{15}=1 if(index($a, "1 2 3 4 5 7 8 9 10 11 13 14 15 17 21 22 23 25 27 28 30 31\n1 2 5 7 9 10 11 13 14 15 16 18 19 20 21 22 ") == 0);
$m{15}=1 if(index($a, "1 2 3 4 5 7 8 9 12 14 20 22 30 31\n1 2 3 4 6 7 10 11 14 16 19 20 22 23 24 26\n1 2 3 4 11 13 14 17 20 22") == 0);
$m{15}=1 if(index($a, "1 2 3 4 5 8 9 11 13 14 15 16 20 21 22 28 29 30\n1 2 3 5 7 8 10 11 17 18 21 22 25 26 28 29 30 31\n1 2 3 ") == 0);
$m{15}=1 if(index($a, "1 2 3 4 5\n") == 0);
$m{15}=1 if(index($a, "1 2 3 5 6 10 12 13 14 18 19 21 25 30\n1 2 3 7 10 12 16 17 19 20 24 25 26 27 29 30\n1 2 4 6 7 8 12 19 20") == 0);
$m{15}=1 if(index($a, "1 2\n1 3\n1 4\n2 3\n2 4\n3 4\n") == 0);
$m{15}=1 if(index($a, "12 348940\n47250\n76500\n9520\n29960\n19520\n70960\n91390\n35610\n71190\n25840\n10150\n35000\n") == 0);
$m{15}=1 if(index($a, "15 445566\n13075\n16966\n20695\n21052\n25917\n25917\n28431\n31001\n44064\n47151\n59372\n63934\n63934\n66757\n88888\n") == 0);
$m{15}=1 if(index($a, "2 3 4 6 7 8 12\n") == 0);
$m{15}=1 if(index($a, "2\n") == 0);
$m{15}=1 if(index($a, "3 220\n180\n220\n280\n") == 0);
$m{15}=1 if(index($a, "31 75354705\n1760539\n7418905\n7934794\n9096288\n9830269\n832919\n3394144\n7553814\n3143360\n4632212\n8133005\n64") == 0);
$m{15}=1 if(index($a, "31 79156085\n7278951\n6678424\n7249262\n4438262\n2263164\n8604259\n5449297\n4499800\n6531576\n9187467\n2818806\n7") == 0);
$m{15}=1 if(index($a, "31 82778353\n2642102\n7137485\n188371\n2575455\n8621678\n5486606\n278592\n7568575\n5873524\n1703510\n8579430\n246") == 0);
$m{15}=1 if(index($a, "31 85026206\n7468085\n299685\n1282528\n1502113\n5933221\n3820989\n5451238\n3140248\n1802835\n3058520\n547938\n722") == 0);
$m{15}=1 if(index($a, "31 96298131\n1550570\n53201\n2661610\n846149\n1024350\n916520\n1608279\n8448655\n3425761\n4447092\n6304737\n91468") == 0);
$m{15}=1 if(index($a, "4 20000\n10000\n10000\n10000\n10000\n") == 0);
$m{15}=1 if(index($a, "4 5 7 9 10 11 12 14 15\n4 5 7 9 10 11 13 14 15\n4 6 7 9 10 11 12 14 15\n4 6 7 9 10 11 13 14 15\n") == 0);
$m{15}=1 if(index($a, "5 150\n10\n30\n40\n20\n50\n") == 0);
$m{16}=1 if(index($a, "100 100\n34087081 86989270 66436876 91707862 11129427 52624988 30346616 2078366 8277433 99046966 77538") == 0);
$m{16}=1 if(index($a, "14\n") == 0);
$m{16}=1 if(index($a, "15 86\n45679574 89362979 26635844 25342299 95216266 70661119 19350004 21442641 32206786 83230659 13569") == 0);
$m{16}=1 if(index($a, "2 2\n0 100\n") == 0);
$m{16}=1 if(index($a, "2 3\n1 2 3\n") == 0);
$m{16}=1 if(index($a, "21 46\n69644224 4498429 2795347 49618468 67799464 62428684 53094612 52377105 68029121 6994552 67704413") == 0);
$m{16}=1 if(index($a, "253110\n") == 0);
$m{16}=1 if(index($a, "284221\n") == 0);
$m{16}=1 if(index($a, "40 29\n2653123 40820661 5871632 5782424 41519790 42621289 38775174 48577794 6906516 18616330 18437118 ") == 0);
$m{16}=1 if(index($a, "494561\n") == 0);
$m{16}=1 if(index($a, "503725\n") == 0);
$m{16}=1 if(index($a, "73 23\n18529678 13814700 10605744 2341819 21205213 13947974 4340865 38246498 34087788 9631925 36400083") == 0);
$m{16}=1 if(index($a, "75 61\n3535910 15191813 9494130 20575969 59924876 23807777 27048285 10976124 47606311 8237205 64663900") == 0);
$m{16}=1 if(index($a, "76577\n") == 0);
$m{16}=1 if(index($a, "77 74\n27096687 48169925 85768284 53286257 10489928 35321753 30793345 2564572 74087489 89268332 170449") == 0);
$m{16}=1 if(index($a, "78 36\n20972741 40629142 8394879 54128591 54786374 47487191 50323593 52031406 6559445 26031686 1006721") == 0);
$m{16}=1 if(index($a, "853441\n") == 0);
$m{16}=1 if(index($a, "913703\n") == 0);
$m{16}=1 if(index($a, "947944\n") == 0);
$m{16}=1 if(index($a, "996981\n") == 0);
$m{17}=1 if(index($a, "1000\n") == 0);
$m{17}=1 if(index($a, "105\n") == 0);
$m{17}=1 if(index($a, "143\n") == 0);
$m{17}=1 if(index($a, "16\n0\n15\n6\n23\n8\n193\n14\n13\n53\n16\n85\n12\n15\n5\n14\n0\n15\n0 1 17\n14 15 18\n7 8 87\n4 5 137\n8 9 17\n11 12 33\n5 6 ") == 0);
$m{17}=1 if(index($a, "171\n") == 0);
$m{17}=1 if(index($a, "17\n") == 0);
$m{17}=1 if(index($a, "204\n") == 0);
$m{17}=1 if(index($a, "2275\n") == 0);
$m{17}=1 if(index($a, "22\n0\n244\n427\n227\n5\n275\n391\n169\n401\n14\n521\n539\n119\n525\n157\n144\n279\n112\n26\n351\n428\n0\n231\n0 1 326\n0 2 25") == 0);
$m{17}=1 if(index($a, "247\n") == 0);
$m{17}=1 if(index($a, "31\n0\n640\n716\n256\n530\n313\n515\n472\n334\n732\n471\n47\n709\n71\n487\n161\n600\n116\n200\n561\n281\n21\n271\n474\n369\n318") == 0);
$m{17}=1 if(index($a, "35\n0\n516\n476\n113\n112\n692\n607\n629\n591\n317\n698\n14\n460\n349\n413\n472\n71\n250\n730\n255\n261\n757\n77\n237\n239\n749") == 0);
$m{17}=1 if(index($a, "401\n") == 0);
$m{17}=1 if(index($a, "42\n0\n422\n616\n242\n520\n364\n310\n325\n406\n296\n180\n629\n113\n410\n37\n184\n13\n494\n256\n475\n169\n564\n376\n510\n63\n391") == 0);
$m{17}=1 if(index($a, "439\n") == 0);
$m{17}=1 if(index($a, "4\n0\n2\n100\n0\n5\n0 1 1\n0 2 1\n1 2 1\n1 3 1\n2 3 2\n") == 0);
$m{17}=1 if(index($a, "4\n0\n3\n3\n0\n3\n0 1 1\n1 3 2\n2 3 4\n") == 0);
$m{17}=1 if(index($a, "50\n0\n287\n10\n273\n762\n156\n736\n848\n431\n716\n351\n975\n13\n214\n765\n882\n747\n965\n877\n176\n902\n424\n103\n62\n171\n24\n") == 0);
$m{17}=1 if(index($a, "50\n0\n455\n346\n227\n546\n478\n187\n456\n321\n83\n543\n458\n982\n247\n874\n652\n874\n34\n578\n876\n456\n563\n716\n456\n465\n36") == 0);
$m{17}=1 if(index($a, "50\n0\n884\n941\n959\n1000\n453\n420\n472\n920\n57\n198\n348\n1000\n968\n642\n943\n117\n892\n1000\n379\n876\n848\n973\n873\n14") == 0);
$m{18}=1 if(index($a, "AAA\n") == 0);
$m{18}=1 if(index($a, "ABCDEFGHIJKLMNOPQRSTUVWXYZ\n") == 0);
$m{18}=1 if(index($a, "ALLTHESEEXCELLENCESAREREVEALEDINMANYOFTHEBEAUTIFULOLDCOLOUREDSPORTINGPRINTSNOWSOHIGHLYPRICEDANDPRIZED") == 0);
$m{18}=1 if(index($a, "BCD\n") == 0);
$m{18}=1 if(index($a, "BNOXMKZMNHNQYZTDTWLUMAOCUEBNHHNTTIWIZRGVTRVSNNDBRJNLEERPTAYMMCAAEHXDXHKCIPPLNWTQKMLNSGYBTORRPDUHKCUAA") == 0);
$m{18}=1 if(index($a, "DQSDFVVDGPNHTISVUZOODCAXJKQFSIAXEVCJQQYAKFZLODREMWJNWELOSPOSWUBAATNLFLAODZJBQYMMNVJIPEBTHKMWKMTILSNWE") == 0);
$m{18}=1 if(index($a, "ESVHKBCLPZYTGWHLLRHIYYXVIKRHVMFDLDLTBCLOZVQDHXMAJUINXGOSXVVAFEMMNHCBWDTIYVGZPYNOQZOOWMKDSWZKZCKAEMISB") == 0);
$m{18}=1 if(index($a, "HUVULNWORMJBNZCUBVTPDDVXUVXEKOUAAYPEIAVSBGUKMVMSLQBUEYXLODKGBYNCHLJLKEEGQJGNZHPXNKLBEOPLMBDGBULUPZJQU") == 0);
$m{18}=1 if(index($a, "IWYYQTDWAWUNANRKSNMJYZSVTVYGNSZGHGYOTMIGQWLCFPHOIOAUFAAPTJROKIYOUZYBBWXALFDLYHQZQOQHLWYVXNQUQKCMITEMR") == 0);
$m{18}=1 if(index($a, "RUVENCAEDENLYTZDKRNEOSMRJMVHWABEVYLQERGTVSNOREHWYBJOWCHKWEJALNWOHIWNJLNDZVYWWIBETXSTVRTTTXCOBGTHUYCTG") == 0);
$m{18}=1 if(index($a, "SWYISIHMMOYXLHOTBJGYJOJPIMWJZEGKCGUAPDTHKIEGKYCSVZIOXEKOBKQIUXHAUWLDADGXURVUVICGWBXZCZCDEJPCQWKZNSXPD") == 0);
$m{18}=1 if(index($a, "TQHKPXTIXASFKIJTLXVNGGFOEGCQUMCAXKMQGFJZUPYVYZTJGTZOQFUSCWXQHKFXMHFCMNTENJIYFWRMYUTSZNGHJEGUIRNQVBVPB") == 0);
$m{18}=1 if(index($a, "USKOUDAQGKDRXWYJCPOHBCCMDGDSXQHGESVARRWNJFPNRTOFDRYORHXWHCEYQUQJZVUSDFMYIFFWEWSOBYYYGVPRUQTIXHEIOVQLY") == 0);
$m{18}=1 if(index($a, "VHFFZRCLFOVPQFQTOFVWXIKSVDOXYDZRQJDLXZNSWNQDGGKZHZLVRDNTIPPGXLKZKFANMRWQADEMQUIJGKMRBPEQIMRGWMXHUSJPU") == 0);
$m{18}=1 if(index($a, "WJIJEXJTOYGBDTFJFXOQSEHQUDPZBHEXXRMVILAGLDHVZAFVEXKVSFQXNVWOGVVLXTPDDJPKVZBKPUJLJORXIXNATYEULCOZNMELR") == 0);
$m{18}=1 if(index($a, "YBFBIGQIKERLFNLKGAIKWQFJZHEORVGORPXNLUUMCIMLHYTKUKPTOXFMMOVPLDRQURHLQLETETWYEODWJEDZJMLDPWIYHPNGJEDLD") == 0);
$m{18}=1 if(index($a, "YXWVUTSRQPONMLKJIHGFEDCBAZYXWVUTSRQPONMLKJIHGFEDCBAZYXWVUTSRQPONMLKJIHGFEDCBAZYXWVUTSRQPONMLKJIHGFEDC") == 0);
$m{18}=1 if(index($a, "ZDIFNMXQTOCXSBAAXSBERMCHYHFQUZLUYXGXWGHARYDDASOGRIOTPZIQRUCXUNCCHFWBHDXNZPTWDOEYMIIFQUUNAIVMWFEYCYYHA") == 0);
$m{18}=1 if(index($a, "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ") == 0);
$m{18}=1 if(index($a, "ZZZZZZZZZZZZZZZZZZZZZZZZZZ\n") == 0);
$m{19}=1 if(index($a, "100\n55 1\n64 81\n86 25\n93 48\n95 55\n57 6\n91 71\n95 28\n85 75\n68 63\n78 36\n79 35\n98 73\n80 13\n86 74\n51 90\n92 ") == 0);
$m{19}=1 if(index($a, "100\n98 25\n85 19\n11 20\n65 55\n83 20\n80 26\n82 1\n4 98\n48 99\n30 40\n34 83\n50 45\n49 23\n49 17\n72 45\n43 6\n20 8") == 0);
$m{19}=1 if(index($a, "15\n1 2\n2 1\n3 3\n4 6\n5 4\n6 5\n7 5\n8 7\n9 7\n10 7\n11 15\n12 14\n13 15\n14 11\n15 15\n") == 0);
$m{19}=1 if(index($a, "1631.0\n") == 0);
$m{19}=1 if(index($a, "1914.5\n") == 0);
$m{19}=1 if(index($a, "22.5\n") == 0);
$m{19}=1 if(index($a, "2616.0\n") == 0);
$m{19}=1 if(index($a, "2662.5\n") == 0);
$m{19}=1 if(index($a, "2\n4 2\n4 1\n") == 0);
$m{19}=1 if(index($a, "3306.5\n") == 0);
$m{19}=1 if(index($a, "3\n5 2\n8 3\n3 1\n") == 0);
$m{19}=1 if(index($a, "4090.5\n") == 0);
$m{19}=1 if(index($a, "5\n5 1\n8 3\n3 2\n6 5\n9 4\n") == 0);
$m{19}=1 if(index($a, "6.0\n") == 0);
$m{19}=1 if(index($a, "66\n58 26\n31 4\n46 20\n44 55\n48 56\n49 29\n47 45\n48 17\n53 47\n53 18\n43 20\n53 64\n53 19\n34 18\n37 62\n43 38\n60 ") == 0);
$m{19}=1 if(index($a, "71.5\n") == 0);
$m{19}=1 if(index($a, "73\n61 15\n44 50\n70 54\n38 69\n67 34\n53 32\n66 53\n52 50\n52 44\n38 31\n62 58\n50 44\n36 52\n60 29\n40 30\n53 50\n54") == 0);
$m{19}=1 if(index($a, "86\n42 51\n71 37\n73 42\n68 34\n60 3\n67 41\n42 49\n50 11\n42 25\n75 30\n78 45\n77 54\n69 74\n46 8\n59 78\n43 7\n50 66") == 0);
$m{19}=1 if(index($a, "9.5\n") == 0);
$m{19}=1 if(index($a, "92\n89 18\n62 72\n86 5\n67 41\n84 62\n89 61\n68 31\n46 84\n51 52\n67 85\n72 1\n75 41\n75 34\n65 62\n79 6\n78 6\n79 62\n") == 0);
$m{1}=1 if(index($a, "-1\n") == 0);
$m{1}=1 if(index($a, "10\n10\n19\n1 1 2 4 5 1 3 4 6 4 6 4 5 7 8 2 3 4 9\n3 5 5 5 6 7 7 7 7 8 8 9 9 9 9 10 10 10 10\n8 6 8 7 6 6 ") == 0);
$m{1}=1 if(index($a, "10\n20\n32\n1 2 2 3 1 2 4 2 3 4 5 1 2 4 5 6 2 3 4 5 7 1 2 3 5 1 3 4 6 7 8 9\n3 3 4 4 5 5 5 6 6 6 6 7 7 7 ") == 0);
$m{1}=1 if(index($a, "152\n") == 0);
$m{1}=1 if(index($a, "19\n") == 0);
$m{1}=1 if(index($a, "20\n") == 0);
$m{1}=1 if(index($a, "2\n") == 0);
$m{1}=1 if(index($a, "3\n100\n3\n1 2 1\n2 3 3\n1 100 10\n10 10 50\n") == 0);
$m{1}=1 if(index($a, "3\n100\n3\n1 2 1\n2 3 3\n10 90 10\n10 10 50\n") == 0);
$m{1}=1 if(index($a, "50\n") == 0);
$m{1}=1 if(index($a, "50\n223\n800\n30 4 15 16 8 4 33 5 9 15 27 30 35 1 4 16 4 35 28 6 3 7 12 6 39 27 25 20 4 20 12 15 9 24 25") == 0);
$m{1}=1 if(index($a, "50\n300\n1184\n1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 1 3 4 5 6 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 1") == 0);
$m{1}=1 if(index($a, "50\n300\n1500\n4 13 3 7 31 3 37 34 29 18 3 7 3 1 12 16 9 34 33 12 14 26 4 30 16 4 21 37 12 13 1 24 35 26") == 0);
$m{1}=1 if(index($a, "50\n300\n1500\n40 39 7 11 29 7 33 4 13 1 16 24 1 19 19 44 16 22 20 17 26 35 6 13 9 35 8 11 25 16 6 9 43 ") == 0);
$m{1}=1 if(index($a, "50\n31\n1500\n1 22 3 22 27 11 44 29 22 25 25 4 11 7 16 3 28 46 40 5 21 16 27 20 30 13 2 9 25 4 22 3 26 1") == 0);
$m{1}=1 if(index($a, "50\n91\n1018\n42 11 7 35 36 4 26 1 9 6 41 10 34 2 37 35 18 32 15 4 22 30 21 31 8 1 3 1 10 40 42 3 39 5 6") == 0);
$m{1}=1 if(index($a, "58\n") == 0);
$m{1}=1 if(index($a, "74\n") == 0);
$m{1}=1 if(index($a, "7\n") == 0);
$m{20}=1 if(index($a, "10 3 8 6\n0 9 0 0 0 9 0 0 0 9\n0 9 0 9 0 0 0 9 0 0\n0 9 0 9 9 9 9 9 9 0\n0 9 0 9 0 0 0 9 0 0\n0 9 0 9 0 9 ") == 0);
$m{20}=1 if(index($a, "10 30 8 8\n0 1 1 9 7 6 1 1 1 1\n1 5 1 4 6 7 1 1 3 1\n1 1 5 6 6 6 1 1 0 1\n0 1 5 6 7 1 0 7 9 1\n2 1 5 6 7 1") == 0);
$m{20}=1 if(index($a, "179 1 169 15\n0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 ") == 0);
$m{20}=1 if(index($a, "200 202 23 47\n1 3 5 8 5 8 4 8 0 1 3 1 6 8 3 9 7 3 7 6 2 4 5 6 1 2 2 3 9 4 7 0 8 2 6 5 7 0 8 8 0 4 2 2") == 0);
$m{20}=1 if(index($a, "200 428 174 18\n4 5 2 8 0 7 9 5 8 7 6 5 6 9 4 1 1 3 1 8 1 4 9 4 5 9 4 6 8 1 6 2 2 9 4 7 9 7 9 9 4 4 6 ") == 0);
$m{20}=1 if(index($a, "200 468 68 31\n1 1 6 6 9 4 2 5 0 7 7 7 8 5 5 1 3 4 4 7 3 0 8 2 8 8 5 9 8 9 9 7 9 2 9 6 2 4 3 3 2 6 6 5") == 0);
$m{20}=1 if(index($a, "200 500 42 42\n0 9 4 5 0 4 9 3 2 6 7 3 6 7 2 3 1 4 2 0 2 5 4 1 1 0 3 8 1 2 2 3 4 1 6 9 5 6 2 3 2 4 1 3") == 0);
$m{20}=1 if(index($a, "3 3 0 0\n0 1 1\n2 0 1\n1 2 0\n") == 0);
$m{20}=1 if(index($a, "49 29 0 0\n0 2 1 0 0 2 2 1 0 2 2 0 1 1 0 0 0 2 2 1 1 1 0 2 1 2 1 2 2 1 0 0 1 2 0 1 2 0 1 1 2 2 2 2 2 0") == 0);
$m{20}=1 if(index($a, "50 100 25 25\n0 2 4 1 3 2 1 2 4 0 2 1 4 4 3 4 1 2 0 1 2 4 4 0 0 1 2 4 4 2 1 0 3 1 0 3 2 4 1 0 0 1 3 0 ") == 0);
$m{20}=1 if(index($a, "NO\n") == 0);
$m{20}=1 if(index($a, "YES\n") == 0);
$m{2}=1 if(index($a, "100000000\n") == 0);
$m{2}=1 if(index($a, "111111\n") == 0);
$m{2}=1 if(index($a, "1191\n") == 0);
$m{2}=1 if(index($a, "11\n") == 0);
$m{2}=1 if(index($a, "12344321\n") == 0);
$m{2}=1 if(index($a, "12865745\n") == 0);
$m{2}=1 if(index($a, "14153200\n") == 0);
$m{2}=1 if(index($a, "24\n") == 0);
$m{2}=1 if(index($a, "4\n") == 0);
$m{2}=1 if(index($a, "600\n") == 0);
$m{2}=1 if(index($a, "Alice\n") == 0);
$m{2}=1 if(index($a, "Bob\n") == 0);
$m{3}=1 if(index($a, "-1\n") == 0);
$m{3}=1 if(index($a, "10000\n\n") == 0);
$m{3}=1 if(index($a, "1069\n") == 0);
$m{3}=1 if(index($a, "1155\n") == 0);
$m{3}=1 if(index($a, "11\n") == 0);
$m{3}=1 if(index($a, "1321\n") == 0);
$m{3}=1 if(index($a, "1487\n") == 0);
$m{3}=1 if(index($a, "1495\n") == 0);
$m{3}=1 if(index($a, "1572\n") == 0);
$m{3}=1 if(index($a, "1610\n") == 0);
$m{3}=1 if(index($a, "168\n") == 0);
$m{3}=1 if(index($a, "1692\n") == 0);
$m{3}=1 if(index($a, "1989\n") == 0);
$m{3}=1 if(index($a, "2343\n") == 0);
$m{3}=1 if(index($a, "2610\n") == 0);
$m{3}=1 if(index($a, "315\n") == 0);
$m{3}=1 if(index($a, "349\n") == 0);
$m{3}=1 if(index($a, "4179\n") == 0);
$m{3}=1 if(index($a, "4\n") == 0);
$m{3}=1 if(index($a, "5135\n") == 0);
$m{3}=1 if(index($a, "5283\n") == 0);
$m{3}=1 if(index($a, "5\n") == 0);
$m{3}=1 if(index($a, "6283\n") == 0);
$m{3}=1 if(index($a, "676\n") == 0);
$m{3}=1 if(index($a, "6886\n") == 0);
$m{3}=1 if(index($a, "741\n") == 0);
$m{3}=1 if(index($a, "7936\n") == 0);
$m{3}=1 if(index($a, "8201\n") == 0);
$m{3}=1 if(index($a, "9169\n") == 0);
$m{3}=1 if(index($a, "9730\n") == 0);
$m{3}=1 if(index($a, "9876\n") == 0);
$m{3}=1 if(index($a, "9\n") == 0);
$m{4}=1 if(index($a, "100\n100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 1") == 0);
$m{4}=1 if(index($a, "100\n25 14 64 59 81 58 31 56 68 61 2 71 74 49 60 29 62 90 23 66 67 5 4 13 67 60 99 84 51 29 31 96 58 5") == 0);
$m{4}=1 if(index($a, "100\n99 72 38 81 14 65 43 42 12 100 39 79 87 95 87 25 100 80 88 70 86 90 2 74 7 80 44 55 33 99 33 100 ") == 0);
$m{4}=1 if(index($a, "10\n88 15 15 82 19 17 35 86 40 33\n") == 0);
$m{4}=1 if(index($a, "15\n62 8 90 2 24 62 38 64 76 60 30 76 80 74 72\n") == 0);
$m{4}=1 if(index($a, "15\n69 81 52 89 73 67 17 87 38 96 16 64 50 66 97\n") == 0);
$m{4}=1 if(index($a, "2\n100 98\n") == 0);
$m{4}=1 if(index($a, "3\n1 2 3\n") == 0);
$m{4}=1 if(index($a, "5\n1 2 3 4 5\n") == 0);
$m{4}=1 if(index($a, "99\n1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ") == 0);
$m{4}=1 if(index($a, "impossible\n") == 0);
$m{4}=1 if(index($a, "possible\n") == 0);
$m{5}=1 if(index($a, "10000\n10000\n1344 8475 7638 2551 4955 4495 6516 7888 939 284 8358 4328 7623 22 4454 7216 2288 9453 901") == 0);
$m{5}=1 if(index($a, "100\n") == 0);
$m{5}=1 if(index($a, "100\n10\n14 85 77 26 50 45 66 79 10 3\n") == 0);
$m{5}=1 if(index($a, "110\n") == 0);
$m{5}=1 if(index($a, "112\n") == 0);
$m{5}=1 if(index($a, "114\n4994\n95 61 89 87 11 14 41 74 106 13 106 108 22 90 66 93 83 25 106 21 91 84 61 96 47 58 49 96 29 6") == 0);
$m{5}=1 if(index($a, "116\n") == 0);
$m{5}=1 if(index($a, "117\n") == 0);
$m{5}=1 if(index($a, "118\n") == 0);
$m{5}=1 if(index($a, "121\n") == 0);
$m{5}=1 if(index($a, "127\n") == 0);
$m{5}=1 if(index($a, "140\n") == 0);
$m{5}=1 if(index($a, "147\n") == 0);
$m{5}=1 if(index($a, "16\n3\n10 5 7\n") == 0);
$m{5}=1 if(index($a, "1828\n4129\n1330 1547 274 718 496 1744 1430 1311 995 774 398 1586 1345 927 244 956 652 1121 319 1241 16") == 0);
$m{5}=1 if(index($a, "18\n") == 0);
$m{5}=1 if(index($a, "1\n") == 0);
$m{5}=1 if(index($a, "1\n1\n1\n") == 0);
$m{5}=1 if(index($a, "208\n277\n198 75 51 132 112 185 53 63 97 50 29 64 182 153 68 63 141 129 2 192 185 143 93 130 154 159 11") == 0);
$m{5}=1 if(index($a, "21\n") == 0);
$m{5}=1 if(index($a, "2\n") == 0);
$m{5}=1 if(index($a, "3138\n5814\n1333 2404 2316 174 2539 235 2929 38 2298 2047 3106 1572 3097 1749 2957 3120 957 80 1810 247") == 0);
$m{5}=1 if(index($a, "3263\n2063\n1957 1440 1614 843 2088 2207 3084 3174 1908 1536 1458 841 2959 2945 2516 811 1625 2202 1850") == 0);
$m{5}=1 if(index($a, "3365\n8599\n1148 2683 3187 3167 2042 749 650 758 1895 1228 1365 2135 1682 1335 1540 3130 22 463 3159 25") == 0);
$m{5}=1 if(index($a, "3753\n7779\n1990 3097 82 1743 38 784 1999 842 1597 1843 2334 1776 671 866 3443 665 435 649 1935 129 193") == 0);
$m{5}=1 if(index($a, "3933\n5137\n1923 2568 1756 3531 3675 1056 3531 3048 270 1545 2367 766 416 9 1144 119 2903 1141 3713 244") == 0);
$m{5}=1 if(index($a, "4719\n8881\n3576 1947 2150 1208 2790 3075 4281 86 3549 3268 1040 4282 4313 4131 4678 3108 3279 2887 12 ") == 0);
$m{5}=1 if(index($a, "59\n") == 0);
$m{5}=1 if(index($a, "5\n") == 0);
$m{5}=1 if(index($a, "6132\n8108\n1728 2881 1154 1634 4159 2078 765 450 2118 4802 2582 3849 4436 4764 420 2909 5698 2488 3452") == 0);
$m{5}=1 if(index($a, "7169\n6428\n3937 142 3565 5943 6651 6059 2668 4400 4988 2117 1857 2239 2340 3570 1001 67 4120 6839 2640") == 0);
$m{5}=1 if(index($a, "7206\n4254\n4807 2294 1198 2787 2206 5547 866 5669 5202 2872 5333 1532 1371 4206 3995 4260 413 1174 478") == 0);
$m{5}=1 if(index($a, "7281\n7907\n1840 3252 2665 4453 3408 6173 4694 1321 3654 4849 1207 5705 2095 2389 3241 5098 3141 4626 3") == 0);
$m{5}=1 if(index($a, "7513\n6188\n7226 4744 392 4028 2869 1608 1951 4942 896 3234 6318 226 4910 320 3401 6385 3452 5274 4228 ") == 0);
$m{5}=1 if(index($a, "79\n") == 0);
$m{5}=1 if(index($a, "8385\n122\n4335 2258 5929 3587 138 6023 430 6647 2730 5669 6659 4594 4998 829 3362 3099 6910 2863 1857 ") == 0);
$m{5}=1 if(index($a, "8414\n9489\n5880 1005 3429 1702 7491 14 3553 6406 2965 7933 3614 1152 533 1956 2164 3904 1814 5484 2943") == 0);
$m{5}=1 if(index($a, "85\n") == 0);
$m{5}=1 if(index($a, "87\n") == 0);
$m{6}=1 if(index($a, "10\n100\n") == 0);
$m{6}=1 if(index($a, "128489\n") == 0);
$m{6}=1 if(index($a, "136111\n") == 0);
$m{6}=1 if(index($a, "140683\n") == 0);
$m{6}=1 if(index($a, "168398\n194102\n") == 0);
$m{6}=1 if(index($a, "193573\n") == 0);
$m{6}=1 if(index($a, "1\n11\n") == 0);
$m{6}=1 if(index($a, "1\n200000\n") == 0);
$m{6}=1 if(index($a, "31\n") == 0);
$m{6}=1 if(index($a, "34277\n73704\n") == 0);
$m{6}=1 if(index($a, "35251\n") == 0);
$m{6}=1 if(index($a, "35805\n136786\n") == 0);
$m{6}=1 if(index($a, "3\n") == 0);
$m{6}=1 if(index($a, "56409\n140772\n") == 0);
$m{6}=1 if(index($a, "571\n57458\n") == 0);
$m{6}=1 if(index($a, "57383\n") == 0);
$m{6}=1 if(index($a, "7004\n35411\n") == 0);
$m{6}=1 if(index($a, "73471\n") == 0);
$m{6}=1 if(index($a, "76594\n128658\n") == 0);
$m{7}=1 if(index($a, "10000\n") == 0);
$m{7}=1 if(index($a, "1059\n") == 0);
$m{7}=1 if(index($a, "1075\n") == 0);
$m{7}=1 if(index($a, "12\n") == 0);
$m{7}=1 if(index($a, "2252\n") == 0);
$m{7}=1 if(index($a, "2675\n") == 0);
$m{7}=1 if(index($a, "4145\n") == 0);
$m{7}=1 if(index($a, "5143\n") == 0);
$m{7}=1 if(index($a, "5\n") == 0);
$m{7}=1 if(index($a, "6447\n") == 0);
$m{7}=1 if(index($a, "Lose\n") == 0);
$m{7}=1 if(index($a, "Win\n") == 0);
$m{8}=1 if(index($a, "100\n100000 100000\n100000 100000\n100000 100000\n100000 100000\n100000 100000\n100000 100000\n100000 100000") == 0);
$m{8}=1 if(index($a, "100\n100000 2\n100000 3\n100000 4\n100000 5\n100000 6\n100000 7\n100000 8\n100000 9\n100000 10\n100000 11\n10000") == 0);
$m{8}=1 if(index($a, "100\n114568 4712\n45494 678\n77079 65438\n70552 10407\n73197 89347\n43353 54207\n80003 4705\n53291 364\n8017 2") == 0);
$m{8}=1 if(index($a, "100\n1441 47593\n31306 103\n49932 45150\n67127 27536\n24421 21903\n29507 15876\n54278 5996\n44250 37168\n23071") == 0);
$m{8}=1 if(index($a, "100\n46659 69377\n23169 85100\n90576 685\n18015 65376\n85111 98415\n92525 10305\n91352 61884\n83675 49330\n641") == 0);
$m{8}=1 if(index($a, "100\n79339 12026\n1179 42133\n1744 76989\n69997 5906\n11318 24366\n41202 76348\n23787 28997\n32827 5504\n48898") == 0);
$m{8}=1 if(index($a, "100\n79970 29875\n706 16553\n6165 75085\n80743 4765\n30089 35785\n61866 29918\n58696 36022\n69397 82213\n12270") == 0);
$m{8}=1 if(index($a, "1\n12 5\n") == 0);
$m{8}=1 if(index($a, "1\n21 3\n") == 0);
$m{8}=1 if(index($a, "3\n5 10\n40 6\n100 8\n") == 0);
$m{8}=1 if(index($a, "Lose\n") == 0);
$m{8}=1 if(index($a, "Lose\nWin\nWin\nWin\nWin\nWin\nLose\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin") == 0);
$m{8}=1 if(index($a, "Win\n") == 0);
$m{8}=1 if(index($a, "Win\nLose\nWin\nWin\nWin\nWin\nLose\nLose\nWin\nWin\nLose\nWin\nLose\nWin\nLose\nLose\nWin\nWin\nWin\nWin\nWin\nLose\nLose\n") == 0);
$m{8}=1 if(index($a, "Win\nWin\nLose\n") == 0);
$m{8}=1 if(index($a, "Win\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nWin\nW") == 0);
$m{9}=1 if(index($a, "1328\n2712 3419 184 1513 3891 3046 1898 1189 2150 3581 733 299 766 397 3053 2756 883 118 438 1917 1885") == 0);
$m{9}=1 if(index($a, "1475\n9656 191 7606 8815 2057 9385 1419 1910 6796 6402 1599 876 2736 5293 7623 5096 1852 8828 5818 120") == 0);
$m{9}=1 if(index($a, "1500\n3916 6251 7875 5989 4292 4667 9037 7289 9724 7714 623 8718 257 8458 2353 1060 5381 5479 2774 112") == 0);
$m{9}=1 if(index($a, "2\n") == 0);
$m{9}=1 if(index($a, "3\n") == 0);
$m{9}=1 if(index($a, "3\n6 1 5\n9 2 7\n") == 0);
$m{9}=1 if(index($a, "485\n3441 3188 3987 6517 3173 4790 4503 1319 3909 3916 1838 5352 1682 2318 4229 5948 3550 504 5572 671") == 0);
$m{9}=1 if(index($a, "4\n") == 0);
$m{9}=1 if(index($a, "560\n4814 4381 3072 2335 2430 3172 3958 8736 3213 6259 91 8102 7265 7164 4639 7613 7006 838 3960 2468 ") == 0);
$m{9}=1 if(index($a, "5\n") == 0);
$m{9}=1 if(index($a, "5\n6 1 5 9 2\n7 7 9 4 4\n") == 0);
$m{9}=1 if(index($a, "69\n3253 3369 660 1949 4617 3586 3561 3382 7928 4932 2034 599 7713 1984 4040 5308 7972 6853 6802 5811 ") == 0);
$m{9}=1 if(index($a, "808\n4676 1297 905 1047 1021 659 125 117 1960 1285 5840 1698 2199 2840 3704 1298 908 5548 463 322 1692") == 0);
$m{9}=1 if(index($a, "984\n2534 2660 4845 1951 524 1894 1409 2227 170 783 1313 4677 957 3941 4862 4572 2837 2601 3145 2944 4") == 0);

print join(" ", sort{$a<=>$b}keys %m), "\n";