結果
| 問題 | No.3002 テストケース |
| ユーザー |
 kokoa1046
|
| 提出日時 | 2018-01-29 18:00:13 |
| 言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
| 結果 |
AC
|
| 実行時間 | 36 ms / 5,000 ms |
| コード長 | 15,068 bytes |
| コンパイル時間 | 84 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 14,592 KB |
| 最終ジャッジ日時 | 2024-06-09 10:31:01 |
| 合計ジャッジ時間 | 1,883 ms |
|
ジャッジサーバーID （参考情報） |
judge1 / judge3 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 36 ms
14,336 KB |
| testcase_01 | AC | 34 ms
14,336 KB |
| testcase_02 | AC | 33 ms
14,336 KB |
| testcase_03 | AC | 31 ms
14,464 KB |
| testcase_04 | AC | 30 ms
14,464 KB |
| testcase_05 | AC | 30 ms
14,336 KB |
| testcase_06 | AC | 31 ms
14,464 KB |
| testcase_07 | AC | 34 ms
14,464 KB |
| testcase_08 | AC | 34 ms
14,336 KB |
| testcase_09 | AC | 34 ms
14,592 KB |
| testcase_10 | AC | 33 ms
14,592 KB |
| testcase_11 | AC | 34 ms
14,336 KB |
| testcase_12 | AC | 31 ms
14,336 KB |
| testcase_13 | AC | 31 ms
14,464 KB |
| testcase_14 | AC | 32 ms
14,336 KB |
| testcase_15 | AC | 33 ms
14,336 KB |
| testcase_16 | AC | 32 ms
14,464 KB |
| testcase_17 | AC | 33 ms
14,592 KB |
| testcase_18 | AC | 31 ms
14,464 KB |
| testcase_19 | AC | 31 ms
14,592 KB |
| testcase_20 | AC | 32 ms
14,592 KB |
| testcase_21 | AC | 34 ms
14,592 KB |
| testcase_22 | AC | 34 ms
14,336 KB |
| testcase_23 | AC | 33 ms
14,464 KB |
ソースコード
data=[
"""\
6652370b32194cf3a793dd95f0213160
a0ff11074dd38e1dabcead1ccb08d258
07b1242b82b8498105dc3c020787bcf4
05ea0e7b9a059297769052a695994824
044ca7878819b25e0b3b2cbcda77a3bb
19ce0b06739d3e5b904042ab27ba2cc0
27c81e809a4c58edcbbaf31d0f0af41c
5ce4c31c5433a857d6930cfd1133ed7e
f9cfb69f810087cdd68fad217ec8b141
6df45e4bf6afca75da7a79690165e91b
dbbf8220893d497d403bb9cdf49db7a4
6eb5cefde6fcb8463cea70880a44eb98
eb844645e8e61de0a4cf4b991e65e63e
84bc3da1b3e33a18e8d5e1bdd7a18d7a
26ab0db90d72e28ad0ba1e22ee510510
0f0254a21dc87e8fc35a9c2402db93b6
3bb50ff8eeb7ad116724b56a820139fa
eb844645e8e61de0a4cf4b991e65e63e
f0810a231ce25a35e0b225652e9e54ed
1ff1f1079687389af8322c6035ce3ba5
""".split(),
"""\
48a24b70a0b376535542b996af517398
166d77ac1b46a1ec38aa35ab7e628ab5
7c67493bd72ceff21059c3d924d17518
412009a52065c979bb390cf7defec31c
2260241c53ee2ec4f3ce5bffbbaca0c1
77a319564621b96fa0656e24c67960ef
d38ce094b8ba92f37f97d681659bd1bc
42c464c02bc6377b92670ce79d63dbc4
2523a81a95406a47b0d10fe37d3a7367
ce5fa3a1754527bb45a2156001356651
9265043d3ed60c298bf724d7bfede7e6
9265043d3ed60c298bf724d7bfede7e6
9265043d3ed60c298bf724d7bfede7e6
a2eae7400008e77790c3272f754a14db
a2eae7400008e77790c3272f754a14db
9265043d3ed60c298bf724d7bfede7e6
a2eae7400008e77790c3272f754a14db
9265043d3ed60c298bf724d7bfede7e6
a2eae7400008e77790c3272f754a14db
a2eae7400008e77790c3272f754a14db
""".split(),
"""\
1dcca23355272056f04fe8bf20edfce0
2cf2c17644d5bfc8aa0e1b4086172632
65b6d8eb5086144489b00ce3565d47c1
24b4973dc22412630432ce254a72e5a1
636534c069c5939bae82fe746ad223fe
f760ff3894d8b6c7583306926bf4b37f
7bcceb8a9d3595e980190e2fee303ae9
341f9041b1ba9a11317cc6eb2bddb055
23d7a42110e7261c1349df9b9f022d32
7a94fb5edbc2e8aedb3be36daaaf354b
831b2a2769ffdb16b9f4cfe8193d2b66
166d77ac1b46a1ec38aa35ab7e628ab5
d00e27d3fcfc6165d3e3f998d4218866
48a24b70a0b376535542b996af517398
0cd148eadafd85228b59bcd35237a594
2f0b1cf366e0c7a3025a955ad7e4143d
9b668c9eb33ebf0cf3ad8f84c1f46bc8
9104df7d35553828d0f7fd3560857c6b
0afe2e990f8f7ba1a137789c3c6b7f5d
7b79aca0f34c64fab64cb38d4dd8b9e2
48a24b70a0b376535542b996af517398
c2676d1aaf1ade280ebfe10526e16c24
117796bc7e35da47adac8f9ad8f1dd7d
8f43fe94579c8e2e530fffa03fd41b76
eb844645e8e61de0a4cf4b991e65e63e
eb844645e8e61de0a4cf4b991e65e63e
eb844645e8e61de0a4cf4b991e65e63e
eb844645e8e61de0a4cf4b991e65e63e
13e5e996cd65561509a70844b258b974
11cf4a625d9b305981b8a85a4ae387f2
cf8d7b68cb9a2f36671bd973a5a328d7
7c5aba41f53293b712fd86d08ed5b36e
a25e229991ab7b8c6ab5414ff586346b
eb844645e8e61de0a4cf4b991e65e63e
eb844645e8e61de0a4cf4b991e65e63e
63cf7c8db392ec220067e32694368210
eb844645e8e61de0a4cf4b991e65e63e
eb844645e8e61de0a4cf4b991e65e63e
0d96f49fdbbfecd236f36b3df4608c69
fb69a746ba497a69ef57c1f704c8f4e3
""".split(),
"""\
e06f49bab0dc706353c3eac8515a0c6d
63fcd32a7cc5c631821b552f823b69c7
a95436eaf70f13d462f56edadcec60c4
814256effae8c30132d485646b461054
62366b47f0deb3023b82d2a5e4dd7681
1226dda25a718c5fc8c5682bc9affe6f
52a541324ad29578fddcb0db2217db6e
cfd2cbf37ce05dd875b01ded08f2c93b
4c96e76f1a379a3f07d72b4b1006e4dd
f32c53d700e5240e7b18c59296172796
8d014a8b61c251bc6cf9fd8e33ec606c
182f893f1518ca161126bd42f8a051e4
182f893f1518ca161126bd42f8a051e4
8d014a8b61c251bc6cf9fd8e33ec606c
8d014a8b61c251bc6cf9fd8e33ec606c
8d014a8b61c251bc6cf9fd8e33ec606c
182f893f1518ca161126bd42f8a051e4
8d014a8b61c251bc6cf9fd8e33ec606c
182f893f1518ca161126bd42f8a051e4
8d014a8b61c251bc6cf9fd8e33ec606c
""".split(),
"""\
9a112ddb8e7ed6fcc4a7edcab6d0f183
8e8d20fede3050ed3d7e2a7feb3f7305
5a65ad55ad9b045de482639b3e1d0e28
903363a17e8c209f8c2d40a899c6c7e7
dcd4429b510b763465b3be3692a254b6
e2fa60b0465c5403aef5948029358278
25837dd4e89cb880953db777a9f8ef64
112c6762489cf067891d8811542db463
57ce7afa7dff3b83425bba9b3eae4fac
1560d4323fa3900c1521117fb356641e
a04515fedb908363f860a7ceabb31c7e
639e27317ecb73ca5c925130ecf4cf45
897bd0ac6d88cc34834f9f70dcb46a43
280262bb00bfccfa4c24774d8faccde2
71d44ee4b6bfd933b5f3a6d734e4779c
57bcb37b063bbbe7aac77a75649f85b5
20dec015c383f62d1294bb3932783780
e2ba7028637aa03b08e0ecdbe3b673b0
4cf27ed0c222e2ad1926b5bef5ec3de4
c322bc20762ac095f73e927908a72a15
26ab0db90d72e28ad0ba1e22ee510510
6ae2481905403d48e262774919e04927
83de9f8ad800dc61db7810021d57f37a
071867626474acbe0af380ca62c1e98f
f3527f99cc6f600235ae6b562d3980d9
969049573085c71a5d6dc034e34b56bf
cf4278314ef8e4b996e1b798d8eb92cf
fe9d26c3e620eeb69bd166c8be89fb8f
12fc54257f1ae2301d3f9db906d7f414
f52f163317380a912b84fa81a69c6d6e
52ee216e7ea72db74e87cc1819fc6c59
1dcca23355272056f04fe8bf20edfce0
fca54b184f3da329ae09e8978790ded4
b026324c6904b2a9cb4b88d6d61c81d1
0a5ec754e3041febfcc17fffbb892d75
54a24082cfebcd031ae7d0275379511e
0a5ec754e3041febfcc17fffbb892d75
2fe51daae840593fb0f4076b307ccefb
d02a55da8edcc7ec95a59ce5c8a93f5b
919d117956d3135c4c683ff021352f5c
""".split(),
"""\
67b658cd26e2686929146241849276bf
3256f7590ddb45e4de2516f5fae95396
12d1b73586d2f1a300f1ce6cc63edfab
889e77df1791d0a410a93947efc15fe7
0a70991fbdf912c2eebed27e8abcafd2
3f40c7b729fbd6be4ade89664ce30c6f
753ae3dc34f7b1f3933de4283d8509c9
ab09c2523f5cad11cdd9e3378ed480ed
1646f815e617a1506c3e57a26c158fb7
a1a5eac67c41f1354e4d7e50ba16ad78
6d7fce9fee471194aa8b5b6e47267f03
4f89a0f6c113ae3ff279af1e6c6286bb
6d7fce9fee471194aa8b5b6e47267f03
ba8e026107b5c34d93391f64ea5b8b5b
40c114657016e0d701408eb5c11c9e7f
f2ca4241d0525d3601deeb62adc69afb
a7051e28bbcf02eb611bf8025f8e51ef
5c963cb01a25fffe54b459f7dc10c310
fdb363807c64cbd35a49c568430f99ad
938ae0b427d42a72d585c8234aec22c9
""".split(),
"""\
1dcca23355272056f04fe8bf20edfce0
2737b49252e2a4c0fe4c342e92b13285
154773ae5dc2d36d8b9747e5d3dbfc36
ea19a0aa2adcf89283def6d8e8e12f15
9c3c5c2435f8cd250da195e192eb88b7
ea3bd91b35832daeb93799e030601a7a
3586677e327b69ba5ce5a7eff989cc13
f3f445bcd060de295eb489d0232d1a31
7714e8d6873173aa18bb3a91390ed0e6
73a3e00facac0425e3a14ff87e2cb6f0
92289ff0469cfacb19a2809e6b44b93a
fc07e56c1012af450b912af02f1e7c30
92289ff0469cfacb19a2809e6b44b93a
92289ff0469cfacb19a2809e6b44b93a
92289ff0469cfacb19a2809e6b44b93a
fc07e56c1012af450b912af02f1e7c30
92289ff0469cfacb19a2809e6b44b93a
92289ff0469cfacb19a2809e6b44b93a
92289ff0469cfacb19a2809e6b44b93a
fc07e56c1012af450b912af02f1e7c30
""".split(),
"""\
04e90eb0c4a65eefa084dfea8e89de9f
e867414a12769d8adc9086093620b4a3
c15d6580553f2be2c4b133441da760f3
e28f58da56e572f4f27f9b837a4fe8c5
d04e3cd98784a870b8dae31ab8e2c935
897059f9374e64ed03e09a5b5044794c
69d224c83e03e0c3f6ff466fa06bc7dc
de61c37c042526933ac9ff5c99dd8681
b627b556c53cb20b9ae8fa4665925aa9
735f5246a7bde15f85ae368917eee087
fc07e56c1012af450b912af02f1e7c30
92289ff0469cfacb19a2809e6b44b93a
5ff2d623f9ec55b7207a0e15f076a511
b9d27fd37514d704abe776e239029fae
559ffd2e020994c7117fdc38da1dd97d
a3d50a58dc67267b5e4619ecf73b2dcc
a3d50a58dc67267b5e4619ecf73b2dcc
a3d50a58dc67267b5e4619ecf73b2dcc
a3d50a58dc67267b5e4619ecf73b2dcc
a3d50a58dc67267b5e4619ecf73b2dcc
""".split(),
"""\
d9bc5bd50f7d4175f08955d629eb9cc9
10f17e9e1e939fdedb8c97943d2502a8
ce4f6cff52f7d4ad5304feb27a9ec734
b2daf9bfbd08127bd85360ff51251500
4d67ab951f390c4d58f87fcff508936a
06e4c6deb83d037c8e657a3a3b0f97e7
295cb3d456c8af79901d0a3ec953b0c9
cba60ca2c46c12714192c1247aa61d72
1f13cd7b4c0c6d016de7d378ec965916
78eda977b71d73abe019c283f3e46007
26ab0db90d72e28ad0ba1e22ee510510
26ab0db90d72e28ad0ba1e22ee510510
1dcca23355272056f04fe8bf20edfce0
48a24b70a0b376535542b996af517398
1dcca23355272056f04fe8bf20edfce0
1dcca23355272056f04fe8bf20edfce0
48a24b70a0b376535542b996af517398
6d7fce9fee471194aa8b5b6e47267f03
48a24b70a0b376535542b996af517398
1dcca23355272056f04fe8bf20edfce0
""".split(),
"""\
6937d293db46952863894ffaea18f99b
a7afcf80942e478e802916baafcc50bf
b34fdcc268ba7c2a6c7dd7a06862b4fc
c5605a6eccd1e3cb802334b854f88613
542f99fda489cdf19d1572e76a8be4f3
bed95ecb7d0c1ea9894e19cd39eff0b7
5a5277a7263c3b11d0559a95d55404fa
36c7943a67d5fb10cd92e9da6d4dbd06
70db4655dca83a9646dcec64e6a7a47a
b3075c073d857fbaeea5cb02e955585e
62f76ed64ab8574e4818253d3197acaf
cad6e9f5464156c7f7120a2088e7bdae
9307070f7f02d59e01e5132a86e219d6
d375aa5ac2fd2c8dd5e9b320bb86c06b
8337cdc20a473048fff4b5f23082b5d2
bd16940c302ef9ed31400029db66775a
d56c49f6f3ad58f6711275781d9cdbb9
db67058a98ec542c1f34bb0de89f82a2
d2b27a7515e422d0aadaf56d2476624d
faa9ce1d2d9a0fed127723ea737ef113
""".split(),
"""\
1654a8c8c9a701d9af1d3225f806c8ea
cb22401e804a0f9f8a2b4cd1148cdb59
5a1d23af7e280fd3311db856a09d1589
953bda33c0737b70e0ebfd7a62eff011
fb4801ff7e42a6ab32df6121833402f8
769a804887b4cd8531d7a260e62e1e15
02e391672b973f45ad99d5c39f489c08
516d0754abe4ed0519ecdef06ac691ba
1e105907749179a4091d813c2ee8e98d
1683c60e44aa346186f06a3f1fc29340
1dcca23355272056f04fe8bf20edfce0
66a7c1d5cb75ef2542524d888fd32f4a
08c61f3fd48f12fa7c88a7f5fd01df3d
6d7fce9fee471194aa8b5b6e47267f03
31071d3c9c5921b209385052ece41603
897316929176464ebc9ad085f31e7284
7da9bb030980c58adb5b185eb9b0ae88
18f13f82a879537984457c7124c7d61e
92f10d5bc80abba38aeb83e8a707c144
19c08777e82490aae73c102ca116b5db
""".split(),
"""\
bff03983d6adf93605e5627d535108fe
63fcd32a7cc5c631821b552f823b69c7
0a1a4402784a4f0d9b0a5dbda86bfc0b
14e6469a6cbe01e2d14788323cda5278
8fbdf6ae76ffc51b09ce4972da1b9819
1484f8f594234ef7b119f953de149356
631cf67970a7299a92d5ef63a4b45ba4
502081f9875f784ace998491e4cca783
a5133e8758226b016795d3a3f8ff0b86
a9f25ae34090d314b42ff6cc2557430d
26ab0db90d72e28ad0ba1e22ee510510
dc35b9fd881cc59bf54338af51a41c6e
eb844645e8e61de0a4cf4b991e65e63e
6cb1b6668270637a22383684af1a2d06
c1cc2eeb27a86f85032b210ff5ef5d02
1ad002f8afb2fb847d201f7bf00505be
7b121a83eeb91db8b2b7274cf6d4cde8
abdb4c506487142d1b65ef22d96b1872
b17bf99d69b88017a7af6c7029c2db25
dc35b9fd881cc59bf54338af51a41c6e
""".split(),
"""\
26c5eab8b115230d36e4cfe4a2ec3fae
e7e4e926175b077ed98ef043a04b21ff
af9a6e22b3c5e46b39fea26ecd4123b7
1f93e77bd74fe00832863dca8a6ad586
04719acbd396685f7b3803715233610e
03d75a9d6beffdb64beabb3ce8eea295
1b2d2f8297e503bb4d78fbeed22d2581
18925ed4c02e665f2aa4097896c62760
92db00c00a2dc592678787afc29dadd1
d5950720b9fced80f43dad6451ef2cad
8d014a8b61c251bc6cf9fd8e33ec606c
8d014a8b61c251bc6cf9fd8e33ec606c
182f893f1518ca161126bd42f8a051e4
8d014a8b61c251bc6cf9fd8e33ec606c
8d014a8b61c251bc6cf9fd8e33ec606c
182f893f1518ca161126bd42f8a051e4
8d014a8b61c251bc6cf9fd8e33ec606c
182f893f1518ca161126bd42f8a051e4
182f893f1518ca161126bd42f8a051e4
8d014a8b61c251bc6cf9fd8e33ec606c
""".split(),
"""\
63fcd32a7cc5c631821b552f823b69c7
9b52ac72a1db8a58c15ab3c013e20d5f
d25689411714f9dfcdde9bc3a0f6dfb4
941e03e434437de0999391da8916aacb
901d8a50d703d2c7a43285a948f791cf
024d41b22e39d226935e0f25945d36b4
a19bf635399e04bbcb02121cc2214356
6300ac99d05f38004a5bec39e1648c74
1e0a5907cb9eabfa9ab761f54eb57254
78bfeba3c23fbbee3dd8f3f782c83e6e
19c5ef6f216e26efa6273cdba2f3fa1d
48c7b28995c126707b8331c5fc5273b9
222042044c4c6499d012669316f484d5
30aeb4ef442481f4138b059ff783b9ee
37a0748e714d4dd6f051ed93863b6a76
3abaf9c3d2d66f7fd5c96af468090650
d4502bbc31ad2250640407831f41f81c
dcfce7cb505ad93308b5285099ba1b94
cd04592d12f742e29ab14b5a2d5651af
2b2cd550c81d61ce8a85d06e5a866722
""".split(),
"""\
7347952976c1f8076ea0e520403aa8b1
69a73db785317c02e06eda369a3f197f
7f8b9844442ba115d092834b8787fe25
d25873c6c96c491a7e4f1c4a4d2aacfc
3e47105edbc4b6153045c7da5bb59d0a
6285d23c98f0e51ce3a202f05132b5b3
c1e6ce0ebfa550d2ea8d07ab3d77368e
f2586ffb82eb999f8f362d8bdbe5926e
f2ca8ea3e2f284ec039142843391f597
ca1f07875076db079bb589ecf063ff35
26ab0db90d72e28ad0ba1e22ee510510
9f96ef92fe742165873c313662f1f2b8
ea797ee5112b9d2e745c4e984b7290fa
7c140c860cfc9868b7ab135b1fe7b613
f451728cf7150852ec6e6c501165db5d
c24b57c73a0a33bb2503e5971f7264d5
e8ee19320f9e192b4d6486b11ea2b4a9
984684b7e26ac8db7c7573513fc7c3c3
885d615b190bf1835055dc1868af3399
2031603524de12cc0b02755da91ee4d3
""".split(),
"""\
25b08a7ba235e4f3fe3621346ecf96d6
bb7863245578f9ed7e403cd69ac542e0
a2221079a65f6e48e307d906dffa8c98
66b1df50081bf00dfacde3eba29ca26a
c7c00fb91cbda76c360e8cd4603f2546
30fe40e854265fe512ae41632aaf5461
0962913387147a026853df3656384267
f551e1f383fe62bb5433406515a4044d
41ce28cbc8ae6b8c38e207dbfa8e864d
40c5903f2ac38f537153456623ae8c6b
367764329430db34be92fd14a7a770ee
cb7eacc9fa7201d1af8723566f394ac8
30a1bd0141b3dc3708eaea9892e5acce
7556589f870e2b034ebef1fd1e6fc787
1f29bb47016cc760cdf6f1c33e865444
71900fb92f3348e5e9cbabf3ad8d6a7f
d408cbfd0a385ed618ec7b48ebeb1982
83b171deb2ae3232b67496f43502d512
3c0af8346278e863581d3dac8df80204
47a055bad840aaffb64a9b46a54f2d36
""".split(),
"""\
379a6ea076a2c2e45179e0295e841c1a
04527639dfe5c71ca0e8929364359042
58a1449661dd9f1d1e84af0c46089b0a
2da4ef6354830f897df20f31b1575e46
154c3f67019f857ac1aa2cc34ba51944
07fc8d70b6cbb95549225d2695877d1c
4a2150eb720a644dc8b6876aa6a666d0
1c0b2a5b7cf19bda5cb140b3a268ad8d
1d81ac157b0da870c333a69b3ce5570f
0da7211eb512f022cbd1dad72482c485
4df9699916cff49b080f7ce773e9aab7
4d095eeac8ed659b1ce69dcef32ed0dc
ad865d2f63b9feb2552c220385fbb7e3
e68237b6bff98e89da4936ddb0ae19a3
f498cc98ded256b5044b61b48fb6b642
2eb5afb64fcc4eae09db82b522f20219
4479235f75efaad02357cbffd0fa0ec1
e216f4b5fa1e845be11bd0eb9b35d4f9
cd0a54e70051990d13f1fec4a08aa0f6
f7d4d644b2a1d3736cf19168cb891beb
""".split(),
"""\
e8c7a1827eafd0c6559fae70c10811ec
1d238b74da513ce35e129e7dc07060ad
3a0f87b466cf09effd45e034b87c2ca7
32e84f6f705d0d73a3fd81b8fe969d3c
926a0b18b732d780705990d67bcb2fa3
7028aa6d2e9a0ec8bbf5c1ed08e3902c
9384be8512f8aec7aa4fa37bf86f9bce
05ca2465e53ec613e2bc48a86e0cc224
d230988d1775cfee8c3f0c9cc8423580
9a0fd8539b6a8f4bede138f7722f64b7
8880cd8c1fb402585779766f681b868b
3816b9455bff65c0d6781e29ac4fb689
bcf38dfb00f290d54875b906201d2da4
100316529dff2c4163d6ce61d978c5e8
6461377af21d6ec4c0988c8997f45440
1130804af1c01f2d3a4469a629ffaccb
2ce28647fca9d87eeab80511e9995812
4fd7da007a3a1d3b8fa014f1ac52c14c
100f8eece8c0754e51f3bade762f106f
7371adbd93c94881d999c233ef971ace
""".split(),
"""\
35da554db44d0d55ea70e1623d70ec5f
59e51a952057d16aa0298e280ec8c4ec
4202100d69b7ccbf990d1cbcd2952386
539e7acc618a252803e7b78531eac3c9
5378c0f1c438a3582e7f48c1e0001bf0
fb3d71da7d47e45e016ce8ad024277d5
3ca3ddafc377ef4fd5e9e6939bb3caad
25c33d89a305bb3860f2e2fb3c15a7af
c793747d888343a444e3eb2f2d67d649
cda9be8c6418bc5dd0648f8917d5f04b
6aaf9da96067c818ca7a682984fc1579
f54b71b1e792aa205d057a7c19cb3043
c2f228cef99be772288471fdb164ed95
f21193a5437fc27dc01adb9710f862c5
32816721eb19267cf54b42422c7c683e
1f31df214ebf967c0b58d3a9b69a5a55
7c06336c0dcf3e484d1483d57a6359af
df08d1d77a759a0da5ed5f7820c28565
562d53bc81bc702b24b076936b3c63c5
6ba7a46b681801a9fbf3215f45ac7a16
""".split(),
"""\
4c364b8caeb9c56abc9a03bc63c5959a
7b2379be46b7f29487cba1a07b0c186d
b5504429e5c2a7916646067dfa47a920
3dc31179cfa2da90e6a47f68486a132e
2a6e56572624997949ef6425ac80ee88
7987075cad4cd0f132504bfee43824b5
6dc97ae26910c63d16220b23bf2b0358
968b17fad55dd5d4e7e524f97d7c30a8
b2d6365384b82ad797b6936d8c40ab63
82b6dcdb2898a06ffb1bb38bc8fe4ecb
21da93069c74dfbc3c02999e8f27a712
21da93069c74dfbc3c02999e8f27a712
19541a2746e08a6b8f5145bdbaa23e45
19541a2746e08a6b8f5145bdbaa23e45
21da93069c74dfbc3c02999e8f27a712
21da93069c74dfbc3c02999e8f27a712
19541a2746e08a6b8f5145bdbaa23e45
21da93069c74dfbc3c02999e8f27a712
19541a2746e08a6b8f5145bdbaa23e45
19541a2746e08a6b8f5145bdbaa23e45
""".split(),
]
import sys
from hashlib import md5
s=""
for line in sys.stdin:
s+=line
md5=md5(s.encode()).hexdigest()
a=[i+1 for i in range(20) if md5 in data[i]]
print(" ".join(map(str,a)))