#!/usr/bin/ruby require 'digest/md5' def parsefasta(f) ret=Hash.new{|h,k|h[k]=[]} head=f.gets.chomp[1..-1] data=[] while line=f.gets if line.start_with?('>') ret[head.to_i]=data head=line.chomp[1..-1] data=[] else data<1 be6c2fadb32c0a7b8980dbb34ed91f31 56661a51bfc54bad13cfefa76cabe46d dd49d8c40470e5b215ab6d19d012757b cd1349441193db7f38f425a4b9d978e4 0e5ae9a1c28cc248c315a5c5205c36b3 fb26f6bb3bdfffb464aad41a274fafa7 77d88c195f16c732d62b2b3a2cb258df b45a3a5cf45e98ccc5f6bfef3ea8beba 837a58f6650c083d5801520224b45140 c3fdd0f1918b45d56444fb49c0ae2942 ad61ab143223efbc24c7d2583be69251 8f14e45fceea167a5a36dedd4bea2543 6bb61e3b7bce0931da574d19d1d82c88 37a749d808e46495a8da1e5352d03cae 6bb61e3b7bce0931da574d19d1d82c88 c81e728d9d4c2f636f067f89cc14862c 66f041e16a60928b05a7e228a89c3799 c0c7c76d30bd3dcaefc96f40275bdc0a 98f13708210194c475687be6106a3b84 1f0e3dad99908345f7439f8ffabdffc4 >2 4999644a5eb7bd56311478a71d156106 d490d7b4576290fa60eb31b5fc917ad1 c6a2dc58703cbd655acff10553373bfa 96e79218965eb72c92a549dd5a330112 1ff1de774005f8da13f42943881c655f b20bb95ab626d93fd976af958fbc61ba 23faca911627c81c53b24a3ec08b0414 6512bd43d9caa6e02c990b0a82652dca a87ff679a2f3e71d9181a67b7542122c 00a1f187721c63501356bf791e69382c 2fc1c0beb992cd7096975cfebf9d5c3b 2fc1c0beb992cd7096975cfebf9d5c3b 64489c85dc2fe0787b85cd87214b3810 64489c85dc2fe0787b85cd87214b3810 64489c85dc2fe0787b85cd87214b3810 2fc1c0beb992cd7096975cfebf9d5c3b 2fc1c0beb992cd7096975cfebf9d5c3b 64489c85dc2fe0787b85cd87214b3810 64489c85dc2fe0787b85cd87214b3810 2fc1c0beb992cd7096975cfebf9d5c3b >3 5bd844f11fa520d54fa5edec06ea2507 154773ae5dc2d36d8b9747e5d3dbfc36 39016cfe079db1bfb359ca72fcba3fd8 3ec27c2cff04bc5fd2586ca36c62044e a87ff679a2f3e71d9181a67b7542122c c7a9f13a6c0940277d46706c7ca32601 8a9c8ac001d3ef9e4ce39b1177295e03 c61aed648da48aa3893fb3eaadd88a7f e48a900a95c8e0a3db31da9fbad6866e 8dc5983b8c4ef1d8fcd5f325f9a65511 4921f95baf824205e1b13f22d60357a1 dc6a70712a252123c40d2adba6a11d84 7cc532d783a7461f227a5da8ea80bfe1 912e79cd13c64069d91da65d62fbb78c 6512bd43d9caa6e02c990b0a82652dca 4a3e00961a08879c34f91ca0070ea2f5 91f5738a827405b0f0bd80af1b7e386c fa1e9c965314ccd7810fb5ea838303e5 5ca359ab1e9e3b9c478459944a2d9ca5 e4da3b7fbbce2345d7772b0674a318d5 285f89b802bcb2651801455c86d78f2a a14ac55a4f27472c5d894ec1c3c743d2 6d3a1e06d6a06349436bc054313b648c 6bb61e3b7bce0931da574d19d1d82c88 6bb61e3b7bce0931da574d19d1d82c88 452bf208bf901322968557227b8f6efe fc2c7c47b918d0c2d792a719dfb602ef f9be311e65d81a9ad8150a60844bb94c 6bb61e3b7bce0931da574d19d1d82c88 6bb61e3b7bce0931da574d19d1d82c88 0bb4aec1710521c12ee76289d9440817 006f52e9102a8d3be2fe5614f42ba989 6bb61e3b7bce0931da574d19d1d82c88 6bb61e3b7bce0931da574d19d1d82c88 45c48cce2e2d7fbdea1afc51c7c6ad26 6bb61e3b7bce0931da574d19d1d82c88 2e65f2f2fdaf6c699b223c61b1b5ab89 ad13a2a07ca4b7642959dc0c4c740ab6 6bb61e3b7bce0931da574d19d1d82c88 a87ff679a2f3e71d9181a67b7542122c >4 65ee5df8c38fbd6af28f6723c9e8d7d2 09bc68e79b6e40e9a7e2382463a49758 5415a2e0bcb5166c19f8bd0e3d2c3a8b cda985acc80239caf302d0796d1181d5 8c6117fbb6fc633d3cf94f9f06c068ea e9b5f515f11e2313070199f05e4c954e d11f6eb1cfda9f656a89ff6e2a67a3fa 9c7c0d2238f7e05347265a5b8d91bc05 933026bbe97fb1f679d411cf15134dae bb9acc138f8696edb4fca6c211a22a71 6fcc4b7d36184ba33346b4be2d5d8244 6fcc4b7d36184ba33346b4be2d5d8244 6fcc4b7d36184ba33346b4be2d5d8244 6fcc4b7d36184ba33346b4be2d5d8244 79a2520f22b9e1526ff93176029603b8 6fcc4b7d36184ba33346b4be2d5d8244 79a2520f22b9e1526ff93176029603b8 79a2520f22b9e1526ff93176029603b8 6fcc4b7d36184ba33346b4be2d5d8244 79a2520f22b9e1526ff93176029603b8 >5 2bb39f31c0e928b4073c5261edd2efe2 c1d96da8a30cf4f7a43151dc650cc3e4 29baa123d9ad275e277cf5b29cc065b6 8bcb9256ca12db181c9aa4d2a12bbbe2 64ba33ed7c7c437c0bc6b921b626a7bc b81e29f27b3106806f1dcd8da59b6e95 6fb8f12cc6d7512b97311f7e68c1e402 1f1331b27a13e7366d7f788c84f9d81c bb807c02e74e625e60a2372344e7617d 062c4c3df75414588b3cc3f576001bf8 71bbb915e87d88174092234fb64223f0 00a8d4168142cb29234fe690124d423d c8e10817a4cfc324b481169bf63c76ef d9474f61899b908972397f257023f1d9 037e83e7032f77928c6094c98b96fa84 b440df55b15b4a185875d6e5dd7230cb 69af615cc1760955754021495026266d 3d7edf485536620ca490d3267e589044 9f81eef161caa1a61d0a6895a41eed59 ec0c005ac15949ec64a6a2f43044c42a 093f65e080a295f8076b1c5722a46aa2 8d5e957f297893487bd98fa830fa6413 5ef059938ba799aaa845e1c2e8a762bd 7f6ffaa6bb0b408017b62254211691b5 c4ca4238a0b923820dcc509a6f75849b 1385974ed5904a438616ff7bdb3f7439 c7e1249ffc03eb9ded908c236bd1996d 4c56ff4ce4aaf9573aa5dff913df997a 6f4922f45568161a8cdf4ad2299f6d23 5f93f983524def3dca464469d2cf9f3e ec5decca5ed3d6b8079e2e7e7bacc9f2 d1fe173d08e959397adf34b1d77e88d7 c45147dee729311ef5b5c3003946c48f 3c59dc048e8850243be8079a5c74d079 e4da3b7fbbce2345d7772b0674a318d5 eb160de1de89d9058fcb0b968dbbbd68 f899139df5e1059396431415e770c6dd 3ef815416f775098fe977004015c6193 c45147dee729311ef5b5c3003946c48f c81e728d9d4c2f636f067f89cc14862c >6 6c1f5bbe128ca841f09fb783c684f277 c2ef9f7c9c9d6bcd1aec1ef90eebcb85 e2a9250a1712dad5eadf787e7f4f68cd 67edc4cf1217458a70c35f075026379f 6a508931707b84d4162719e0f5c58209 443e38c552ecfaeff4e7d0e61306f2e9 d55d815a5987a53b78595a7bf504abb9 5248bef1a59781c5777fe7f4a8b37698 cc057b808c9990f59120087a26d805d7 999c16041b772a4966e53a9db0769154 bdbe4dcabfb27aeb49715115644bd54d a4e24b3bf1c007d022bf1a5ef3565657 60e4019eb98173d80313fe4ab211bac8 d1b79aa32325fcd608be01cb7671a5a5 eccbc87e4b5ce2fe28308fd9f2a7baf3 b7c90c9df2c93367d43365274eccc2bc cfee7edeb341158110ece5fba9440f58 c16a5320fa475530d9583c34fd356ef5 eccbc87e4b5ce2fe28308fd9f2a7baf3 a719a252795c8716efbbeada3e9ec1ab >7 88ccf9a98e8519b2011df33952832f2f 635440afdfc39fe37995fed127d7df4f a655fbe4b8d7439994aa37ddad80de56 4a08142c38dbe374195d41c04562d9f8 b7a782741f667201b54880c925faec4b 46072631582fc240dd2674a7d063b040 a8aa681aaa4588a8dbd3b42b26d59a1a c20ad4d76fe97759aa27a0c99bff6710 e4da3b7fbbce2345d7772b0674a318d5 a19744e268754fb0148b017647355b7b 02cf70d59ed69d7c9dd21d30e490e050 119eac47719cc9be7b99124712e229da 119eac47719cc9be7b99124712e229da 02cf70d59ed69d7c9dd21d30e490e050 119eac47719cc9be7b99124712e229da 119eac47719cc9be7b99124712e229da 119eac47719cc9be7b99124712e229da 02cf70d59ed69d7c9dd21d30e490e050 119eac47719cc9be7b99124712e229da 119eac47719cc9be7b99124712e229da >8 f59c35588556ec5906f56ab83c4a5f18 49fe5b368ed432f6d2a4b7fbac0c1e02 26ca6cf58991ec43c9d161e9825675b7 4e500cc796c0b9e1cab09fe54b25b856 6a88f0ef6605d536fb642cae6afe05fb 371f057f5f08a8b564906d1b99eb79db ee54148dd9393153c44a77b5eb057c58 db8ba5b048b61604a7af357b4f74a0b6 888ce0ac284a9226bfbad975ea1bd62c 1b7807db870dd916b91d661f312b5cb3 e375ec25611ea831b059375f1c91a916 7230aae5d61db10a4456749808edf3d8 e375ec25611ea831b059375f1c91a916 e375ec25611ea831b059375f1c91a916 3a0509f3e400c67f37f323a77076e705 4253b44ffc1f2340e4623cec43c8ba75 e375ec25611ea831b059375f1c91a916 119eac47719cc9be7b99124712e229da 02cf70d59ed69d7c9dd21d30e490e050 e375ec25611ea831b059375f1c91a916 >9 904ccf4665fb9ff9cb0030f72d132ca8 2144b7ccc4a7d89de7a2eb6a093bc03e 31fa5d5f49456ed4c61f7fc9cabf577a 61207efd07e31fa65dd70499af4dcacc 12b2c559399f051d4b6611183fcab758 de3464bf0d9a0451c47265084a78eb0a c758f63a4c334ea1f3791426a6af5e1a 2031d60f312e54e65a5f9f8b9b375947 25e12ba9810f00211debcdc9fc13e872 902a05de9b31775e2a64c042aa305866 e4da3b7fbbce2345d7772b0674a318d5 a87ff679a2f3e71d9181a67b7542122c eccbc87e4b5ce2fe28308fd9f2a7baf3 e4da3b7fbbce2345d7772b0674a318d5 e4da3b7fbbce2345d7772b0674a318d5 e4da3b7fbbce2345d7772b0674a318d5 a87ff679a2f3e71d9181a67b7542122c c81e728d9d4c2f636f067f89cc14862c c81e728d9d4c2f636f067f89cc14862c a87ff679a2f3e71d9181a67b7542122c >10 47e0f7d19b38b562966e649b9c2d4385 7b42f54443b8435656191c51a1fa1801 c8bbc5d8f168084728e3a117ea22903c 90fc566d2b0d9c562aad64f506f9531a 7f244a461df18fa29951789db84c26c0 92462345d279bff58ad8c7c6e1ab6f25 e49baf8ee970783238a43f81a86520ed d9a4b85c8763c88d0d12f6ff21fe771c 2f0df524ca85aa32db383c498de266ac 3e09eab7da91548d74203330791a2174 31ffd3341f9a27b389503dbf0ec392ae 62ea61a682c49d997133b08856c60ea4 fc982e424c1fbf45ddf9b3ff42f08628 df6da2639e85d133bf2b02c9832768e3 514faf5a71b4f0f67374c388f37aa0d7 c2cc56ccb1cd6111a0a0524715a206d7 5be7c227a789dcdb69abc92e8eb2d7ca 25fb0beeab6bbc745ef65576317fbf6d 445825dd038d0736abeb1ef5f12dbb59 748b0fb54c01265f05c0796393ce1724 >11 ac5bd33921d77876c209802cb350de2b 9951257323f98451c7b2e7f4c86b8d02 0d3e29ce4ac9fe9fa59bf318a14310c5 91ca4fedc860f2bc8518f2a55255d4e3 00658c603382b02615f37331be64c6b8 5ad6758256f02134e64b986c4a4346b3 4a5b7d5f603119a0f081c2027b94d738 817925bbce82f73bb9068eece8c90dfd 8fcd6f09e76052935b26b847e52caf9b 821510a38a5183653e6d0b66ee19abcf b4576a972a8be42351295ecab0574587 eccbc87e4b5ce2fe28308fd9f2a7baf3 cf57f0dff4df9f71a0b9dbaebf1f851c cfcd208495d565ef66e7dff9f98764da 642e92efb79421734881b53e1e1b18b6 7813f26340092477883ded14c2fd16ec d462b728df8faeaebc4904dbc3c898e0 02e74f10e0327ad868d138f2b4fdd6f0 e4da3b7fbbce2345d7772b0674a318d5 187868ff58af7c451b15bba6d70f4508 >12 7209a80acca0a296755ae7c042dc1411 1decbd06dc1abfbbaa3fadc995b046f8 9b5d79ec7e1e3c17e938c4e8654affea 7815c359eae819baa4a8b9864ecfc7c5 e38f9f7ea9f6a58d258c9cdf3784276f e387d6ad9e8ab8a2d4d05d54a6fceac2 8d25826cef0620ee42e7057be2b0c43a 9c7c0d2238f7e05347265a5b8d91bc05 e094d42377f67c83f519beee0f465c14 2f06b141c37424c6b4d28a96f46a72d7 06409663226af2f3114485aa4e0a23b4 d9ef05881dece9e118a8c8256d10a5fb 59b90e1005a220e2ebc542eb9d950b1e 1534b76d325a8f591b52d302e7181331 6bb61e3b7bce0931da574d19d1d82c88 f4b9ec30ad9f68f89b29639786cb62ef a8baa56554f96369ab93e4f3bb068c22 06409663226af2f3114485aa4e0a23b4 c81e728d9d4c2f636f067f89cc14862c 26337353b7962f533d78c762373b3318 >13 f7f6495992934fafab5c7afb5f7fa5ba 78fc7bdaceb3c3d0e4cbaaaec3de3ec8 883a6336477d7a6449eccaa30a4d76ed 09b624a0274f6afbb832839b6ca30ddc 73565f71fd02afc9b68fa95f8f3873fd 86af59e39fe5ea4b6d66b70e9260f81c ecfe8f5326937eb51b091909e60f937c 39582b88296eca876261cef3f6ad5871 dc199b288bfd2af26e8e6c22e8f45035 335e3de90bf870e903ac1fdb83acf2bc 6fcc4b7d36184ba33346b4be2d5d8244 6fcc4b7d36184ba33346b4be2d5d8244 79a2520f22b9e1526ff93176029603b8 79a2520f22b9e1526ff93176029603b8 79a2520f22b9e1526ff93176029603b8 6fcc4b7d36184ba33346b4be2d5d8244 79a2520f22b9e1526ff93176029603b8 6fcc4b7d36184ba33346b4be2d5d8244 6fcc4b7d36184ba33346b4be2d5d8244 6fcc4b7d36184ba33346b4be2d5d8244 >14 5e14ae9242dccc19a35dcc088272139c 21d8905ad22721be39d8e514ec7e7f01 baaf9541084eb6b9926307d0dfe59a20 867cd6b1718ade9d1c31110a6be22a4c e8b67a5398aaf7c38cea77c1560fee83 90ad6659f395a5c3b14324344e6249b7 1d30df743d8c3c171a816c5a09bb810b 43fade5867520eea75762dce2b474627 9c7c0d2238f7e05347265a5b8d91bc05 1af39d626d741e1db805a35b8d438fc6 e586353178fe9d995d8216f5c67c7932 ef0ec230494030d25c58ea111704241e 973f7f85f85569f5e7d7878baede4a20 9c52ad91a34ba7afd2f844d3a43c0497 ab127aa6eb14cd0e11e4ba1d702f1185 3f960625669327fef7a09a93340fec2c e6f9965bf748d2950ccef66f3c3b8752 6e9d48d7e512de12a61337aa99692387 43bb7e15309e1f79d85421925250f14e 7dcaecf995cbc4fdbd5481f552c6cd7e >15 e3e4089565bc516acc5ebf8682baaf26 e08a8c089bbacc05aa3459e691c132d0 2b9f04a3c1e5d77c2519b4c8b1fdef63 d862342a542934d20e7d48464b35f875 46f756ee6921e33a8f0c9a5f26607b02 1ae0e2c8d4584a45f242fa0ac2401cce c0c0ac24afa2e46466efe53f47c44942 7ee23aa60d4d86f24ffb143122d34f4e 0d17d77feefc8c4a652a4884af6ed923 b109e336086d6b6bb192ee395601f549 5291e68e287673ce8f29d926c3a4e8a1 70d22cdddedb4d2582b9f009db7f4de6 23b1c80fb6c8a5319d037da6d9af1415 353655ba8387cb05938a9a298d1867ab b48768542ee2f04dcba1737ecd93937b 7d56170a367decfebb50a2f08ad2f883 645bc5b3aab38a5199f5cecac4a6017b 9f56c817b9cbf8e0a78facd2684b8c55 c81e728d9d4c2f636f067f89cc14862c 65555d74df5d5e6da39d75f001f6e683 >16 6175152331f4f623c1bf92f54da9241d ff33735dec2767d0d456921c1af598d3 6dc04735a606ca2d85a78a510ed68556 e8a1d6c4b47468084d541f31a2f64efb a0bd0d1bf1f28c6954bffbb381ef106e 4f0fe6b5c47a5e6c4b3c0569b60718ae c7a5d94c7d9bfbe2a7801ae54b23395e 92972dfdefc2c568be28ae391b08ab00 84754c8a6ee1eea0e0bea4c3660cdeae 3fe1d36c08a4039e429f2122095b06c0 5f3b912cec13af5fc4c7fbd568e1e6d7 4ecaff021df681847dc6334cd6a40ad9 8599ac97348062478a54591c45a30396 6370772f99c3a9bc574ef2184203bce7 5bfa2d9505c03d666f7b9baf4b26e06d e72b6e1ea2e64b411826b0cdf5de63eb 4f8253021d45ba50ca052dcdce9198cb 5622469b5e44c3b9c35dc7c22dd2a509 aab3238922bcc25a6f606eb525ffdc56 4838b9169df06ee5715e5727c7007255 >17 56d549eb59d966f7ef4cf21ca5ad0f34 4d0fceaba17e0bd0a20f3e33304e8539 1d2b0db5bb02e0f0168a754f9d44dfff 5afc9cf83ba5deb817627390144fd291 3869407f8dbfc4eb630029c4c4533a26 2a1c845ccfaa0697006ee852e754d1e1 c5d94266ad0cd3873c6d397a860298dd d963dcf00f76b589f6ac5cbbe3ac4ef8 bd741906bcac3fcbba2b25e4f4b9da89 370e201d77d66c08a993b4c26cd0827a eed5af6add95a9a6f1252739b1ad8c24 cd0cbcc668fe4bc58e0af3cc7e0a653d 816b112c6105b3ebd537828a39af4818 a4a042cf4fd6bfb47701cbc8a1653ada a9b7ba70783b617e9998dc4dd82eb3c5 903ce9225fca3e988c2af215d4e544d3 274ad4786c3abca69fa097b85867d9a4 70efdf2ec9b086079795c442636b55fb 65b9eea6e1cc6bb9f0cd2a47751a186f 3cec07e9ba5f5bb252d13f5f431e4bbb >18 ba9503ef1137c99fbbfb2906d585530d f03626ae6fe0ae32ba7d42ed636f6f5c 552f033e8806d6d6a0d6a5972d5efbba fb3cf4fa49cd5b335efb4825a620d9b9 e88e73d8b4c4c9e866c497fa49f49de5 5725a116885a0b0561907572cf78df2a 2849c98c8f9e1d6e208828e7424b95a6 437bba8e0bf58337674f4539e75186ac 8539ef1fba74a70f5a77fcc3f25c1659 b290e2d32111180cbe3dbb4bce0b31ff e38e3db29cf46102b5acdfb58bdd8879 5f684cea667ff4b29c6a18e0c00aae20 4f2449c121c6fc20e192c7f44a664678 ef44d7b38acf74752c852343167a4e01 a21ed9254ddcb9cfc24a4b5f0627e6b3 c77aeeed9cf27946306a6b7070a00e28 4ec3890538e2a62b2f77b622c9fdae6b 0e4fc4e4b40bb31e32b7c41b51bbe976 e1faffb3e614e6c2fba74296962386b7 73e0c021a2af3cfb58d807dab5cf3b21 >19 410778f4b512e554c8c4b9e59f210c81 1038a83684260bef3dce1150c4ee0e72 15cc46406a13d74c109603a2f49e0232 6326fff284270336d841eb339fdecf66 886003c193cfa447fce9109b399b3c7f 2603a456dbbd3f5601b277a9f130371d 80a298f6b76afe09b062ce825a0b689f 2e2c363ba8c06c0ba2d1e49a5a90ed7c ea555766c61a019208a93179f3e9f01e 6d62cb8dee5c0051d99eeb46ce547dd1 1002956e39704031412dc4b336d29dfc dcc4f9b92c56ba6507564427896cbcf1 c00fe1361fb5ec779184f925b603268f 184dd0d7bf1ae21a0160c82173a8cf93 6303058eb2f22355195922bb9eeac265 fbaee3a8eb22c03dcd18f66e425d4e22 6bbfea2ae305e19b1735c9b95b0b23c7 9f41f9f1c434718ae6e50ffba61152d0 eab7e959c5707439b9e2c1fe3e86d60c 5c97018e16a13a3e995a07763e9e991a >20 933580cda354b4051f961e73d3ea9457 bcb0e67e4f1f15be4d44c5502c7a4a83 d36d3017cd33f6e58d2f0acd55b5c041 a629eada1fc2b0699ad2a11b0e6d75a0 3f6721bf2d6aab97b2e82da27b18e150 125ae52868bea0fa793d574b749281e7 cc659470d09bac7ee1d7d22417640a7f 0cade049a8b2bdbfdcbc04743029be45 12e47c2db8bdb0493dbfb053084ca984 102d4dc56e09871e1551aeb9cadbbd00 c2f3f489a00553e7a01d369c103c7251 c2f3f489a00553e7a01d369c103c7251 7469a286259799e5b37e5db9296f00b3 7469a286259799e5b37e5db9296f00b3 c2f3f489a00553e7a01d369c103c7251 7469a286259799e5b37e5db9296f00b3 c2f3f489a00553e7a01d369c103c7251 7469a286259799e5b37e5db9296f00b3 7469a286259799e5b37e5db9296f00b3 c2f3f489a00553e7a01d369c103c7251