#A1056. 参赛表

参赛表

题目描述

现在核桃oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。

面条老师认为,参加越多的比赛,csp-j就能考的越好(不完全正确的)。面条老师还认为,参加比赛要有始有终,不能同时参加两个及以上比赛。

现在请你帮助面条老师编写程序,输出学生的参赛表吧。

输入格式

输入包括若干行。

第一行包含一个整数n,表示比赛的数量。

接下来的n行,每行包含3个整数id,l,r,表示比赛的id、开始和结束的时间。

(1<=n<=100, 1<=id<=n, 1<=l<=r<=10000)

输出格式

输出包括一行,为学生可以参赛的比赛编号,数字之间用空格隔开。

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