結果
問題 | No.3002 テストケース |
ユーザー | lyoz |
提出日時 | 2014-12-26 00:20:33 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 32 ms / 5,000 ms |
コード長 | 15,069 bytes |
コンパイル時間 | 580 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 14,720 KB |
最終ジャッジ日時 | 2024-06-12 23:41:14 |
合計ジャッジ時間 | 1,825 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 31 ms
14,464 KB |
testcase_01 | AC | 30 ms
14,464 KB |
testcase_02 | AC | 31 ms
14,464 KB |
testcase_03 | AC | 30 ms
14,592 KB |
testcase_04 | AC | 32 ms
14,464 KB |
testcase_05 | AC | 31 ms
14,336 KB |
testcase_06 | AC | 31 ms
14,336 KB |
testcase_07 | AC | 31 ms
14,592 KB |
testcase_08 | AC | 31 ms
14,464 KB |
testcase_09 | AC | 30 ms
14,464 KB |
testcase_10 | AC | 32 ms
14,720 KB |
testcase_11 | AC | 31 ms
14,464 KB |
testcase_12 | AC | 30 ms
14,464 KB |
testcase_13 | AC | 30 ms
14,464 KB |
testcase_14 | AC | 29 ms
14,464 KB |
testcase_15 | AC | 30 ms
14,464 KB |
testcase_16 | AC | 30 ms
14,464 KB |
testcase_17 | AC | 29 ms
14,464 KB |
testcase_18 | AC | 30 ms
14,336 KB |
testcase_19 | AC | 29 ms
14,592 KB |
testcase_20 | AC | 30 ms
14,464 KB |
testcase_21 | AC | 31 ms
14,336 KB |
testcase_22 | AC | 30 ms
14,336 KB |
testcase_23 | AC | 30 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)))