题目描述

青云门立派数百年，门下弟子的辈分关系早已乱成一团，掌门请你帮忙整理。

给出每位弟子的晚辈名单，请你排出一个座次序列，使得任何弟子的晚辈都排在该弟子之后。

输入格式

第 $1$ 行一个整数 $N$（$1 \le N \le 100$），表示门派弟子的人数。

接下来 $N$ 行，第 $i$ 行依次给出 $i$ 号弟子的若干晚辈编号 $a_{i,j}$，表示 $a_{i,j}$ 是 $i$ 号弟子的晚辈；每行最后以 $0$ 表示本行结束。

输出格式

输出一行 $N$ 个整数，用一个空格隔开：一个合法座次序列，要求任何弟子的晚辈都排在他之后。

如果有多种不同的排法，输出任意一种即可。

样例

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

2 4 5 3 1

提示

保证给出的辈分关系不存在矛盾，即至少存在一种合法序列。

本题答案不唯一，评测使用 Special Judge 校验输出是否合法。