小慕设计了一个四位数作为,让朋友来猜。每次朋友猜一个四位数,小慕就会根据这个数字给出提示,提示以的形式呈现,直到猜中为止。其中X表示数字正确且位置正确的个数,Y表示数字正确但位置不对的个数。 例如,当谜底是8123,而朋友猜1052时,小慕给出的提示是0A2B。 例如,当谜底是5637,而朋友猜4931时,小慕给出的提示是1A0B。 现在已知N组朋友猜的数字以及对应的提示,如果谜底可以唯一确定,请输出这个四位数;如果无法确定,则输出NA。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行输入一个正整数,0 < N < 100. 接下来N行,每一行包含一个猜测的数字与提示结果。
示例
示例 1
输入
6 4815 1A1B 5716 0A1B 7842 0A1B 4901 0A0B 8585 3A0B 8555 2A1B
输出
3585
时间限制 1000 ms · 内存限制 128 MB