eolymp
bolt
Try our new interface for solving problems
Məsələlər

Белый кролик

Белый кролик

\begin{verbatim} Когда бы был я серый, я б не бегал, а сидел!Но я не в силах устоять –Я страшно мягкотелый!Но я не в силах устоять –Я страшно мягкотелый!Установить бы кроликам какой-нибудь предел!\end{verbatim}\begin{verbatim} Из мюзикла «Алиса в стране чудес»\end{verbatim}\includegraphics{https://static.e-olymp.com/content/9a/9a16508098b1b1c8a3dcc097ac2afdb49cdb2de9.jpg} Вдалеке послышался топот маленьких ног. Это возвращался Белый Кролик. Одет он был парадно, в одной руке держал пару лайковых перчаток, а в другой -- большой веер. На бегу он тихо бормотал: -- \textit{Ах, боже мой, что скажет Герцогиня! Она будет в ярости, если я опоздаю! Просто в ярости! Стоп, надо остановиться и подумать, помедитировать...} Кролик нарисовал веером на песке \textbf{N} точек -- это те места, которые ещё надо посетить до встречи с герцогиней. Потом, каждую минуту он проделывал следующие операции: \begin{itemize} \item для каждого отрезка с концами в данных рисовал новую точку в середине отрезка; \item старые точки стирал. \end{itemize} Кролик решил, что как только он нарисует две точки в одном и том же месте, то "установит кроликам какой-нибудь предел" и помчится дальше. Интересно, как долго продлится рисование? А может оно вообще никогда не закончится? \InputFile В первой строке входного файла записано целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}). В следующих \textbf{N} строках записаны целые числа \textbf{X_i}, \textbf{Y_i} -- координаты \textbf{i}-ой точки. Координаты точек не превосходят \textbf{1000000} по модулю. Все точки различны. \OutputFile В выходной файл выведите единственное число -- время в минутах, которое Кролик потратит на рисование. Если рисование никогда не закончится, выведите \textbf{0}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
-584052 -958729
-273351 -921274
-378214 534132
Çıxış verilənləri #1
0
Müəllif Соболев Евгений, Соболев Дмитрий
Mənbə VI Open Cup Kharkov 14.03.2010