UVA10131 Is Bigger Smarter?

有人认为大象体型越大就越聪明。为推翻此观点，现需对一组大象数据进行分析：从中选取尽可能大的数据子集构成序列，要求体重递增而智商递减。

输入数据包含若干大象的信息，每行对应一头大象的数据，以文件结束符（EOF）终止。每头大象的数据由一对整数组成：第一个整数表示体重（千克），第二个整数表示智商（以百分之一智商点计）。两个整数均在 $1$ 到 $10000$ 之间。数据最多包含 $1000$ 头大象的信息。不同大象的体重可能相同，智商可能相同，甚至体重和智商都可能完全相同。

假设第 $i$ 行数据中的数字为 $W[i]$ 和 $S[i]$。你的程序应输出若干行数据；首行输出数字 $n$；后续 $n$ 行每行输出一个正整数（每个代表一头大象）。若这 $n$ 个整数为 $a[1], a[2], \dots, a[n]$，则必须满足 $$W[a[1]] < W[a[2]] < \dots < W[a[n]]$$ 且 $$S[a[1]] > S[a[2]] > \dots > S[a[n]]$$ 要使答案正确，$n$ 必须尽可能大。所有不等式均为严格关系：体重必须严格递增，且智商必须严格递减。 对于给定输入可能存在多种正确输出，你的程序只需找出其中一种即可。