Location, Location, Location

The phrase location, location, location is common in real estate and business. It stresses that the physical location of a property or business matters. In real estate, a property's desirability and value depend heavily on its location, often more than on its features or condition. In business, the success of a retail store or commercial establishment can be strongly affected by where it is.

Recently, more people are buying electric vehicles, but buyers soon find it hard to install charging piles at their apartments or houses. A charging station can earn a lot of money. Your boss, Lena, asks you to find a good place to build a charging station for electric vehicle owners.

You are given $n$ locations as $(x, y)$ coordinates on a 2D plane. Each location has an apartment or house without charging infrastructure. Your task is to build a charging station at the location that is closest to all $n$ locations in the list. Distance is measured with Manhattan distance. The Manhattan distance between two points $(x_1, y_1)$ and $(x_2, y_2)$ is $|x_1-x_2|+|y_1-y_2|$. Find a location $(x, y)$ that minimizes the sum of Manhattan distances from $(x, y)$ to all $n$ locations.

Print the location $(x, y)$ that minimizes the sum of Manhattan distances from $(x, y)$ to all $n$ locations. If there are multiple solutions, print the one with the smallest $x$. If there are still multiple solutions, print the one with the smallest $y$.

$1 \le n \le 100000$, $-100000 \le x_i \le 100000$ for $1 \le i \le n$, and $-100000 \le y_i \le 100000$ for $1 \le i \le n$.