题目描述

有一个家族，辈分关系较为复杂，请你帮助整理出他们的长幼顺序。给出每个人后代的信息，要求输出一个序列，使得每个人的所有后辈都排在这个人的后面。如果有多种满足条件的序列，请输出字典序最小的那个。

输入格式

第一行一个整数 $N$，表示家族的人数，成员编号为 $1 \sim N$。

接下来的 $N$ 行，第 $i$ 行包含若干个整数，表示编号为 $i$ 的人的后代编号。每行以 $0$ 结尾，表示描述结束。

输出格式

一行，$N$ 个整数，表示字典序最小的排列顺序，使得每个人的后辈都排在该人之后。整数之间用一个空格隔开。

样例

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

2 4 5 3 1

数据范围与提示

• $1 \le N \le 100$
• 输入保证关系合法，不会出现循环。