小A要和小B玩一个游戏,小A现在心里想一个四位数(没有前导0),然后小B去猜这个数是什么,如果只让小B这样乱猜的话不知道要猜多久,所以小A会给小B一点提示,会告诉小B每次他猜对了几个数字和猜对了几个位置,比如小A想了个1122,然后小B猜的1234,这样小A会告诉小B他猜对了两个数,而且有一个数的位置猜对了。可是小B觉得这样还是太难了,所以想让你帮助他,小B会和小A进行一系列对话,请你根据他们的对话分析出这个数到底是多少。
输入数据有多组。每组的第一行为一个正整数N(1<=N<=100),表示在这段对话中共有N次问答。在接下来的N行中,每行三个整数A,B,C。小B猜这个四位数为A,然后小A回答猜对了B个数字,其中C个在正确的位置上。当N=0时,输入数据结束。(数据量不是很大)
6 4815 2 1 5716 1 0 7842 1 0 4901 0 0 8585 3 3 8555 3 2 2 4815 0 0 2999 3 3 0
3585 Not sure