题目描述

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

输入格式

第一行:N (0<N<=10^6) 以下N行，每行3个字符，为一条语句.

输出格式

如果没有，输出 none 否则在一行中按字母表顺序给出所有有确定值的变量名，字母之间用空格分隔。

样例

input

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

output

a b d

限制与提示

时间限制：$1 \text {s}$