Білий кролик#716
Вдалині було чути звук маленьких ніжок. Це повертався Білий Кролик. Він був елегантно вбраний, тримав у одній руці пару лайкових рукавичок, а в іншій — велике віяло. Біжучи, він тихо бурмотів:
— Ой-ой, що скаже Герцогиня! Вона буде скаженою, якщо я спізнюся! Просто скаженою! Стій, треба зупинитися і подумати, поміркувати...
Кролик намалював на піску віялом точок — це були місця, які йому ще потрібно відвідати перед зустріччю з Герцогинею. Потім щохвилини він виконував такі дії:
Для кожного відрізка з кінцями серед заданих точок він малював нову точку по середині відрізка.
Потім стирав старі точки.
Кролик вирішив, що як тільки намалює дві точки в одному місці, то "встановить якусь межу для кроликів" і чкурне геть. Питання в тому, скільки триватиме цей процес малювання? А може, він ніколи не завершиться?
Перший рядок вхідних даних містить одне ціле число (1 \leq N \leq 1000). Наступні рядків містять по два цілих числа X_i, Y_i — координати -ї точки. Координати не перевищують за модулем. Усі точки різні.
Виведіть одне число — кількість хвилин, яку Кролик витратить на малювання. Якщо процес ніколи не завершиться, виведіть 0.
Приклад 1