Background

Special for beginners, ^_^

Description

有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。

给出每个人的孩子的信息。

输出一个序列，使得每个人的后辈都比那个人后列出。

Format

Input

第 1 行一个整数 $N(1≤N≤100)$，表示家族的人数；

接下来 $N$ 行，第 $i$ 行描述第 $i$ 个人的儿子；

每行最后是 0 表示描述完毕。

Output

输出一个序列，使得每个人的后辈都比那个人后列出；

如果有多解输出任意一解。

Samples

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

2 4 5 3 1

Limitation

1s, 1024KiB for each test case.