Мінкут

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

Зеник дуже любить котів. Наразі він має у своєму розпорядженні рівно \(n\) цих милих пухнастих створінь. Зеник пронумерував кожного зі своїх котів натуральними числами від 1 до \(n\).

Сьогодні, повернувшись після довгого й напруженого дня додому, Зеник дуже втомлений і не має сил гратись зі своїми котами. Натомість він вирішив просто лягти спати. Але просто заснути він не може — думки про своїх котиків не дадуть йому спокою. Спокійніше йому буде, якщо він ляже спати біля одного зі своїх котів. Більше того, Зеник вважає, що для більш спокійного сну він повинен бачити як мінімум ще двох котів (Зеник спить із розплющеними очима, щоб бачити своїх котів навіть вночі). Але оскільки Зеник дуже втомлений, він хоче щоб його очі були якомога менше розплющеними.

Кожен із \(n\) котів лежить на підлозі в Зениковій кімнаті. Порівняно з розмірами кімнати, коти є дуже малими, тому їх можна вважати матеріальними точками. Якщо ввести в Зениковій кімнаті декартову систему координат, то \(i\)-й кіт матиме координати (\(x_i\), \(y_i\)). Також можна вважати, що лігши спати біля \(і\)-го кота, Зеник матиме координати (\(x_i\), \(y_i\)). Зеник не бачить кота, біля якого він приліг.

Зеник дуже втомлений, і йому цікаво, як сильно йому доведеться розплющувати очі цієї ночі. Ваше завдання — сказати Зенику, на який мінімальний кут він повинен розплющити очі, щоб бачити як мінімум двох котів.

Вхідні дані

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

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

Вихідні дані

У єдиному рядку виведіть єдине число з рівно чотирьома знаками після десяткової крапки — мінімальний кут, на який Зеник повинен розплющити свої очі. Кут виводити в градусах.

Обмеження

\(3 \le n \le 47\),

\(|x_i|, |y_i| \le 10^4\).

Приклади

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