TopCoder

Thumb output jddoia
$\huge 南ことり$
今天也要輸贏!?

User's AC Ratio

83.3% (5/6)

Submission's AC Ratio

23.4% (11/47)

Description

  為了對抗黑暗騎士團的『豐饒女神干擾發射器』,布丁伯爵的研究所研發出了一種反制裝置,可以暫時抵制。

  這種裝置名叫『賢狼之網』,是讓一些KMF拉開一個節界,使所有KMF可以被包含在裡面。

  『賢狼之網』的強度取決於他張開的面積,面積越小,力量越強。

  現在你知道所有KMF的位置,請你找出哪些KMF需要負責張開結界。

Input Format

第一行有個數字n代表有幾台KMF, n≤100000

第二行到第n+1行每行有兩個數字代表每個KMF的x座標以及y座標(座標都會在 32-bit signed integer 的範圍內)

Output Format

第一行請輸出有幾個KMF需要擔任張開結界的任務
第二行開始請由小到大輸出需要擔任任務的KMF編號

Sample Input

4
0 0
1 -1
-1 -1
0 2

Sample Output

3
2
3
4

Hints

Problem Source

原TIOJ1371 / 快樂暑假營第二次練習比賽。Problem Setter:hallogameboy

Subtasks

For Testdata: 0 ~ 0, Score: 10
For Testdata: 1 ~ 1, Score: 10
For Testdata: 2 ~ 2, Score: 10
For Testdata: 3 ~ 3, Score: 10
For Testdata: 4 ~ 4, Score: 10
For Testdata: 5 ~ 5, Score: 10
For Testdata: 6 ~ 6, Score: 10
For Testdata: 7 ~ 7, Score: 10
For Testdata: 8 ~ 8, Score: 10
For Testdata: 9 ~ 9, Score: 10
No. Time Limit (ms) Memory Limit (KiB)
0 1000 65536
1 1000 65536
2 1000 65536
3 1000 65536
4 1000 65536
5 1000 65536
6 1000 65536
7 1000 65536
8 1000 65536
9 1000 65536