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

Limits: 0.5 sec., 256 MiB

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

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

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

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

Input

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

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

Output

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

Constraints

$1 \le n \le 100$,

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

Samples

Input (stdin) сopy	Output (stdout) сopy
3 1 1 2 2 3 1	2

Input (stdin) сopy	Output (stdout) сopy
4 4 7 7 4 3 5 7 1	6.18095868468