VMSS Pre-Windsor P2 - Get Off My Lawn

View as PDF

Points: 3
Time limit: 2.0s
Memory limit: 64M

Authors:
Problem type

The geese are invading, so Mr. White has bought a shotgun. He sits on his lawn chair in the middle of his lawn at the point (his lawn also happens to be a Cartesian plane). There are geese that are standing on Mr. White's lawn, each one occupying a point with integer coordinates . Mr. White's shotgun is CR branded and thus has infinite ammo, is on full auto, and has sniper sights, so his only challenge is figuring out how far away he has to shoot. Which point contains the goose that is farthest away from him?

Input Specification

On the first line, the positive integer .
On the next lines, two space-separated integers and denoting the position of a goose.

Output Specification

The space-separated coordinates representing the position of the goose farthest away from Mr. White at . If two geese are at the same distance, pick the one that appears first in the input.

Sample Input 1

4
3 4
5 -12
-9 -3
7 7

Sample Output 1

5 -12

Sample Input 2

5
15 17
-4 10
13 -20
27 -1
-11 5

Sample Output 2

27 -1