acm题目之教主系列

来源:互联网 发布:mac下安装nodejs 编辑:程序博客网 时间:2024/06/10 15:59

Description

AxorB每天都会在固定的时间神秘消失一小时,教主表示十分好奇,终于在教主的拷问下,AxorB说出了每天早晨是去见妹子的真相。邪恶的教主立即提议我们来猜妹子的名字(AxorB的妹子的名字是4个字母),规则如下:教主每次猜一次,AxorB会告诉教主猜对了几个字母,以及其中有几个字母的位置正确。

例如:AxorB妹子的名字叫spmm教主猜的名字为mphhAxorB会告诉教主猜对了2个字母,以及只有1个字母的位置正确

AxorB也不是那么好欺负的,所以决定只让教主猜n次,但这样教主很难猜出答案,于是AxorB会先给出一个长度为10的字符串,字符串中的每个字符各不相同,AxorB妹子名字中的字母只会出现在这10个字符中。现在我想知道聪明的教主能不能从这n次询问中猜出AxorB妹子的名字,若能,输出AxorB的妹子的名字,若有多组答案,输出"Not sure",否则输出jizhi de AxorB”

Input

输入数据有多组。每组的第一行为一个正整数N(1<=N<=100)一个长度为10的字符串N表示教主共猜了N次。在接下来的N行中,每行1个字符串S(S只包含小写字母)2个整数A,B。教主猜的名字为SAxorB会告诉教主猜对A个字母,以及其中有B个字母的位置正确。当N=0时,输入数据结束。

Output

每组输入数据对应一行输出。如果根据教主能从这n次询问中能确定妹子的名字,则输出AxorB的妹子的名字若有多组答案,输出"Not sure",否则输出jizhi de AxorB”

Sample Input

1 bcdefghijllili 4 42 bcdefghijllili 0 0lili 3 00

Sample Output

lilijizhi de AxorB