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

Обмеження: 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