eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Білий кролик

Білий кролик

\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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
-584052 -958729
-273351 -921274
-378214 534132
Вихідні дані #1
0
Автор Соболєв Євген, Соболєв Дмитро
Джерело VI Open Cup Kharkov 14.03.2010