问题 BS: 恢复密码

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:562 通过:384

题目描述

给定一个80 位的 01 字符串,该字符串由 8 个长度为 10 的 01 字符串组成,从左到右顺序取10个字符,每10个字符对应一个数字。现在,给出这个字符串和 0 ~ 9 分别对应的 01 字符串,请你破解出这个字符串对应的数字。

输入格式

输入数据包含 11 行。第一行表示长度为 80 个字符的二进制代码。接下来10行,每行十个字符对应一个数字,分别对应于数字 0、1、...、9。


输出格式

打印包含 8 个字符的一行

Examples
Input
01001100100101100000010110001001011001000101100110010110100001011010100101101100
0100110000
0100110010
0101100000
0101100010
0101100100
0101100110
0101101000
0101101010
0101101100
0101101110
Output
12345678
Input
10101101111001000010100100011010101101110010110111011000100011011110010110001000
1001000010
1101111001
1001000110
1010110111
0010110111
1101001101
1011000001
1110010101
1011011000
0110001000
Output
30234919

输入样例 复制

01001100100101100000010110001001011001000101100110010110100001011010100101101100
0100110000
0100110010
0101100000
0101100010
0101100100
0101100110
0101101000
0101101010
0101101100
0101101110

输出样例 复制

12345678

数据范围与提示

第一行中,每十个字符对应一个数字,即1~9。后十行之中,有八行能与第一行中的某个数字构成的十个字符对应,则这八行所在的行数即是密码。例如,测试用例中,第一行前10个字符能与后十行中第2行相对应,则密码第一位是1(因为后十行中第1行对应数字0);第一行11到20个字符,能与后十行中第3行相对应,则密码第二位是2。