Розміщення будинку

Обмеження: 0,5 сек., 256 МіБ

Зеник та Марічка планують побудувати будинок на березі річки.

У них є $n$ друзів, і вони знають розміщення їх домів — $i$-й дім розміщено в координаті $(x_i, y_i)$. Для простоти будемо вважати, що усі будинки це точки на площині.

Дім Зеника та Марічки буде на березі річки, іншими словами — на прямій $OX$, тобто $y$-координата точки має бути рівною 0.

Знайдіть таку $x$-координату їх дому, щоб сумарна відстань до будинків усіх $n$ друзів була мінімально можливою.

Вхідні дані

У першому рядку задано ціле число $n$ — кількість друзів.

У наступних $n$ рядках задано пари цілих чисел $x_i$ та $y_i$, розділених пробілами — координати домів друзів.

Вихідні дані

Виведіть одне дійсне число — оптимальну $x$-координату. Відповідь буде зарахованою, якщо абсолютна або відносна похибка не перевищить $10^{-6}$.

Обмеження

$1 \le n \le 100$,

$1 \le x_i, y_i \le 50$.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 1 1 2 2 3 1	2

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 4 7 7 4 3 5 7 1	6.18095868468