题目描述

一个家族有 $N$ 个人。给出每个人孩子的编号，请输出全部人的一个排列，使每个人都出现在自己所有后辈之前。保证给定关系没有循环。

输入格式

第一行一个整数 $N$。接下来 $N$ 行，第 $i$ 行列出第 $i$ 个人的孩子的编号，最后以一个 $0$ 结束。没有孩子时这一行只有 $0$。

输出格式

输出 $N$ 个整数，表示满足要求的排列。如果有多个可行排列，输出任意一个。

样例

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

2 4 5 3 1

数据范围

$1\le N\le100$，人的编号为 $1\sim N$，同一行的孩子编号不重复。