Background

Special for beginners, ^_^

Description

船上的电力系统为一股导线。对于每根导线，它是合法的当且仅当它的正极在负极的上方,并且它连接的两个端点的距离必须刚好等于这根导线的长度(完全紧绷)。原来这股导线是竖直地嵌在墙壁里的，而现在这坨导线散落在地上。他想知道导线的各个节点原来的顺序

Format

Input

第一行一个整数表示导线个数 n。 以下是 n 行，每行三个整数 a,b,c 表示 a（正极）必须比 b（负极）高 c。保证点数<=n+1。

Output

输出文件包含了导线从高到低的节点序号。具有相同高度的导线节点输出在同一行里，按标号升序输出。

Samples

9
1 2 3
2 3 5
2 7 1
4 5 4
5 6 1
5 9 1
6 7 1
7 8 3
9 8 4

4
1
5
2 6 9
7
8
3

Limitation

40%的数据,1<=N<=200。 100%的数据，1<=N<=300。