Задачі
Білий кролик
Білий кролик
\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