P17837 解密

题目描述

:::align{center} ![](https://cdn.luogu.com.cn/upload/image_hosting/mrpe9s8f.webp) 据说聪明的程序员能一眼看出密码 ::: 有一个每一位都是 $0\sim 9$ 之间的整数的四位密码。 现在你获得了 $k$ 条线索。每条线索会给出一个四位密码,并告诉你其中有多少位与真实密码在对应位置上的数字相同。 请你找出一个满足所有线索的四位密码。

输入格式

第一行包含一个整数 $k$($1 \leq k \leq 100$),表示线索的数量。 接下来 $k$ 行,每行包含两个数 $x$ 和 $y$,其中: - $x$ 是一个长度为 $4$ 的数字串,允许包含前导 $0$ - $0 \leq y \leq 4$,表示 $x$ 中恰有 $y$ 个位置上的数字与真实密码对应位置上的数字相同

输出格式

输出一行一个长度为 $4$ 允许有前导 $0$ 的数字串,表示一个满足所有线索的密码。 如果有多个密码满足条件,输出任意一个即可。 如果不存在满足所有条件的密码,输出 $-1$。