Closest to the Origin

Difficulty: 1100 3500 ms 128 MB

math geometry

Among N points, print the one closest to the origin (Euclidean). Break distance ties by smaller x, then smaller y.

Input: the first line has N; the next N lines each have x y.

Output: the winning point's coordinates.

Constraints:

• 1 ≤ N ≤ 5×10⁴
• |coordinates| ≤ 10⁶

Sample Tests

3
3 4
1 2
-1 2

-1 2

1
0 0

0 0

Read the Editorial