“公牛和奶牛”游戏需要两个人玩。思考者想到一个数字,猜测者尝试猜测它。
思考者想到十进制中的四位数字。数字中的所有数字都不同,并且数字可能有前导零。它不能有多个前导零,因为它的所有数字都应该不同。猜测者尝试猜测这个数字。他进行了一系列猜测,尝试了实验数字,并从第一个人那里收到了格式为“x 公牛 y 牛”的答案。 x 表示实验数中与查找数中占据相同位置的位数。 y 表示存在于所寻找的数字中但占据不同位置的实验数字的位数。当然,实验数以及所寻求的数均由四位数字表示,其中所有数字都不同并且可以存在前导零。
例如,假设思考者想到了数字0123。那么猜测者的实验数字1263将收到回复“1头牛2头牛”(3在两个数字中占据相同的位置,1和2在两个数字中都存在,但它们占据不同的位置)。另外,数字 8103 的答案将是“2 牛 1 牛”(类似地,1 和 3 占据相同的位置,0 占据不同的位置)。
当猜测者回答“4头牛0头牛”时,游戏结束。
现在猜测者已经进行了几次猜测,并想知道他的下一次猜测是否可能是最后一次。
输入
第一输入行包含一个整数 n (1 ≤ n ≤ 10),它表示已经进行的猜测的数量。然后以“ai bi ci”的形式进行n行,其中ai是第i个实验数,bi是公牛的数量,ci是奶牛的数量(1≤i≤n,0≤bi,ci,bi+ci≤4)。实验数字是正确的,即每个数字都恰好包含四位数字,并且每个数字中的四位数字都不同,并且可以有前导零。所有的实验数字都不同。由于猜测者尚未猜出数字,因此不存在答案“4 牛 0 牛”。
输出
如果输入数据足以确定所查找的数字,则在一行上打印四位数的数字。如果少于四位数,请添加前导零。如果数据不够,则打印“Need more data”(不带引号)。如果思考者碰巧在回答中犯了错误,请打印“错误数据”,不带引号。
示例
输入 #1
2 1263 1 2 8103 2 1
输出 #1
Need more data
输入 #2
2 1234 2 2 1256 0 2
输出 #2
2134
输入 #3
2 0123 1 1 4567 1 2
输出 #3
Incorrect data