eolymp
bolt
Try our new interface for solving problems
Məsələlər

Nothing On TV

Nothing On TV

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Nothing on TV? Why not join us in a bar for a drink?

Message on TV program in one London hote

John likes going to London pubs. Unfortunately there is no pub directly in a house he lives, but there are plenty around. John like going to pubs, but it is not any pub that he would go. When going to a pub, John often thinks that he is going to a wrong pub and he should go to another one.

Recently John has met his friend, psychologist and mathematician Jack and told him about his problem. They made an investigation and found out when John thinks that he is going to the wrong pub. Consider pubs as points on a plane, let John's home be located at point (0, 0) and pubs be located at points (x_i, y_i). Consider the i-th pub located at (x_i, y_i), draw a circle with segment (0, 0)-(x_i, y_i) as a diameter.

Let us call such pub good if there is no other good pub located inside this circle or on its border. John is feeling good only when he is going to a good pub.

Now John and Jack wonder, what are the pubs that John could go without feeling being wrong. Help them!

Giriş verilənləri

The first line of the input file contains n the number of pubs in John's neighborhood (1n100000). The followingn lines contain two integer numbers x_i and y_i each (|x_i|, |y_i| ≤ 30000). No two pubs coincide. There is no pub at (0, 0).

Çıxış verilənləri

The first line of the output file must contain k - the number of good pubs. The second line must contain k integer numbers - the numbers of these pubs. Pubs are numbered starting from 1 in order they are listed in the input file.

Note that there is a pub at (1, 1) inside the circle for pub at (-1, 4), but that pub is not good, so it's not important.

Nümunə

Giriş verilənləri #1
4
1 0
1 1
-1 4
2 2
Çıxış verilənləri #1
2
1 3
Müəllif Andrew Stankevich
Mənbə Andrew Stankevich Contest 32, Petrozavodsk Summer Training Camp, Wednesday, September 3, 2008