33OJ
登录 注册

#P17837. 解密

    ID: 20513 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度普及− 上传者: 标签>上海Special JudgeO2优化枚举2026高校校赛

解密

题目描述

:::align{center}

据说聪明的程序员能一眼看出密码

:::

有一个每一位都是 0∼90\sim 9 之间的整数的四位密码。

现在你获得了 kk 条线索。每条线索会给出一个四位密码,并告诉你其中有多少位与真实密码在对应位置上的数字相同。

请你找出一个满足所有线索的四位密码。

输入格式

第一行包含一个整数 kk(1≤k≤1001 \leq k \leq 100),表示线索的数量。

接下来 kk 行,每行包含两个数 xx 和 yy,其中:

  • xx 是一个长度为 44 的数字串,允许包含前导 00
  • 0≤y≤40 \leq y \leq 4,表示 xx 中恰有 yy 个位置上的数字与真实密码对应位置上的数字相同

输出格式

输出一行一个长度为 44 允许有前导 00 的数字串,表示一个满足所有线索的密码。

如果有多个密码满足条件,输出任意一个即可。

如果不存在满足所有条件的密码,输出 −1-1。

4
3605 2
1958 0
2749 1
2635 4
2635
5
0010 3
0123 1
0322 2
1932 0
0310 0
-1