课程安排

  学校给你N门课程的时间安排表[ Si,Ei )(左闭右开),让你把不冲突的课程安排在同一天。当然，同学们希望在刚开始上课的时候，能够把结束时间比较早的课程先安排在前面(如果结束时间一样，则希望开始的时间比较早的先安排，如果开始时间还一样的话，则先安排在时间安排表上靠前的课程)，并且希望所需要上的课程的天数最少，问你该如何安排这些课程，输出同学们最希望的课程安排表。

有多组测试案例.
每一组测试案例的第一行输入一个整数N(1<=N<=10000),表示有N个字符的字符串。
接下来有N行，分别表示i门课程的编号（i从1开始），每行输入两个整数S , E（0< = S <  E< 24 ）分别表示第i门课程的开始时间和结束时间。

  对于每一组测试案例，如果至少需x天,在每i行输出，第i天所安排的课程编号,课程编号之间才用空格隔开。
每个测试案例最后的一行都接一行空行、

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

1 2 3

1 3
2

3 2
1
4

1 4
3 2

3 4
1 2