The capital of Krylandia
In ancient Krylandia, there were N cities, each with integer coordinates as marked on the emperor's main map. Back then, dense forests meant roads could only run parallel to the coordinate axes, so the distance between any two cities was calculated as |x_1-x_2|+|y_1-y_2|.
The chief vizier, Azir, decided to establish the (N+1)-th city as the capital of Krylandia. The capital's coordinates must also be integers. Azir's goal is to position the capital such that the average distance to all other cities is minimized. Importantly, the capital cannot be placed on the same site as any existing city.
Azir has tasked you with determining the optimal location for the capital.
Input
The first line of the input provides the integer N, representing the number of cities (1 ≤ N ≤ 100). The following N lines each contain a pair of integers, representing the coordinates of a city, with each coordinate having an absolute value not exceeding 1000.
Output
Output two integers, which are the coordinates where the capital should be built. If there are multiple valid solutions, you may output any one of them.