#P17837. 解密
解密
题目描述
:::align{center}

据说聪明的程序员能一眼看出密码
:::
有一个每一位都是 之间的整数的四位密码。
现在你获得了 条线索。每条线索会给出一个四位密码,并告诉你其中有多少位与真实密码在对应位置上的数字相同。
请你找出一个满足所有线索的四位密码。
输入格式
第一行包含一个整数 (),表示线索的数量。
接下来 行,每行包含两个数 和 ,其中:
- 是一个长度为 的数字串,允许包含前导
- ,表示 中恰有 个位置上的数字与真实密码对应位置上的数字相同
输出格式
输出一行一个长度为 允许有前导 的数字串,表示一个满足所有线索的密码。
如果有多个密码满足条件,输出任意一个即可。
如果不存在满足所有条件的密码,输出 。
4
3605 2
1958 0
2749 1
2635 4
2635
5
0010 3
0123 1
0322 2
1932 0
0310 0
-1