After setting a geometry problem, Max feels guilty and decides to ask you another.
Given
points in the form that are not at the origin, find the angle on the unit circle and output the index of the one closest to angle .
Can you help Max's guilt by solving this problem?
Constraints
The data guarantee that the closest angle to
Subtask 1 [10%]
Subtask 2 [90%]
Input Specification
The first line will contain two space-separated integers,
The next
Output Specification
Output the
Sample Input 1
Copy
1 50
50 -30000
Sample Output 1
Copy
1
Sample Input 2
Copy
6 359
1 1
-1 -1
0 1
-1 0
5 1
5 -3
Sample Output 2
Copy
5
Comments