有些人認為大象是越大隻的越聰明。為了要反證這項說法,你想要用收集到的大象資料列出一個大象數目最大的子集合,在這個子集合中,大象的體重是漸增的,而智商是漸減的。
Input
只有一組測試資料,包含了最多 1000 隻大象的體重及智商的資料。每隻大象一列,有 2 個整數 $W_i$ 及 $S_i$ (介於 1 和 10000 之間) 分別代表第 $i$ 隻大象的體重及智商。大象的編號從 1 開始。
不同的大象可能有相同的重量,相同的智商,或相同的重量及智商。
Output
第一列輸出一個整數 $n$,代表你可以找到的子集合最大的大象數目。接下來的 $n$ 列,每列有一個正整數,代表某隻大象的編號。
如果這 $n$ 個正整數是 $a_1,a_2,\ldots{},a_n$,那它應該要符合
$W_{a_1} < W_{a_2} < \ldots{} < W_{a_n}$,且$S_{a_1} > S_{a_2} > \ldots{} > S_{a_n}$
解答可能不只一個,請輸出其中任何一個即可。
Sample Input
6008 1300
6000 2100
500 2000
1000 4000
1100 3000
6000 2000
8000 1400
6000 1200
2000 1900
Sample Output
4
4
5
9
7