基因组合
时间限制: 1 s
内存限制: 128 MB
提交：1
正确：0
分值：100
题目描述
基因链由始点和终点组成，求一基因链组合，使后一个链的始点一定大于前一个的终点,且基因的个数越多越好。下面给出第一行为n(0 < n < 1000),代表有几组基因，接着是输入n组基因，直到输入n=0为止。输出是输出最大基因链的每个位置。
输入
第一行代表有几组基因n
接着输入n组基因，直到n=0为止
输出
输出是输出最大基因链的每个位置
样例
样例输入:
6
340 500
220 470
100 300
880 943
525 556
612 776
3
705 773
124 337
453 665
0
样例输出:
3 1 5 6 4
2 3 1