Марсианские спутники-шпионы сфотографировали участок территории на тёмной стороне Луны. В темноте оказалось видно только множество светящихся точек. Самый главный марсианин предположил, что точки --- это секретные объекты лунатиков на их военных базах. Прежде, чем готовиться к вторжению на Луну, неплохо было бы узнать, сколько всего военных баз имеется у лунатиков. Поскольку, кроме полученной фотографии, другой информации у разведки нет, эксперты взялись подсчитать количество баз, видных на фотографии. Марсиане считают, что базам на фотографии отвечают скопления светящихся точек, удовлетворяющие следующему свойству: расстояние между любыми двумя объектами на одной базе строго меньше, чем расстояние от любого объекта на этой базе до любого объекта на другой военной базе. Участок на фотографии приближённо можно считать плоским, расстояние между объектами, на фотографии имеющими координаты (\textbf{A}, \textbf{B}) и (\textbf{С}, \textbf{D}), полагается равным \includegraphics{https://static.e-olymp.com/content/b3/b353f4581c183f48bf032b91f9ff2b8d5c1482a5.jpg} . \InputFile Входные данные состоят из нескольких блоков тестовых данных. В первой строке блока находится целое положительное число \textbf{N} --- количество объектов на фотографии. В следующих \textbf{N} строках даны координаты объектов (в каждой строке две координаты очередного объекта, разделённые пробелом). Координаты --- целые числа, по модулю не превосходящие \textbf{10^4}. Последний блок состоит из единственного числа \textbf{0}. Блоки отделяются друг от друга пустой строкой. Сумма \textbf{N} не превосходит \textbf{5000}, сумма \textbf{N^2} не превосходит \textbf{400000}, сумма \textbf{N^3} не превосходит \textbf{250000000}. \OutputFile Программа должна определить по полученной информации возможные количества баз, видных на фотографии. Для каждого теста необходимо вывести строку из \textbf{0} и \textbf{1} длины \textbf{N}. Так строка \textbf{110} означает, что на фотографии может быть видно \textbf{1} или \textbf{2} базы, строка \textbf{011} --- \textbf{2} или \textbf{3} базы.