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