$/='';$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 8 4 8 9 5 5 9\n") == 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 1 1\n") == 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 1 2 1 1\n") == 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 2 2 2 2\n") == 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 5 6 7 8 9 10\n") == 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\n55277 484243\n21199 4") == 0);
$m{11}=1 if(index($a, "1000000\n1000000\n100\n951371 687892\n763520 79651\n139331 273467\n298132 432173\n92127 81816\n719371 666421\n543011 291692\n89391 ") == 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\n14702 206082\n19053 64") == 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\n224512 425883\n269941 23") == 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\n19 9\n20 10\n21 1\n22 2\n") == 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 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 2 1 3 2 3 3 2 1 1 2") == 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 728 483 261 131 247") == 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 911 154 981 679 28 49") == 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 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 1668 9671 8795 1027 780") == 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 4518 9633 987 7033 ") == 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 256 512 512 512 1024") == 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 1944 3888 288 288 2") == 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 396 2376 243 2187 24") == 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 3072 6144 6144 9 36 36 ") == 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 5846 3825 3647 5983 437") == 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 1707 4944 3131 1045 50") == 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 288 54 108 81 162 1") == 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 2048 8192 8192 8192 5 ") == 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 1724 7764 7707 1764 ") == 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 5117 6736 4153 7299 4") == 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 2048 6144 9 18 18 36 7") == 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 8085 7601 5202 3717 286") == 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 4 7 9 11 12 15 17 18") == 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 23 24 25 27 29 30\n1 ") == 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 24 25 30 31\n1 2 4 7") == 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 5 10 11 12 16 17 20 ") == 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 22 24 28 29 30 31\n1") == 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\n6416092\n8390530\n591757") == 0);
$m{15}=1 if(index($a, "31 79156085\n7278951\n6678424\n7249262\n4438262\n2263164\n8604259\n5449297\n4499800\n6531576\n9187467\n2818806\n7064640\n8982728\n38068") == 0);
$m{15}=1 if(index($a, "31 82778353\n2642102\n7137485\n188371\n2575455\n8621678\n5486606\n278592\n7568575\n5873524\n1703510\n8579430\n2462334\n66436\n6701880\n3") == 0);
$m{15}=1 if(index($a, "31 85026206\n7468085\n299685\n1282528\n1502113\n5933221\n3820989\n5451238\n3140248\n1802835\n3058520\n547938\n7224700\n5557540\n8382001") == 0);
$m{15}=1 if(index($a, "31 96298131\n1550570\n53201\n2661610\n846149\n1024350\n916520\n1608279\n8448655\n3425761\n4447092\n6304737\n9146858\n6943857\n5799811\n9") == 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 77538070 93977284 1838262") == 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 13569850 93834496 3740852") == 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 71328901 68654772 3") == 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 23474738 12113565 30") == 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 20888997 17663907 7") == 0);
$m{16}=1 if(index($a, "75 61\n3535910 15191813 9494130 20575969 59924876 23807777 27048285 10976124 47606311 8237205 64663900 23189695 40189311 2") == 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 17044909 39731191 37217906") == 0);
$m{16}=1 if(index($a, "78 36\n20972741 40629142 8394879 54128591 54786374 47487191 50323593 52031406 6559445 26031686 10067219 9631660 56255315 8") == 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 177\n9 10 47\n10 11 27") == 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 252\n0 3 146\n0 4 241\n0 ") == 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\n874\n635\n701\n772\n0\n4") == 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\n25\n209\n425\n152\n142\n") == 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\n141\n356\n452\n14\n573\n") == 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\n762\n583\n369\n648\n969\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\n368\n465\n722\n127\n654\n78") == 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\n140\n543\n119\n721\n924\n56") == 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, "ALLTHESEEXCELLENCESAREREVEALEDINMANYOFTHEBEAUTIFULOLDCOLOUREDSPORTINGPRINTSNOWSOHIGHLYPRICEDANDPRIZEDANDSODIFFICULTTOOBTA") == 0);
$m{18}=1 if(index($a, "BCD\n") == 0);
$m{18}=1 if(index($a, "BNOXMKZMNHNQYZTDTWLUMAOCUEBNHHNTTIWIZRGVTRVSNNDBRJNLEERPTAYMMCAAEHXDXHKCIPPLNWTQKMLNSGYBTORRPDUHKCUAAYMDTQGMKLPKDVEFBCQJR") == 0);
$m{18}=1 if(index($a, "DQSDFVVDGPNHTISVUZOODCAXJKQFSIAXEVCJQQYAKFZLODREMWJNWELOSPOSWUBAATNLFLAODZJBQYMMNVJIPEBTHKMWKMTILSNWEKOJKLXPTWGDCBWSZZNTX") == 0);
$m{18}=1 if(index($a, "ESVHKBCLPZYTGWHLLRHIYYXVIKRHVMFDLDLTBCLOZVQDHXMAJUINXGOSXVVAFEMMNHCBWDTIYVGZPYNOQZOOWMKDSWZKZCKAEMISBINJLNATYCNLLLHEMNCJO") == 0);
$m{18}=1 if(index($a, "HUVULNWORMJBNZCUBVTPDDVXUVXEKOUAAYPEIAVSBGUKMVMSLQBUEYXLODKGBYNCHLJLKEEGQJGNZHPXNKLBEOPLMBDGBULUPZJQUJZUCBYZXAKQSBIXWXRJB") == 0);
$m{18}=1 if(index($a, "IWYYQTDWAWUNANRKSNMJYZSVTVYGNSZGHGYOTMIGQWLCFPHOIOAUFAAPTJROKIYOUZYBBWXALFDLYHQZQOQHLWYVXNQUQKCMITEMRHYUDDBDCGRYBLTJJLGZS") == 0);
$m{18}=1 if(index($a, "RUVENCAEDENLYTZDKRNEOSMRJMVHWABEVYLQERGTVSNOREHWYBJOWCHKWEJALNWOHIWNJLNDZVYWWIBETXSTVRTTTXCOBGTHUYCTGSISNIVQTDJJVGXHYUTQH") == 0);
$m{18}=1 if(index($a, "SWYISIHMMOYXLHOTBJGYJOJPIMWJZEGKCGUAPDTHKIEGKYCSVZIOXEKOBKQIUXHAUWLDADGXURVUVICGWBXZCZCDEJPCQWKZNSXPDQHSOKYUYJQREQITLIIGY") == 0);
$m{18}=1 if(index($a, "TQHKPXTIXASFKIJTLXVNGGFOEGCQUMCAXKMQGFJZUPYVYZTJGTZOQFUSCWXQHKFXMHFCMNTENJIYFWRMYUTSZNGHJEGUIRNQVBVPBGHVFXPSIWBHKFQKHIGXJ") == 0);
$m{18}=1 if(index($a, "USKOUDAQGKDRXWYJCPOHBCCMDGDSXQHGESVARRWNJFPNRTOFDRYORHXWHCEYQUQJZVUSDFMYIFFWEWSOBYYYGVPRUQTIXHEIOVQLYEGVGZSWNCIPTPBWUWVNA") == 0);
$m{18}=1 if(index($a, "VHFFZRCLFOVPQFQTOFVWXIKSVDOXYDZRQJDLXZNSWNQDGGKZHZLVRDNTIPPGXLKZKFANMRWQADEMQUIJGKMRBPEQIMRGWMXHUSJPUJTFSUGYGALGKKFZTIJSQ") == 0);
$m{18}=1 if(index($a, "WJIJEXJTOYGBDTFJFXOQSEHQUDPZBHEXXRMVILAGLDHVZAFVEXKVSFQXNVWOGVVLXTPDDJPKVZBKPUJLJORXIXNATYEULCOZNMELRHSFTWJCLGSOTUQLGWYIH") == 0);
$m{18}=1 if(index($a, "YBFBIGQIKERLFNLKGAIKWQFJZHEORVGORPXNLUUMCIMLHYTKUKPTOXFMMOVPLDRQURHLQLETETWYEODWJEDZJMLDPWIYHPNGJEDLDCPSUSSLTLAUWOPLAEVBW") == 0);
$m{18}=1 if(index($a, "YXWVUTSRQPONMLKJIHGFEDCBAZYXWVUTSRQPONMLKJIHGFEDCBAZYXWVUTSRQPONMLKJIHGFEDCBAZYXWVUTSRQPONMLKJIHGFEDCBAZ\n") == 0);
$m{18}=1 if(index($a, "ZDIFNMXQTOCXSBAAXSBERMCHYHFQUZLUYXGXWGHARYDDASOGRIOTPZIQRUCXUNCCHFWBHDXNZPTWDOEYMIIFQUUNAIVMWFEYCYYHAAOSVUVPYRHCFYAXNSKRN") == 0);
$m{18}=1 if(index($a, "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ\n") == 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 34\n66 9\n72 66\n56 71\n") == 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 83\n47 87\n5 97\n93 94\n1") == 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 44\n31 54\n32 40\n41 53") == 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 42\n40 31\n61 1\n53 29") == 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\n48 1\n60 15\n69 77\n44") == 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\n83 83\n54 84\n69 2\n90 ") == 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 9 9 7 6 9 7 7 8 7 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 7 7 8 8 8 8 8 9 9 9 ") == 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 7 33 11 26 13 6 5 1") == 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 2 3 4 6 7 8 9 10 2 ") == 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 26 5 6 40 16 7 17 3") == 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 6 37 18 6 9 10 19 4 ") == 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 14 17 5 16 1 30 16 23") == 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 10 19 21 14 28 14 1") == 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 0 9 0\n0 9 0 0 0 0 ") == 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 9 8 1 1\n1 1 5 5 5 0") == 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 0 0 1 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 8 4 6 4 4 4 4 8 3 8") == 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 9 3 5 2 2 1 0 4 9 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 3 7 9 8 0 0 7 7 4 0") == 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 3 9 7 1 6 2 5 8 5 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 0 0\n0 0 2 2 0 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 1 4 1 4 2 1\n3 4 1 2 ") == 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 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 51 97 13 64 13 40 31 ") == 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 98 2 31 50 84 30 22 ") == 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 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 9015 306 255 5415 9392 ") == 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 64 109 17 27 36 104 7") == 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 1671 1742 599 1560 609") == 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 114 73 45 143 174 30 1") == 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 2477 979 670 653 78 127") == 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 1033 2130 2056 809 ") == 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 2530 3139 775 1086 225") == 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 1934 1460 2474 67 1218 ") == 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 2440 3682 51 3521 1979 ") == 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 4693 429 2340 2750 4") == 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 3772 3038 2706 3289") == 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 6656 4203 2877 3646") == 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 4783 2755 5670 2792 694") == 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 3157 6451 4767 208 39") == 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 7101 7069 1451 4378 ") == 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 321 6857 2675 3940 1") == 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 1095 8040 814 7705 ") == 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\n100000 100000\n10000") == 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\n100000 12\n100000 13\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 28735\n45596 24978\n479") == 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 39882\n9733 10271\n20") == 0);
$m{8}=1 if(index($a, "100\n46659 69377\n23169 85100\n90576 685\n18015 65376\n85111 98415\n92525 10305\n91352 61884\n83675 49330\n6417 15601\n56910 38440\n") == 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 60498\n31587 63750\n7") == 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 55777\n84073 76795\n2") == 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\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\nLose\nLose\nLose\nWin\nL") == 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\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 1351 944 3137 2199 ") == 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 1205 9536 6080 9417 524") == 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 1120 8654 429 6566 3773") == 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 6715 465 4724 796 1301 ") == 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 2841 3686 8641 1586 ") == 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 2226 4349 1997 4202 ") == 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 5868 1138 5714 5462") == 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 4468 1330 436 3881 24") == 0);

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