結果

問題 No.3002 テストケース
ユーザー zimphazimpha
提出日時 2017-12-15 00:27:25
言語 PyPy2
(7.3.15)
結果
AC  
実行時間 180 ms / 5,000 ms
コード長 22,538 bytes
コンパイル時間 2,055 ms
コンパイル使用メモリ 76,552 KB
実行使用メモリ 91,152 KB
最終ジャッジ日時 2024-05-08 10:34:06
合計ジャッジ時間 8,006 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 172 ms
90,556 KB
testcase_01 AC 172 ms
90,880 KB
testcase_02 AC 174 ms
90,276 KB
testcase_03 AC 175 ms
90,664 KB
testcase_04 AC 172 ms
91,008 KB
testcase_05 AC 166 ms
90,504 KB
testcase_06 AC 174 ms
90,496 KB
testcase_07 AC 170 ms
90,368 KB
testcase_08 AC 170 ms
90,752 KB
testcase_09 AC 173 ms
90,752 KB
testcase_10 AC 175 ms
90,624 KB
testcase_11 AC 173 ms
90,364 KB
testcase_12 AC 174 ms
90,752 KB
testcase_13 AC 176 ms
90,388 KB
testcase_14 AC 173 ms
90,752 KB
testcase_15 AC 174 ms
90,680 KB
testcase_16 AC 169 ms
90,752 KB
testcase_17 AC 176 ms
90,368 KB
testcase_18 AC 169 ms
90,516 KB
testcase_19 AC 174 ms
91,136 KB
testcase_20 AC 174 ms
91,152 KB
testcase_21 AC 173 ms
90,688 KB
testcase_22 AC 175 ms
90,368 KB
testcase_23 AC 180 ms
90,272 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys, hashlib
from collections import defaultdict

table = '''
9a112ddb8e7ed6fcc4a7edcab6d0f183 set([5])
30fe40e854265fe512ae41632aaf5461 set([16])
37ae7eed0a83da315c8fa521cd86c9c0 set([6])
63fcd32a7cc5c631821b552f823b69c7 set([12, 4, 14])
0962913387147a026853df3656384267 set([16])
639e27317ecb73ca5c925130ecf4cf45 set([5])
ad865d2f63b9feb2552c220385fbb7e3 set([17])
f7d4d644b2a1d3736cf19168cb891beb set([17])
00eda6d99e3d12384b86b9e059bde892 set([17])
c322bc20762ac095f73e927908a72a15 set([5])
5c963cb01a25fffe54b459f7dc10c310 set([6])
2f0b1cf366e0c7a3025a955ad7e4143d set([3])
9104df7d35553828d0f7fd3560857c6b set([3])
96836ee5576dae13d510558da5d968a8 set([20])
cba60ca2c46c12714192c1247aa61d72 set([9])
bb12bb2928199ae22f3562f528f810e3 set([6])
4c2dd66b6c771c9fefbc20a3a96612d4 set([19])
6eb5cefde6fcb8463cea70880a44eb98 set([1])
d04e3cd98784a870b8dae31ab8e2c935 set([8])
f551e1f383fe62bb5433406515a4044d set([16])
7e17265fe4685bd65b85f5185a58bb7e set([14])
98c40acd0042e4506d9915a623f8a839 set([1])
c2f228cef99be772288471fdb164ed95 set([19])
a0ff11074dd38e1dabcead1ccb08d258 set([1])
395940b4b7b8a72145a618f4909a944c set([6])
741cba44f6eb3bfa2188a1fcb6dd0e72 set([1])
40c5903f2ac38f537153456623ae8c6b set([16])
25dbf3758c8542cd47e46495b9e69898 set([17])
4300af921640ff1da4ec257d09e8f8ff set([17])
cb7eacc9fa7201d1af8723566f394ac8 set([16])
b026324c6904b2a9cb4b88d6d61c81d1 set([9, 3, 12, 5])
a2eae7400008e77790c3272f754a14db set([2])
e28f58da56e572f4f27f9b837a4fe8c5 set([8])
9265043d3ed60c298bf724d7bfede7e6 set([2])
0a70991fbdf912c2eebed27e8abcafd2 set([6])
a3d50a58dc67267b5e4619ecf73b2dcc set([8])
10f17e9e1e939fdedb8c97943d2502a8 set([9])
182f893f1518ca161126bd42f8a051e4 set([4, 13])
2eb5afb64fcc4eae09db82b522f20219 set([17])
37a0748e714d4dd6f051ed93863b6a76 set([14])
f54b71b1e792aa205d057a7c19cb3043 set([19])
25b08a7ba235e4f3fe3621346ecf96d6 set([16])
cb22401e804a0f9f8a2b4cd1148cdb59 set([11])
5313de206d22ed0a4561d6daf95ae052 set([17])
de61c37c042526933ac9ff5c99dd8681 set([8])
d4502bbc31ad2250640407831f41f81c set([14])
d5950720b9fced80f43dad6451ef2cad set([13])
0da7211eb512f022cbd1dad72482c485 set([17])
112c6762489cf067891d8811542db463 set([5])
abdb4c506487142d1b65ef22d96b1872 set([12])
280262bb00bfccfa4c24774d8faccde2 set([5])
6ae2481905403d48e262774919e04927 set([5])
b540aa8f6f7131d31064aee46e78e061 set([4])
09e87cc4426e1666540abaa45bc03184 set([17])
2a6e56572624997949ef6425ac80ee88 set([20])
9b52ac72a1db8a58c15ab3c013e20d5f set([14])
f9cfb69f810087cdd68fad217ec8b141 set([1])
57bcb37b063bbbe7aac77a75649f85b5 set([5])
64a541dc6e3952830155a81eab098056 set([17])
6937d293db46952863894ffaea18f99b set([10])
b2daf9bfbd08127bd85360ff51251500 set([9])
b34fdcc268ba7c2a6c7dd7a06862b4fc set([10])
47a055bad840aaffb64a9b46a54f2d36 set([16])
636534c069c5939bae82fe746ad223fe set([3])
14e6469a6cbe01e2d14788323cda5278 set([12])
5a5277a7263c3b11d0559a95d55404fa set([10])
7b2379be46b7f29487cba1a07b0c186d set([20])
4f25ab75b33ee20bd60f6fbf70c70b6b set([17])
6aa40ba05d2326c494ebafbbd353f174 set([6])
7a94fb5edbc2e8aedb3be36daaaf354b set([3])
cf4278314ef8e4b996e1b798d8eb92cf set([1, 5])
953bda33c0737b70e0ebfd7a62eff011 set([11])
77a319564621b96fa0656e24c67960ef set([2])
fdf215f1be8dca26d842d9220032d26b set([17])
017c6133024ad2b27bc0c7cd832bebee set([19])
a48fec167b4dcd30478162b2ebf8420e set([14])
21da93069c74dfbc3c02999e8f27a712 set([20])
ce5fa3a1754527bb45a2156001356651 set([2])
e02dac7a1cd9d2beb5774724adda8c06 set([13])
0d96f49fdbbfecd236f36b3df4608c69 set([3])
4c96e76f1a379a3f07d72b4b1006e4dd set([4])
341f9041b1ba9a11317cc6eb2bddb055 set([3])
bed95ecb7d0c1ea9894e19cd39eff0b7 set([10])
48c7b28995c126707b8331c5fc5273b9 set([14])
a26be7333672beab5126120d26f167a5 set([6])
c070bb0ef068fef98f07ca645a174096 set([2])
9384be8512f8aec7aa4fa37bf86f9bce set([18])
d238c925d7333163b8fd3c01a0fc988c set([14])
154773ae5dc2d36d8b9747e5d3dbfc36 set([3, 7])
3b19e0918704acf65217419a738535c3 set([20])
aff2ae50cae6ffc0c7dc6b2aa55a1dcf set([17])
379a6ea076a2c2e45179e0295e841c1a set([17])
542f99fda489cdf19d1572e76a8be4f3 set([10])
fca54b184f3da329ae09e8978790ded4 set([5])
7fb9af97ace0272d1ce97fd45a00da1c set([11])
9b668c9eb33ebf0cf3ad8f84c1f46bc8 set([3])
5ec89f4b42358971968f0ed344262ff4 set([14])
6461377af21d6ec4c0988c8997f45440 set([18])
5a0846349f1d3ceed4f70ee7aec06dc3 set([11])
a2221079a65f6e48e307d906dffa8c98 set([16])
7b79aca0f34c64fab64cb38d4dd8b9e2 set([3])
59e51a952057d16aa0298e280ec8c4ec set([19])
412009a52065c979bb390cf7defec31c set([2])
7c67493bd72ceff21059c3d924d17518 set([2])
1f31df214ebf967c0b58d3a9b69a5a55 set([19])
0724bb1cb3bda0f2167d6f3eece64024 set([11])
897316929176464ebc9ad085f31e7284 set([11])
184f2f66243870433376cd00156b9e4d set([14])
8b04591c47b85b51dd9d9cfc7831e06a set([19])
ce4f6cff52f7d4ad5304feb27a9ec734 set([9])
ea19a0aa2adcf89283def6d8e8e12f15 set([7])
fdcf810d99f15b2f357e4c83b3909253 set([4])
6aaf9da96067c818ca7a682984fc1579 set([19])
04527639dfe5c71ca0e8929364359042 set([17])
dcd4429b510b763465b3be3692a254b6 set([5])
7efd8e828c42580d6b3a36336533b453 set([12])
a25e229991ab7b8c6ab5414ff586346b set([3])
be423cc5eb81a3274c988d665c9de1d4 set([5])
0a5ec754e3041febfcc17fffbb892d75 set([5])
1226dda25a718c5fc8c5682bc9affe6f set([4])
c0baac62dce1ff366ccb1e1f3e285e9f set([11])
4b2923e176e7a307568b25f5835008c4 set([2])
2b9e0594fc741b94e07edcfed4c4a19d set([3])
2a52a5e65fc3c43f409550dfad1f904f set([1])
5cc5e240634e6bfbcd60c40261f18b40 set([9])
27c81e809a4c58edcbbaf31d0f0af41c set([1])
20dec015c383f62d1294bb3932783780 set([5])
9c3c5c2435f8cd250da195e192eb88b7 set([7])
7da9bb030980c58adb5b185eb9b0ae88 set([11])
af9a6e22b3c5e46b39fea26ecd4123b7 set([13])
2fe51daae840593fb0f4076b307ccefb set([5])
984684b7e26ac8db7c7573513fc7c3c3 set([15])
51df34c7fd5369bdd13a0d9d6e8f7b72 set([1])
e2fa60b0465c5403aef5948029358278 set([5])
70db4655dca83a9646dcec64e6a7a47a set([10])
7c140c860cfc9868b7ab135b1fe7b613 set([15])
c610553dbe8952917c816d4a7c3f6724 set([17])
19541a2746e08a6b8f5145bdbaa23e45 set([20])
1f29bb47016cc760cdf6f1c33e865444 set([16])
41b2da74e2b8ef7fe3f141cfba98afe2 set([2])
ea68f897f098e1b43a8fe627a0652cde set([14])
19c5ef6f216e26efa6273cdba2f3fa1d set([14])
8d014a8b61c251bc6cf9fd8e33ec606c set([4, 13])
a1a5eac67c41f1354e4d7e50ba16ad78 set([6])
100316529dff2c4163d6ce61d978c5e8 set([18])
22baf5e57a043e402ef5229a6a458739 set([2])
ae71c8698316ecfae0b5aace00b0e9de set([20])
db67058a98ec542c1f34bb0de89f82a2 set([10])
c7c00fb91cbda76c360e8cd4603f2546 set([16])
31d30eea8d0968d6458e0ad0027c9f80 set([1])
4477379b76de7fa3f4426371f6a44318 set([2])
b9d27fd37514d704abe776e239029fae set([8])
56e9489e964fb125203a30a9c0ae0ae7 set([11])
1683c60e44aa346186f06a3f1fc29340 set([11])
9d1081673ec7529e3db0bc58d688012f set([17])
5ff2d623f9ec55b7207a0e15f076a511 set([8])
adeccb1d2450990cd78255c1d466adc0 set([11])
d25873c6c96c491a7e4f1c4a4d2aacfc set([15])
2737b49252e2a4c0fe4c342e92b13285 set([7])
c583efede717c8a03a00595963a653a2 set([6])
071867626474acbe0af380ca62c1e98f set([5])
5a65ad55ad9b045de482639b3e1d0e28 set([5])
ec6ce087094ac7cb3278fab6a7560987 set([17])
7347952976c1f8076ea0e520403aa8b1 set([15])
d25689411714f9dfcdde9bc3a0f6dfb4 set([14])
1ad002f8afb2fb847d201f7bf00505be set([12])
26e41e2047e361fd54e4d19ec39375eb set([12])
fe9d26c3e620eeb69bd166c8be89fb8f set([5])
2e497e437ddd3756d4b4aa8e74614a73 set([3])
968b17fad55dd5d4e7e524f97d7c30a8 set([20])
04719acbd396685f7b3803715233610e set([13])
dc35b9fd881cc59bf54338af51a41c6e set([12])
cd0a54e70051990d13f1fec4a08aa0f6 set([17])
faa9ce1d2d9a0fed127723ea737ef113 set([10])
1bdfd11842403c25b18a87dd6e53c362 set([12])
d02a55da8edcc7ec95a59ce5c8a93f5b set([5])
52be6dfc7a56c60347f390a8296a17fd set([13])
539e7acc618a252803e7b78531eac3c9 set([19])
b3d750420259723995fc334080995ea4 set([4])
23b08aa7622ab43278974c64470760b3 set([1])
2289dd1044367a152e5b5b03d8cf3491 set([6])
76f84cc3140a7629a151e4cc8263f558 set([6])
cd16dad30a0f36e52f7e5d181e972a9c set([17])
5d34294a16102073eb0e03984783b1e9 set([11])
897bd0ac6d88cc34834f9f70dcb46a43 set([5])
938ae0b427d42a72d585c8234aec22c9 set([6])
6894f0472b0f7c2609a533dc35388d73 set([4])
69a73db785317c02e06eda369a3f197f set([15])
e06f49bab0dc706353c3eac8515a0c6d set([4])
21438a40bbbe14d7f5d6be64a1f480b8 set([9])
a9f929359ca87f8d4c4efb29707cb505 set([1])
9e6b1b425e8c68d99517d849d020c8b7 set([3])
fb69a746ba497a69ef57c1f704c8f4e3 set([3])
0a1a4402784a4f0d9b0a5dbda86bfc0b set([12])
117796bc7e35da47adac8f9ad8f1dd7d set([3])
efb2ceb4da6e177d2ae6007f86ecf1b3 set([19])
cad6e9f5464156c7f7120a2088e7bdae set([10])
03d75a9d6beffdb64beabb3ce8eea295 set([13])
0afe2e990f8f7ba1a137789c3c6b7f5d set([3])
3c0af8346278e863581d3dac8df80204 set([16])
57278839653af6a1b0ce6667e4bc16e4 set([6])
36c7943a67d5fb10cd92e9da6d4dbd06 set([10])
413fdd3d8fc1095547d4dc67536dcd22 set([6])
4b08978557c2e1dc97dc9b3152b605c4 set([2])
f25abd730cc87d696d5f16688ffc63eb set([2])
62f76ed64ab8574e4818253d3197acaf set([10])
d5b4c7d9b06b60a7846c4529834c9812 set([1])
f0ce293dad79e922f9e49fdd904572fd set([4])
e2ba7028637aa03b08e0ecdbe3b673b0 set([5])
1b9daab4befac63409d3007b35e5a2f9 set([6])
42c464c02bc6377b92670ce79d63dbc4 set([2])
b627b556c53cb20b9ae8fa4665925aa9 set([8])
66be420a727246ca85d67b1e3c20b57c set([1])
1611321b85d2273fc23e62b2a5625dc9 set([20])
222042044c4c6499d012669316f484d5 set([14])
83de9f8ad800dc61db7810021d57f37a set([5])
6652370b32194cf3a793dd95f0213160 set([1])
383a4efe110aad77c74c8ef8792beef3 set([4])
b5504429e5c2a7916646067dfa47a920 set([20])
3c44d9ca51f5ebe26583e36caa2276b8 set([17])
78bfeba3c23fbbee3dd8f3f782c83e6e set([14])
04e90eb0c4a65eefa084dfea8e89de9f set([8])
f05fd6c92e75e2ba2a6b16bf396da351 set([3])
d375aa5ac2fd2c8dd5e9b320bb86c06b set([10])
1484f8f594234ef7b119f953de149356 set([12])
0d21e934ca6f088f09d30ad32dccba69 set([12])
48a24b70a0b376535542b996af517398 set([1, 2, 3, 9])
295cb3d456c8af79901d0a3ec953b0c9 set([9])
1654a8c8c9a701d9af1d3225f806c8ea set([11])
bcfe81c2df602ea04f5d1108522cbcff set([9])
d38ce094b8ba92f37f97d681659bd1bc set([2])
661f5dde3b4a3cb881af73a0dcb1c30b set([9])
d2b27a7515e422d0aadaf56d2476624d set([10])
fb3d71da7d47e45e016ce8ad024277d5 set([19])
c4b93464cf60269718e34d59c0976e3d set([1])
4479235f75efaad02357cbffd0fa0ec1 set([17])
7b121a83eeb91db8b2b7274cf6d4cde8 set([12])
d230988d1775cfee8c3f0c9cc8423580 set([18])
32816721eb19267cf54b42422c7c683e set([19])
6e6c3d2ee4ccc392d09119695ef12a96 set([13])
bd16940c302ef9ed31400029db66775a set([10])
b2d6365384b82ad797b6936d8c40ab63 set([20])
9a0fd8539b6a8f4bede138f7722f64b7 set([18])
30aeb4ef442481f4138b059ff783b9ee set([14])
58a1449661dd9f1d1e84af0c46089b0a set([17])
6cb1b6668270637a22383684af1a2d06 set([12])
fdb363807c64cbd35a49c568430f99ad set([6])
154c3f67019f857ac1aa2cc34ba51944 set([17])
11cf4a625d9b305981b8a85a4ae387f2 set([3])
5378c0f1c438a3582e7f48c1e0001bf0 set([19])
f21193a5437fc27dc01adb9710f862c5 set([19])
65b6d8eb5086144489b00ce3565d47c1 set([3])
5c7c81945a7b5e9ea74ec6400acb2ffd set([9])
897059f9374e64ed03e09a5b5044794c set([8])
6d7fce9fee471194aa8b5b6e47267f03 set([1, 11, 6, 9])
220c9d00f1633e1a9cb816fad66cbbeb set([1])
9675dbf92fce71ff08290e29c688961c set([3])
1f93e77bd74fe00832863dca8a6ad586 set([13])
1604ba2885888228f0412c2d71e67a50 set([20])
3586677e327b69ba5ce5a7eff989cc13 set([7])
28f0a36b035cc4aab19f24453c823120 set([17])
13e5e996cd65561509a70844b258b974 set([3])
f760ff3894d8b6c7583306926bf4b37f set([3])
41ce28cbc8ae6b8c38e207dbfa8e864d set([16])
559ffd2e020994c7117fdc38da1dd97d set([8])
2e7377a7e57fe2a5f07a0cd0f4f9b5f2 set([2])
266cb1761caa2f92de4ce301eb362acb set([2])
4202100d69b7ccbf990d1cbcd2952386 set([19])
f0810a231ce25a35e0b225652e9e54ed set([1])
b3075c073d857fbaeea5cb02e955585e set([10])
4cf27ed0c222e2ad1926b5bef5ec3de4 set([5])
338a9cfcaf7bd3eedf7b1f2f607f3dd4 set([11])
d3b100a089f265c293a4ed24b2e5aa2f set([14])
e68237b6bff98e89da4936ddb0ae19a3 set([17])
62366b47f0deb3023b82d2a5e4dd7681 set([4])
100f8eece8c0754e51f3bade762f106f set([18])
831b2a2769ffdb16b9f4cfe8193d2b66 set([3])
2d0e2dbccaa3f97206c7dc2e1cfae735 set([14])
c097742ad164d39fb62e9cc24df80d00 set([17])
0b68534df1e4a178910d124b583d87d8 set([4])
1b2d2f8297e503bb4d78fbeed22d2581 set([13])
8337cdc20a473048fff4b5f23082b5d2 set([10])
969049573085c71a5d6dc034e34b56bf set([5])
7987075cad4cd0f132504bfee43824b5 set([20])
02e391672b973f45ad99d5c39f489c08 set([11])
4fd7da007a3a1d3b8fa014f1ac52c14c set([18])
05ca2465e53ec613e2bc48a86e0cc224 set([18])
d41675ea57cca585328d9341875f5110 set([17])
7c06336c0dcf3e484d1483d57a6359af set([19])
0f0254a21dc87e8fc35a9c2402db93b6 set([1])
735f5246a7bde15f85ae368917eee087 set([8])
bcf38dfb00f290d54875b906201d2da4 set([18])
926a0b18b732d780705990d67bcb2fa3 set([18])
a096bfad2bb6c2b77f406899b4720f8f set([6])
8f43fe94579c8e2e530fffa03fd41b76 set([3])
41b5c74b9039eab90749267018ff5d35 set([2])
3f298517280119a6f50e2c215883e31d set([6])
08c61f3fd48f12fa7c88a7f5fd01df3d set([11])
4a2150eb720a644dc8b6876aa6a666d0 set([17])
7013029e2cd8733e310e922c375c7191 set([12])
13a5a18d84f5931ba96f4a2efb07e520 set([1])
66a7c1d5cb75ef2542524d888fd32f4a set([11])
874d00c4f08968a1302b22278da59b3a set([13])
5a1d23af7e280fd3311db856a09d1589 set([11])
30a1bd0141b3dc3708eaea9892e5acce set([16])
502081f9875f784ace998491e4cca783 set([12])
c793747d888343a444e3eb2f2d67d649 set([19])
7028aa6d2e9a0ec8bbf5c1ed08e3902c set([18])
a81e92f06132450a6998e542db494e9a set([17])
814256effae8c30132d485646b461054 set([4])
78eda977b71d73abe019c283f3e46007 set([9])
6bd00600a4103e3dd8ef5a92f0f86cc6 set([6])
2da4ef6354830f897df20f31b1575e46 set([17])
3880e11d9ac7726cc61ce35af21b4d36 set([6])
668e8bc348addc3e137d9c25af7b8cf1 set([19])
562d53bc81bc702b24b076936b3c63c5 set([19])
26c5eab8b115230d36e4cfe4a2ec3fae set([13])
166d77ac1b46a1ec38aa35ab7e628ab5 set([1, 2, 3])
06e4c6deb83d037c8e657a3a3b0f97e7 set([9])
0cd148eadafd85228b59bcd35237a594 set([3])
12d1b73586d2f1a300f1ce6cc63edfab set([6])
1f13cd7b4c0c6d016de7d378ec965916 set([9])
25c33d89a305bb3860f2e2fb3c15a7af set([19])
8c5436d887f85c18218ab304d061b4b9 set([3])
4df9699916cff49b080f7ce773e9aab7 set([17])
1e105907749179a4091d813c2ee8e98d set([11])
45e9ce1037117bc12f47025551a14f23 set([17])
c2676d1aaf1ade280ebfe10526e16c24 set([3])
66b1df50081bf00dfacde3eba29ca26a set([16])
044ca7878819b25e0b3b2cbcda77a3bb set([1])
94f08a1ac15f10580a5a66c0ebe843bb set([6])
4d67ab951f390c4d58f87fcff508936a set([9])
ca1f07875076db079bb589ecf063ff35 set([15])
769a804887b4cd8531d7a260e62e1e15 set([11])
df08d1d77a759a0da5ed5f7820c28565 set([19])
bb7863245578f9ed7e403cd69ac542e0 set([16])
90249f63a583fa13670c7b6f3cfe66c9 set([12])
a7afcf80942e478e802916baafcc50bf set([10])
1d238b74da513ce35e129e7dc07060ad set([18])
9f2d833e0eaa565ecabeb4d4b98992bb set([17])
1ff1f1079687389af8322c6035ce3ba5 set([1])
52a541324ad29578fddcb0db2217db6e set([4])
6dc97ae26910c63d16220b23bf2b0358 set([20])
4c088b96a626a5511f6f0fd14cde5a33 set([14])
c5605a6eccd1e3cb802334b854f88613 set([10])
2bb43f749ced511f948eb650c199a559 set([6])
7c5aba41f53293b712fd86d08ed5b36e set([3])
f2ca4241d0525d3601deeb62adc69afb set([6])
7714e8d6873173aa18bb3a91390ed0e6 set([7])
1646f815e617a1506c3e57a26c158fb7 set([6])
3409e344010a258540df916074065b9d set([4])
4c364b8caeb9c56abc9a03bc63c5959a set([20])
18f13f82a879537984457c7124c7d61e set([11])
c8b65e0ac9b2dc81a7e418363a2a5793 set([11])
f044a0746f2d2db497dbb216ee8066a1 set([12])
f52f163317380a912b84fa81a69c6d6e set([5])
3ca3ddafc377ef4fd5e9e6939bb3caad set([19])
c15d6580553f2be2c4b133441da760f3 set([8])
791e05fdf3610ce0bd8d5a68f6325c97 set([1])
22ac2ed82d5519de0d345bb2e84fc66f set([6])
63cf7c8db392ec220067e32694368210 set([3])
688e8fa04eae06c5d203690da9bef018 set([6])
35da554db44d0d55ea70e1623d70ec5f set([19])
71900fb92f3348e5e9cbabf3ad8d6a7f set([16])
92f10d5bc80abba38aeb83e8a707c144 set([11])
4d095eeac8ed659b1ce69dcef32ed0dc set([1, 17])
9307070f7f02d59e01e5132a86e219d6 set([10])
a04515fedb908363f860a7ceabb31c7e set([5])
7371adbd93c94881d999c233ef971ace set([18])
2260241c53ee2ec4f3ce5bffbbaca0c1 set([2])
024d41b22e39d226935e0f25945d36b4 set([14])
eac758f97576a20ba93972be23386d57 set([2])
68f9230ba9635fe801c9b3337735fe46 set([6])
2523a81a95406a47b0d10fe37d3a7367 set([2])
6df45e4bf6afca75da7a79690165e91b set([1])
6300ac99d05f38004a5bec39e1648c74 set([14])
c1cc2eeb27a86f85032b210ff5ef5d02 set([12])
a9f25ae34090d314b42ff6cc2557430d set([12])
a19bf635399e04bbcb02121cc2214356 set([14])
6c39a6b8907c53ff241297f4039e44e1 set([6])
be5bd8e726b6903d82ae8950a0e717d0 set([19])
f498cc98ded256b5044b61b48fb6b642 set([17])
0ac17e8ece6343754a61fc88849df3fe set([1])
e8ee19320f9e192b4d6486b11ea2b4a9 set([15])
a58abb5def4fa43840e6e27166e67f9b set([12])
1faea6630eb6b0552b4b3d82f2651fcd set([6])
bff03983d6adf93605e5627d535108fe set([12])
3dc31179cfa2da90e6a47f68486a132e set([20])
64e43e2e1cd9ad463e1ae4b1fae3336b set([13])
f0106bf450547f941884b8086c4f603f set([20])
0e23eb649052668a4efc9d23f561a14c set([17])
92db00c00a2dc592678787afc29dadd1 set([13])
5119fe942bc2088d1e52309ade577542 set([6])
7f8b9844442ba115d092834b8787fe25 set([15])
eb844645e8e61de0a4cf4b991e65e63e set([1, 3, 12])
cf8d7b68cb9a2f36671bd973a5a328d7 set([3])
12fc54257f1ae2301d3f9db906d7f414 set([5])
e3b9a2d3a913d59577c47e7c426dd1bb set([14])
6285d23c98f0e51ce3a202f05132b5b3 set([15])
9f96ef92fe742165873c313662f1f2b8 set([15])
69d224c83e03e0c3f6ff466fa06bc7dc set([8])
84bc3da1b3e33a18e8d5e1bdd7a18d7a set([1])
a2138673dcb1059e6389f8dcce69b830 set([6])
d7054b8cfce4798fe866e2905b6ccd8c set([12])
cfd2cbf37ce05dd875b01ded08f2c93b set([4])
2ce28647fca9d87eeab80511e9995812 set([18])
f2ca8ea3e2f284ec039142843391f597 set([15])
4f89a0f6c113ae3ff279af1e6c6286bb set([6])
c1e6ce0ebfa550d2ea8d07ab3d77368e set([15])
1e0a5907cb9eabfa9ab761f54eb57254 set([14])
040548373215e2f2acf1c21bc85b2ceb set([2])
3453b21e138058b48516f3e25ff3874b set([1])
3da0b30bedc7b62409d0f9c56a1d5d7f set([12])
e867414a12769d8adc9086093620b4a3 set([8])
d9bc5bd50f7d4175f08955d629eb9cc9 set([9])
7bcceb8a9d3595e980190e2fee303ae9 set([3])
8fbdf6ae76ffc51b09ce4972da1b9819 set([12])
19c08777e82490aae73c102ca116b5db set([11])
18925ed4c02e665f2aa4097896c62760 set([13])
903363a17e8c209f8c2d40a899c6c7e7 set([5])
753ae3dc34f7b1f3933de4283d8509c9 set([6])
cb8e5aa6a5cee2b110da8be6e5d07bd1 set([11])
160904f034556d66244861e4c7cb5c54 set([17])
8937fda950434b2c68595f6a2debdb03 set([14])
b17bf99d69b88017a7af6c7029c2db25 set([12])
4bf63027ea9b38d7e74593c4d4166e16 set([6])
54a24082cfebcd031ae7d0275379511e set([5])
32e84f6f705d0d73a3fd81b8fe969d3c set([18])
889e77df1791d0a410a93947efc15fe7 set([6])
941e03e434437de0999391da8916aacb set([14])
23d7a42110e7261c1349df9b9f022d32 set([3])
1c0b2a5b7cf19bda5cb140b3a268ad8d set([17])
e0dedb8e1fc1676af3feed77df1efac3 set([9])
a7051e28bbcf02eb611bf8025f8e51ef set([6])
4cf4d093617bcfe69babbc1574382089 set([9])
6ba7a46b681801a9fbf3215f45ac7a16 set([19])
f3f445bcd060de295eb489d0232d1a31 set([7])
a5133e8758226b016795d3a3f8ff0b86 set([12])
2031603524de12cc0b02755da91ee4d3 set([15])
3bb50ff8eeb7ad116724b56a820139fa set([1])
3f40c7b729fbd6be4ade89664ce30c6f set([6])
7d480460fa30827646aa897137eea0c2 set([2])
d408cbfd0a385ed618ec7b48ebeb1982 set([16])
f2586ffb82eb999f8f362d8bdbe5926e set([15])
fc07e56c1012af450b912af02f1e7c30 set([8, 7])
81f4ff1726051ec4126cf14836e1f0cd set([6])
119c46a267757f3eaf9c830de650b416 set([2])
ba8e026107b5c34d93391f64ea5b8b5b set([6])
6ddb4095eb719e2a9f0a3f95677d24e0 set([12])
3e47105edbc4b6153045c7da5bb59d0a set([15])
3abaf9c3d2d66f7fd5c96af468090650 set([14])
52ee216e7ea72db74e87cc1819fc6c59 set([5])
71d44ee4b6bfd933b5f3a6d734e4779c set([5])
07b1242b82b8498105dc3c020787bcf4 set([1])
82b6dcdb2898a06ffb1bb38bc8fe4ecb set([20])
ab09c2523f5cad11cdd9e3378ed480ed set([6])
919d117956d3135c4c683ff021352f5c set([5])
885d615b190bf1835055dc1868af3399 set([15])
19ce0b06739d3e5b904042ab27ba2cc0 set([1])
ea3bd91b35832daeb93799e030601a7a set([7])
72ebc17d93b09cb4301cd44b1cb46393 set([17])
92289ff0469cfacb19a2809e6b44b93a set([8, 7])
2cf2c17644d5bfc8aa0e1b4086172632 set([3])
50c1ef9b5f6774c4cee416bb31164504 set([6])
e6e9aa291db58ee42a6a5bfd9faf360a set([6])
edab52e0e73068049fc94ef51172309c set([14])
dcfce7cb505ad93308b5285099ba1b94 set([14])
67b658cd26e2686929146241849276bf set([6])
f1533c70a33d912967ff910d936a4b7a set([9])
cda9be8c6418bc5dd0648f8917d5f04b set([19])
c24b57c73a0a33bb2503e5971f7264d5 set([15])
2b9f49781df2e6d61fe38f5816cfff66 set([7])
a63d6707fb5cd6e9315789b64cd040dd set([6])
367764329430db34be92fd14a7a770ee set([16])
1dcca23355272056f04fe8bf20edfce0 set([1, 3, 5, 7, 9, 11])
dbbf8220893d497d403bb9cdf49db7a4 set([1])
7556589f870e2b034ebef1fd1e6fc787 set([16])
1fbf7a2fd5551e3102c62ca33cdb9fbf set([17])
901d8a50d703d2c7a43285a948f791cf set([14])
ea797ee5112b9d2e745c4e984b7290fa set([15])
cae5a708f55c106fe98db2f6925c3286 set([1])
e216f4b5fa1e845be11bd0eb9b35d4f9 set([17])
73a3e00facac0425e3a14ff87e2cb6f0 set([7])
f3527f99cc6f600235ae6b562d3980d9 set([5])
0db6582e804e7428e932fd1c53bcba82 set([2])
07fc8d70b6cbb95549225d2695877d1c set([17])
d5042a1ef5ebab139050d1a622731615 set([9])
25837dd4e89cb880953db777a9f8ef64 set([5])
3a0f87b466cf09effd45e034b87c2ca7 set([18])
93790740af429e5fba71885947683060 set([2])
a95436eaf70f13d462f56edadcec60c4 set([4])
cd04592d12f742e29ab14b5a2d5651af set([14])
1560d4323fa3900c1521117fb356641e set([5])
26ab0db90d72e28ad0ba1e22ee510510 set([1, 15, 12, 5, 9])
1d81ac157b0da870c333a69b3ce5570f set([17])
e8c7a1827eafd0c6559fae70c10811ec set([18])
f451728cf7150852ec6e6c501165db5d set([15])
333cce6b39b1656d70d2250c82397788 set([12])
d56c49f6f3ad58f6711275781d9cdbb9 set([10])
3256f7590ddb45e4de2516f5fae95396 set([6])
24b4973dc22412630432ce254a72e5a1 set([3])
516d0754abe4ed0519ecdef06ac691ba set([11])
5ba7aef5709992528e751bc1bde63763 set([9])
8880cd8c1fb402585779766f681b868b set([18])
57ce7afa7dff3b83425bba9b3eae4fac set([5])
d790b7936fae755d7c2bd29acdf5f88e set([20])
e7e4e926175b077ed98ef043a04b21ff set([13])
1130804af1c01f2d3a4469a629ffaccb set([18])
8e8d20fede3050ed3d7e2a7feb3f7305 set([5])
f32c53d700e5240e7b18c59296172796 set([4])
2b2cd550c81d61ce8a85d06e5a866722 set([14])
40c114657016e0d701408eb5c11c9e7f set([6])
3816b9455bff65c0d6781e29ac4fb689 set([18])
05ea0e7b9a059297769052a695994824 set([1])
631cf67970a7299a92d5ef63a4b45ba4 set([12])
43f822a2f9b57260359a56131e30dc61 set([2])
83b171deb2ae3232b67496f43502d512 set([16])
7e31bec3234bb6f03980cc9cde0d6fba set([6])
d9b10c79de5b22d27f3fdb70787400c6 set([6])
'''
lines = sys.stdin.readlines()
md5 = hashlib.md5()
md5.update(''.join(lines))
dic = defaultdict(set)
for line in table.split('\n'):
    line = line.strip()
    if not line:
        continue
    k, v = line[:32], line[33:]
    dic[k] = eval(v)
print ' '.join(map(str, sorted(dic[md5.hexdigest()])))
0