小珅研究一种由 $1,2,\ldots,N$ 编号的元素。任意两个元素 $i,j$ 合成后的编号由一张下三角表 $A$ 决定：若 $i\ge j$，结果是 $A_{ij}$；若 $i<j$，结果是 $A_{ji}$。表中第 $i$ 行只给出 $A_{i1}$ 到 $A_{ii}$。

开始时手中的元素编号为 $1$。随后依次把它与编号 $1,2,\ldots,N$ 的元素合成，每次得到的新元素继续参加下一次合成。全部 $N$ 次完成后的元素编号就是所求结果。

输入格式

第一行输入整数 $N$。

接下来第 $i$ 行输入 $i$ 个整数 $A_{i1},A_{i2},\ldots,A_{ii}$。

输出格式

输出全部合成完成后的元素编号。

4
3
2 4
3 1 2
2 1 2 4

2

5
5
5 5
5 5 5
5 5 5 5
5 5 5 5 5

5

6
2
1 5
1 6 3
2 6 1 4
2 1 1 1 6
5 6 1 2 2 5

5

数据范围与约定

• $1 \le N \le 100$
• $1 \le A_{ij} \le N$