Задачи
Белый кролик
Белый кролик
\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}.
Входные данные #1
3 -584052 -958729 -273351 -921274 -378214 534132
Выходные данные #1
0