时间限制：1秒　　内存限制：256M

---

【问题描述】

　　一些人认为，大象的体形越大，脑子越聪明。为反驳这一错误观点，你想要分析一组大象的数据，找出尽量多的大象组成一个体重严格递增但IQ严格递减的序列。

【输入格式】

　　第一行一个整数 \(N\) (编号为 \(1..N\) )；
　　接下来的 \(N\) 行，每行两个整数，分别第 \(i\) 头大象表示体重 \(W[i]\) 和IQ指数 \(S[i]\)。

【输出格式】

　　第一行输出一个整数，表示找到的最长的大象序列长度 \(m\)；
　　接下来 \(m\) 行，每行一个整数，表示找找的大象编号序列，如果有多个这样的序列，请输出字典序最小的。

【输入输出样例】

　Input

9
6008 1300
6000 2100
500 2000
1000 4000
1100 3000
6000 2000
8000 1400
6000 1200
2000 1900

　Output

4
4
5
2
1

【数据限制】

　　\(1<n<10000<W[i]\)
　　\(S[i]<=10000\)

【来源】

　　Mr.he