結果

問題 No.8002 テストケース
ユーザー sugim48sugim48
提出日時 2014-12-26 00:10:25
言語 Ruby
(3.3.0)
結果
AC  
実行時間 100 ms / 5,000 ms
コード長 16,107 bytes
コンパイル時間 333 ms
コンパイル使用メモリ 7,680 KB
実行使用メモリ 12,416 KB
最終ジャッジ日時 2024-06-12 23:39:52
合計ジャッジ時間 3,619 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 91 ms
12,160 KB
testcase_01 AC 96 ms
12,416 KB
testcase_02 AC 92 ms
12,160 KB
testcase_03 AC 100 ms
12,160 KB
testcase_04 AC 96 ms
12,288 KB
testcase_05 AC 97 ms
12,416 KB
testcase_06 AC 98 ms
12,416 KB
testcase_07 AC 97 ms
12,160 KB
testcase_08 AC 96 ms
12,416 KB
testcase_09 AC 96 ms
12,160 KB
testcase_10 AC 95 ms
12,416 KB
testcase_11 AC 96 ms
12,160 KB
testcase_12 AC 96 ms
12,416 KB
testcase_13 AC 97 ms
12,288 KB
testcase_14 AC 98 ms
12,160 KB
testcase_15 AC 98 ms
12,160 KB
testcase_16 AC 97 ms
12,160 KB
testcase_17 AC 98 ms
12,160 KB
testcase_18 AC 96 ms
12,416 KB
testcase_19 AC 97 ms
12,288 KB
testcase_20 AC 97 ms
12,288 KB
testcase_21 AC 98 ms
12,288 KB
testcase_22 AC 96 ms
12,288 KB
testcase_23 AC 95 ms
12,288 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

require 'digest/md5'

a = [["6652370b32194cf3a793dd95f0213160", "a0ff11074dd38e1dabcead1ccb08d258", "07b1242b82b8498105dc3c020787bcf4", "05ea0e7b9a059297769052a695994824", "044ca7878819b25e0b3b2cbcda77a3bb", "19ce0b06739d3e5b904042ab27ba2cc0", "27c81e809a4c58edcbbaf31d0f0af41c", "5ce4c31c5433a857d6930cfd1133ed7e", "f9cfb69f810087cdd68fad217ec8b141", "6df45e4bf6afca75da7a79690165e91b", "dbbf8220893d497d403bb9cdf49db7a4", "6eb5cefde6fcb8463cea70880a44eb98", "eb844645e8e61de0a4cf4b991e65e63e", "84bc3da1b3e33a18e8d5e1bdd7a18d7a", "26ab0db90d72e28ad0ba1e22ee510510", "0f0254a21dc87e8fc35a9c2402db93b6", "3bb50ff8eeb7ad116724b56a820139fa", "eb844645e8e61de0a4cf4b991e65e63e", "f0810a231ce25a35e0b225652e9e54ed", "1ff1f1079687389af8322c6035ce3ba5"], ["48a24b70a0b376535542b996af517398", "166d77ac1b46a1ec38aa35ab7e628ab5", "7c67493bd72ceff21059c3d924d17518", "412009a52065c979bb390cf7defec31c", "2260241c53ee2ec4f3ce5bffbbaca0c1", "77a319564621b96fa0656e24c67960ef", "d38ce094b8ba92f37f97d681659bd1bc", "42c464c02bc6377b92670ce79d63dbc4", "2523a81a95406a47b0d10fe37d3a7367", "ce5fa3a1754527bb45a2156001356651", "9265043d3ed60c298bf724d7bfede7e6", "9265043d3ed60c298bf724d7bfede7e6", "9265043d3ed60c298bf724d7bfede7e6", "a2eae7400008e77790c3272f754a14db", "a2eae7400008e77790c3272f754a14db", "9265043d3ed60c298bf724d7bfede7e6", "a2eae7400008e77790c3272f754a14db", "9265043d3ed60c298bf724d7bfede7e6", "a2eae7400008e77790c3272f754a14db", "a2eae7400008e77790c3272f754a14db"], ["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"], ["e06f49bab0dc706353c3eac8515a0c6d", "63fcd32a7cc5c631821b552f823b69c7", "a95436eaf70f13d462f56edadcec60c4", "814256effae8c30132d485646b461054", "62366b47f0deb3023b82d2a5e4dd7681", "1226dda25a718c5fc8c5682bc9affe6f", "52a541324ad29578fddcb0db2217db6e", "cfd2cbf37ce05dd875b01ded08f2c93b", "4c96e76f1a379a3f07d72b4b1006e4dd", "f32c53d700e5240e7b18c59296172796", "8d014a8b61c251bc6cf9fd8e33ec606c", "182f893f1518ca161126bd42f8a051e4", "182f893f1518ca161126bd42f8a051e4", "8d014a8b61c251bc6cf9fd8e33ec606c", "8d014a8b61c251bc6cf9fd8e33ec606c", "8d014a8b61c251bc6cf9fd8e33ec606c", "182f893f1518ca161126bd42f8a051e4", "8d014a8b61c251bc6cf9fd8e33ec606c", "182f893f1518ca161126bd42f8a051e4", "8d014a8b61c251bc6cf9fd8e33ec606c"], ["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"], ["67b658cd26e2686929146241849276bf", "3256f7590ddb45e4de2516f5fae95396", "12d1b73586d2f1a300f1ce6cc63edfab", "889e77df1791d0a410a93947efc15fe7", "0a70991fbdf912c2eebed27e8abcafd2", "3f40c7b729fbd6be4ade89664ce30c6f", "753ae3dc34f7b1f3933de4283d8509c9", "ab09c2523f5cad11cdd9e3378ed480ed", "1646f815e617a1506c3e57a26c158fb7", "a1a5eac67c41f1354e4d7e50ba16ad78", "6d7fce9fee471194aa8b5b6e47267f03", "4f89a0f6c113ae3ff279af1e6c6286bb", "6d7fce9fee471194aa8b5b6e47267f03", "ba8e026107b5c34d93391f64ea5b8b5b", "40c114657016e0d701408eb5c11c9e7f", "f2ca4241d0525d3601deeb62adc69afb", "a7051e28bbcf02eb611bf8025f8e51ef", "5c963cb01a25fffe54b459f7dc10c310", "fdb363807c64cbd35a49c568430f99ad", "938ae0b427d42a72d585c8234aec22c9"], ["1dcca23355272056f04fe8bf20edfce0", "2737b49252e2a4c0fe4c342e92b13285", "154773ae5dc2d36d8b9747e5d3dbfc36", "ea19a0aa2adcf89283def6d8e8e12f15", "9c3c5c2435f8cd250da195e192eb88b7", "ea3bd91b35832daeb93799e030601a7a", "3586677e327b69ba5ce5a7eff989cc13", "f3f445bcd060de295eb489d0232d1a31", "7714e8d6873173aa18bb3a91390ed0e6", "73a3e00facac0425e3a14ff87e2cb6f0", "92289ff0469cfacb19a2809e6b44b93a", "fc07e56c1012af450b912af02f1e7c30", "92289ff0469cfacb19a2809e6b44b93a", "92289ff0469cfacb19a2809e6b44b93a", "92289ff0469cfacb19a2809e6b44b93a", "fc07e56c1012af450b912af02f1e7c30", "92289ff0469cfacb19a2809e6b44b93a", "92289ff0469cfacb19a2809e6b44b93a", "92289ff0469cfacb19a2809e6b44b93a", "fc07e56c1012af450b912af02f1e7c30"], ["04e90eb0c4a65eefa084dfea8e89de9f", "e867414a12769d8adc9086093620b4a3", "c15d6580553f2be2c4b133441da760f3", "e28f58da56e572f4f27f9b837a4fe8c5", "d04e3cd98784a870b8dae31ab8e2c935", "897059f9374e64ed03e09a5b5044794c", "69d224c83e03e0c3f6ff466fa06bc7dc", "de61c37c042526933ac9ff5c99dd8681", "b627b556c53cb20b9ae8fa4665925aa9", "735f5246a7bde15f85ae368917eee087", "fc07e56c1012af450b912af02f1e7c30", "92289ff0469cfacb19a2809e6b44b93a", "5ff2d623f9ec55b7207a0e15f076a511", "b9d27fd37514d704abe776e239029fae", "559ffd2e020994c7117fdc38da1dd97d", "a3d50a58dc67267b5e4619ecf73b2dcc", "a3d50a58dc67267b5e4619ecf73b2dcc", "a3d50a58dc67267b5e4619ecf73b2dcc", "a3d50a58dc67267b5e4619ecf73b2dcc", "a3d50a58dc67267b5e4619ecf73b2dcc"], ["d9bc5bd50f7d4175f08955d629eb9cc9", "10f17e9e1e939fdedb8c97943d2502a8", "ce4f6cff52f7d4ad5304feb27a9ec734", "b2daf9bfbd08127bd85360ff51251500", "4d67ab951f390c4d58f87fcff508936a", "06e4c6deb83d037c8e657a3a3b0f97e7", "295cb3d456c8af79901d0a3ec953b0c9", "cba60ca2c46c12714192c1247aa61d72", "1f13cd7b4c0c6d016de7d378ec965916", "78eda977b71d73abe019c283f3e46007", "26ab0db90d72e28ad0ba1e22ee510510", "26ab0db90d72e28ad0ba1e22ee510510", "1dcca23355272056f04fe8bf20edfce0", "48a24b70a0b376535542b996af517398", "1dcca23355272056f04fe8bf20edfce0", "1dcca23355272056f04fe8bf20edfce0", "48a24b70a0b376535542b996af517398", "6d7fce9fee471194aa8b5b6e47267f03", "48a24b70a0b376535542b996af517398", "1dcca23355272056f04fe8bf20edfce0"], ["6937d293db46952863894ffaea18f99b", "a7afcf80942e478e802916baafcc50bf", "b34fdcc268ba7c2a6c7dd7a06862b4fc", "c5605a6eccd1e3cb802334b854f88613", "542f99fda489cdf19d1572e76a8be4f3", "bed95ecb7d0c1ea9894e19cd39eff0b7", "5a5277a7263c3b11d0559a95d55404fa", "36c7943a67d5fb10cd92e9da6d4dbd06", "70db4655dca83a9646dcec64e6a7a47a", "b3075c073d857fbaeea5cb02e955585e", "62f76ed64ab8574e4818253d3197acaf", "cad6e9f5464156c7f7120a2088e7bdae", "9307070f7f02d59e01e5132a86e219d6", "d375aa5ac2fd2c8dd5e9b320bb86c06b", "8337cdc20a473048fff4b5f23082b5d2", "bd16940c302ef9ed31400029db66775a", "d56c49f6f3ad58f6711275781d9cdbb9", "db67058a98ec542c1f34bb0de89f82a2", "d2b27a7515e422d0aadaf56d2476624d", "faa9ce1d2d9a0fed127723ea737ef113"], ["1654a8c8c9a701d9af1d3225f806c8ea", "cb22401e804a0f9f8a2b4cd1148cdb59", "5a1d23af7e280fd3311db856a09d1589", "953bda33c0737b70e0ebfd7a62eff011", "fb4801ff7e42a6ab32df6121833402f8", "769a804887b4cd8531d7a260e62e1e15", "02e391672b973f45ad99d5c39f489c08", "516d0754abe4ed0519ecdef06ac691ba", "1e105907749179a4091d813c2ee8e98d", "1683c60e44aa346186f06a3f1fc29340", "1dcca23355272056f04fe8bf20edfce0", "66a7c1d5cb75ef2542524d888fd32f4a", "08c61f3fd48f12fa7c88a7f5fd01df3d", "6d7fce9fee471194aa8b5b6e47267f03", "31071d3c9c5921b209385052ece41603", "897316929176464ebc9ad085f31e7284", "7da9bb030980c58adb5b185eb9b0ae88", "18f13f82a879537984457c7124c7d61e", "92f10d5bc80abba38aeb83e8a707c144", "19c08777e82490aae73c102ca116b5db"], ["bff03983d6adf93605e5627d535108fe", "63fcd32a7cc5c631821b552f823b69c7", "0a1a4402784a4f0d9b0a5dbda86bfc0b", "14e6469a6cbe01e2d14788323cda5278", "8fbdf6ae76ffc51b09ce4972da1b9819", "1484f8f594234ef7b119f953de149356", "631cf67970a7299a92d5ef63a4b45ba4", "502081f9875f784ace998491e4cca783", "a5133e8758226b016795d3a3f8ff0b86", "a9f25ae34090d314b42ff6cc2557430d", "26ab0db90d72e28ad0ba1e22ee510510", "dc35b9fd881cc59bf54338af51a41c6e", "eb844645e8e61de0a4cf4b991e65e63e", "6cb1b6668270637a22383684af1a2d06", "c1cc2eeb27a86f85032b210ff5ef5d02", "1ad002f8afb2fb847d201f7bf00505be", "7b121a83eeb91db8b2b7274cf6d4cde8", "abdb4c506487142d1b65ef22d96b1872", "b17bf99d69b88017a7af6c7029c2db25", "dc35b9fd881cc59bf54338af51a41c6e"], ["26c5eab8b115230d36e4cfe4a2ec3fae", "e7e4e926175b077ed98ef043a04b21ff", "af9a6e22b3c5e46b39fea26ecd4123b7", "1f93e77bd74fe00832863dca8a6ad586", "04719acbd396685f7b3803715233610e", "03d75a9d6beffdb64beabb3ce8eea295", "1b2d2f8297e503bb4d78fbeed22d2581", "18925ed4c02e665f2aa4097896c62760", "92db00c00a2dc592678787afc29dadd1", "d5950720b9fced80f43dad6451ef2cad", "8d014a8b61c251bc6cf9fd8e33ec606c", "8d014a8b61c251bc6cf9fd8e33ec606c", "182f893f1518ca161126bd42f8a051e4", "8d014a8b61c251bc6cf9fd8e33ec606c", "8d014a8b61c251bc6cf9fd8e33ec606c", "182f893f1518ca161126bd42f8a051e4", "8d014a8b61c251bc6cf9fd8e33ec606c", "182f893f1518ca161126bd42f8a051e4", "182f893f1518ca161126bd42f8a051e4", "8d014a8b61c251bc6cf9fd8e33ec606c"], ["63fcd32a7cc5c631821b552f823b69c7", "9b52ac72a1db8a58c15ab3c013e20d5f", "d25689411714f9dfcdde9bc3a0f6dfb4", "941e03e434437de0999391da8916aacb", "901d8a50d703d2c7a43285a948f791cf", "024d41b22e39d226935e0f25945d36b4", "a19bf635399e04bbcb02121cc2214356", "6300ac99d05f38004a5bec39e1648c74", "1e0a5907cb9eabfa9ab761f54eb57254", "78bfeba3c23fbbee3dd8f3f782c83e6e", "19c5ef6f216e26efa6273cdba2f3fa1d", "48c7b28995c126707b8331c5fc5273b9", "222042044c4c6499d012669316f484d5", "30aeb4ef442481f4138b059ff783b9ee", "37a0748e714d4dd6f051ed93863b6a76", "3abaf9c3d2d66f7fd5c96af468090650", "d4502bbc31ad2250640407831f41f81c", "dcfce7cb505ad93308b5285099ba1b94", "cd04592d12f742e29ab14b5a2d5651af", "2b2cd550c81d61ce8a85d06e5a866722"], ["7347952976c1f8076ea0e520403aa8b1", "69a73db785317c02e06eda369a3f197f", "7f8b9844442ba115d092834b8787fe25", "d25873c6c96c491a7e4f1c4a4d2aacfc", "3e47105edbc4b6153045c7da5bb59d0a", "6285d23c98f0e51ce3a202f05132b5b3", "c1e6ce0ebfa550d2ea8d07ab3d77368e", "f2586ffb82eb999f8f362d8bdbe5926e", "f2ca8ea3e2f284ec039142843391f597", "ca1f07875076db079bb589ecf063ff35", "26ab0db90d72e28ad0ba1e22ee510510", "9f96ef92fe742165873c313662f1f2b8", "ea797ee5112b9d2e745c4e984b7290fa", "7c140c860cfc9868b7ab135b1fe7b613", "f451728cf7150852ec6e6c501165db5d", "c24b57c73a0a33bb2503e5971f7264d5", "e8ee19320f9e192b4d6486b11ea2b4a9", "984684b7e26ac8db7c7573513fc7c3c3", "885d615b190bf1835055dc1868af3399", "2031603524de12cc0b02755da91ee4d3"], ["25b08a7ba235e4f3fe3621346ecf96d6", "bb7863245578f9ed7e403cd69ac542e0", "a2221079a65f6e48e307d906dffa8c98", "66b1df50081bf00dfacde3eba29ca26a", "c7c00fb91cbda76c360e8cd4603f2546", "30fe40e854265fe512ae41632aaf5461", "0962913387147a026853df3656384267", "f551e1f383fe62bb5433406515a4044d", "41ce28cbc8ae6b8c38e207dbfa8e864d", "40c5903f2ac38f537153456623ae8c6b", "367764329430db34be92fd14a7a770ee", "cb7eacc9fa7201d1af8723566f394ac8", "30a1bd0141b3dc3708eaea9892e5acce", "7556589f870e2b034ebef1fd1e6fc787", "1f29bb47016cc760cdf6f1c33e865444", "71900fb92f3348e5e9cbabf3ad8d6a7f", "d408cbfd0a385ed618ec7b48ebeb1982", "83b171deb2ae3232b67496f43502d512", "3c0af8346278e863581d3dac8df80204", "47a055bad840aaffb64a9b46a54f2d36"], ["379a6ea076a2c2e45179e0295e841c1a", "04527639dfe5c71ca0e8929364359042", "58a1449661dd9f1d1e84af0c46089b0a", "2da4ef6354830f897df20f31b1575e46", "154c3f67019f857ac1aa2cc34ba51944", "07fc8d70b6cbb95549225d2695877d1c", "4a2150eb720a644dc8b6876aa6a666d0", "1c0b2a5b7cf19bda5cb140b3a268ad8d", "1d81ac157b0da870c333a69b3ce5570f", "0da7211eb512f022cbd1dad72482c485", "4df9699916cff49b080f7ce773e9aab7", "4d095eeac8ed659b1ce69dcef32ed0dc", "ad865d2f63b9feb2552c220385fbb7e3", "e68237b6bff98e89da4936ddb0ae19a3", "f498cc98ded256b5044b61b48fb6b642", "2eb5afb64fcc4eae09db82b522f20219", "4479235f75efaad02357cbffd0fa0ec1", "e216f4b5fa1e845be11bd0eb9b35d4f9", "cd0a54e70051990d13f1fec4a08aa0f6", "f7d4d644b2a1d3736cf19168cb891beb"], ["e8c7a1827eafd0c6559fae70c10811ec", "1d238b74da513ce35e129e7dc07060ad", "3a0f87b466cf09effd45e034b87c2ca7", "32e84f6f705d0d73a3fd81b8fe969d3c", "926a0b18b732d780705990d67bcb2fa3", "7028aa6d2e9a0ec8bbf5c1ed08e3902c", "9384be8512f8aec7aa4fa37bf86f9bce", "05ca2465e53ec613e2bc48a86e0cc224", "d230988d1775cfee8c3f0c9cc8423580", "9a0fd8539b6a8f4bede138f7722f64b7", "8880cd8c1fb402585779766f681b868b", "3816b9455bff65c0d6781e29ac4fb689", "bcf38dfb00f290d54875b906201d2da4", "100316529dff2c4163d6ce61d978c5e8", "6461377af21d6ec4c0988c8997f45440", "1130804af1c01f2d3a4469a629ffaccb", "2ce28647fca9d87eeab80511e9995812", "4fd7da007a3a1d3b8fa014f1ac52c14c", "100f8eece8c0754e51f3bade762f106f", "7371adbd93c94881d999c233ef971ace"], ["35da554db44d0d55ea70e1623d70ec5f", "59e51a952057d16aa0298e280ec8c4ec", "4202100d69b7ccbf990d1cbcd2952386", "539e7acc618a252803e7b78531eac3c9", "5378c0f1c438a3582e7f48c1e0001bf0", "fb3d71da7d47e45e016ce8ad024277d5", "3ca3ddafc377ef4fd5e9e6939bb3caad", "25c33d89a305bb3860f2e2fb3c15a7af", "c793747d888343a444e3eb2f2d67d649", "cda9be8c6418bc5dd0648f8917d5f04b", "6aaf9da96067c818ca7a682984fc1579", "f54b71b1e792aa205d057a7c19cb3043", "c2f228cef99be772288471fdb164ed95", "f21193a5437fc27dc01adb9710f862c5", "32816721eb19267cf54b42422c7c683e", "1f31df214ebf967c0b58d3a9b69a5a55", "7c06336c0dcf3e484d1483d57a6359af", "df08d1d77a759a0da5ed5f7820c28565", "562d53bc81bc702b24b076936b3c63c5", "6ba7a46b681801a9fbf3215f45ac7a16"], ["4c364b8caeb9c56abc9a03bc63c5959a", "7b2379be46b7f29487cba1a07b0c186d", "b5504429e5c2a7916646067dfa47a920", "3dc31179cfa2da90e6a47f68486a132e", "2a6e56572624997949ef6425ac80ee88", "7987075cad4cd0f132504bfee43824b5", "6dc97ae26910c63d16220b23bf2b0358", "968b17fad55dd5d4e7e524f97d7c30a8", "b2d6365384b82ad797b6936d8c40ab63", "82b6dcdb2898a06ffb1bb38bc8fe4ecb", "21da93069c74dfbc3c02999e8f27a712", "21da93069c74dfbc3c02999e8f27a712", "19541a2746e08a6b8f5145bdbaa23e45", "19541a2746e08a6b8f5145bdbaa23e45", "21da93069c74dfbc3c02999e8f27a712", "21da93069c74dfbc3c02999e8f27a712", "19541a2746e08a6b8f5145bdbaa23e45", "21da93069c74dfbc3c02999e8f27a712", "19541a2746e08a6b8f5145bdbaa23e45", "19541a2746e08a6b8f5145bdbaa23e45"]]


s = readlines
s = s.join("")
s = Digest::MD5.hexdigest(s)

v = []
(1..20).each { | i|
	flag = false
	a[i - 1].each { |t|
		if t == s
			flag = true
		end
	}
	if flag
		v << i
	end
}
puts v.join(" ")
0