Однією з першочергових задач, які стоять перед міністерством оборони Флатландії, є модернізація озброєння. У зв'язку з цим було вирішено побудувати новий випробувальний полігон.
За формою полігон являє собою опуклий многокутник. Для демонстрації війскових випробувань на полігоні різним чиновникам, неподалік від нього вирішено було побудувати спостережувальний центр. В результаті довготривалих досліджень було встановлено, що головною характеристикою місцезнаходження спостережувального центру є степінь цього центру відносно полігону.
Степінь точки A відносно многокутника обчислюється за наступним правилом. Розглянемо усі промені з вершиною у точці A, які мають спільні точки с многокутником. Для кожного такого променя знайдемо мінімальну та максимальну відстань вздовж нього від точки A до деякої точки многокутника: d_min та d_max. Степінню точки відносно заданого многокутника назвемо мінімум величини d_min×d_max по усім таким променям.
Військові не справляються з задачею обчислення степені спостережувального центру відносно полігону і вирішили підключити до цього завдання вас. Допоможіть їм!
Будемо вважати, що спостережувальний центр знаходиться у точці (0, 0). На вхід програмі подається опис полігону.
У першому рядку вводиться число n – кількість вершин полігону (3 ≤ n ≤ 100). Наступні n рядків містять по два дійсних числа – координати вершин полігону у порядку обходу їх проти годинникової стрілки. Координати не перевищують 1000 по абсолютній величині. Гарантується, що спостережувальний центр знаходиться поза полігоном, полігон являє собою опуклий невироджений многокутник, ніякі три його послідовних вершини не лежать на одній прямій. Ніяка сторона многокутника не лежить на промені з центром у початку координат.
Виведіть одне число – степінь спостережувального центру відносно полігону. Відповідь повинна відрізнятись від вірної не більше ніж на 10^{-4}.