Білий кролик
Як би я був би сірим, я б не бігав, а сидів!Але не в змозі я встоти –Я дуже мягкотілий!Але не в змозі я встоти –Я дуже мягкотілий!Встановити б кроликам яку-небудь межу!
З мюзиклу «Аліса в країні чудес»
Вдалечині почувся тупіт маленьких ніг. Це повертався Білий Кролик. Одітий він був нарядно, в одній руці тримав пару лайкових рукавиць, а в іншій – велике віяло. Біжучи він тихо бормотав:
– Ах, боже мій, що скаже Герцогиня! Вона буде в люті, язкщо я запізнюсь! Просто в люті! Стоп, потрібно зупинитись і подумати, помедитувати...
Кролик намалював віялом на піску N точок – це ті місця, які ще потрібно відвідати до зустрічі з герцогинею. Потім, кожну хвилину він проробляв наступні операції:
для кожного відрізка з кінцями в даних малював нову точку в середині відрізка;
старі точки витирав.
Кролик вирішив, що як тільки він намалює дві точки в одному і тому ж місці, то "встановить кроликам яку-небудь межу" і помчиться далі. Цікаво, як довго продовжиться малювання? А може воно взагалі ніколи не завершиться?
Вхідні дані
У першому рядку вхідного файлу записано ціле число N (1 ≤ N ≤ 1000). У наступних N рядках записані цілі числа X_i, Y_i – координати i-ої точки. Координати точок не перевищують 1000000 по модулю. Всі точки різні.
Вихідні дані
У вихідний файл виведіть єдине число – час у хвилинах, який Кролик витратить на малювання. Якщо малювання ніколи не завершиться, виведіть 0.