Description

火星人的血缘关系制度令人困惑。在火星行星理事会中，令人困惑的家谱系统导致了一些尴尬：为了在所有讨论中不冒犯任何人，老火星人先发言，而不是年轻人或最年轻的无子女人员。但是，维护这个命令不是一项微不足道的任务，火星人并不总是知道其父母和祖父母是谁，如果一个孙子先发言而不是其年轻的曾祖父先发言，则会出现错误。编写程序，保证理事会的每个成员都早于其每个后代发言。

Format

Input

第1行包含整数$N （1≤N ≤100）$，表示火星行星理事会的成员数。成员编号为$1～N$ 。接下来的$N$行，第$i$行包含第$i$个成员的孩子名单。孩子的名单可能是空的，名单以$0$结尾。

Output

单行输出一系列发言者的编号，用空格分隔。如果有几个序列满足条件，则输出任意一个，至少存在一个这样的序列。

Samples

5
0
4 5 1 0
1 0
5 3 0
3 0

2 4 5 3 1