Processing math: 100%

10131 - Is Bigger Smarter ?

有些人認為大象是越大隻的越聰明。為了要反證這項說法,你想要用收集到的大象資料列出一個大象數目最大的子集合,在這個子集合中,大象的體重是漸增的,而智商是漸減的。

Input

只有一組測試資料,包含了最多 1000 隻大象的體重及智商的資料。每隻大象一列,有 2 個整數 WiSi (介於 1 和 10000 之間) 分別代表第 i 隻大象的體重及智商。大象的編號從 1 開始。

不同的大象可能有相同的重量,相同的智商,或相同的重量及智商。

Output

第一列輸出一個整數 n,代表你可以找到的子集合最大的大象數目。接下來的 n 列,每列有一個正整數,代表某隻大象的編號。

如果這 n 個正整數是 a1,a2,,an,那它應該要符合

Wa1<Wa2<<Wan,且

Sa1>Sa2>>San

解答可能不只一個,請輸出其中任何一個即可。

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