赋值问题

在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。 在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符'='。

Input

输入有多组数据，每组数据的第一行有一个整数N，表示程序段的行数。以下N行，每行3个字符，为一条语句。最后一组数据N=-1表示输入结束，不需要处理。

Output

对每一组数据输出一行结果，按字母表顺序给出所有有确定值的变量名。如果没有变量有确定的值，输出none。

Sample Input

4
b=a
c=d
d=b
e=f
-1

Sample Output

a b d

题解：设置一个数组a{25}，全部初始化为0后将a{0}初始化为1，a{m-'a'}=a{n-'b'}，模拟赋值过程。最后统计数组中是1的元素，将其下标+97输出即可。