← 返回题目列表

Codeforces · 94/A

A. 恢复密码

中文机器翻译题面 查看原题

Igor K. 过去总是信任他最喜欢的 Kashpirovsky Antivirus。这就是为什么他毫不犹豫地下载了一位队友通过 QIP Infinium 发送给他的链接。据说该链接包含“一些有关猪流感的真正有趣的内容”。防病毒软件没有提出异议,Igor K. 运行了他下载的闪存应用程序。他的 QIP Infinium 立即显示:“登录名/密码无效”。

Igor K. 从他的附加帐户进入 ISQ,查看他的主帐户的信息。他的名字和姓氏相应地变成了“H1N1”和“感染者”,“附加信息”字段中包含了一个长80个字符、由零和一组成的看起来奇怪的二进制代码。 “我被黑客攻击了”——Igor K. 想道,然后运行 ​​Internet Exploiter 浏览器,快速输入他最喜欢的搜索引擎的地址。

很快他就得知这确实是一个病毒,它改变了 ISQ 用户的密码。幸运的是,他很快发现这个二进制码实际上是加密后的密码,每组10个字符代表一个十进制数字。因此,原始密码由8位十进制数字组成。

通过加密的密码和加密规范帮助 Igor K. 恢复他的 ISQ 帐户。

输入

输入数据包含 11 行。第一行表示长度为 80 个字符的二进制代码。这是 Igor K. 的 ISQ 帐户信息中写入的代码。接下来的 10 行包含长度为 10 个字符的成对不同的二进制代码,对应于数字 0、1、...、9。

输出

打印一行包含 8 个字符 — Igor K. 的 ISQ 帐户的密码。保证解存在。

示例

输入 #1

01001100100101100000010110001001011001000101100110010110100001011010100101101100
0100110000
0100110010
0101100000
0101100010
0101100100
0101100110
0101101000
0101101010
0101101100
0101101110

输出 #1

12345678

输入 #2

10101101111001000010100100011010101101110010110111011000100011011110010110001000
1001000010
1101111001
1001000110
1010110111
0010110111
1101001101
1011000001
1110010101
1011011000
0110001000

输出 #2

30234919