Илья Петров в последние дни проводил время за компьютером, играя в «Периметр». Но сегодня, подойдя к компьютеру, он вдруг осознал, что ему не хочется сидеть перед монитором. «Хм… Чем бы заняться?» — подумал Петров — «Точно! Астрономия — красивейшая из всех точных наук. Именно это мне и нужно!» — воскликнул он. Недолго думая, Илья сбегал в магазин и купил телескоп. В эту ночь он долго любовался красотой далёких, недостижимых (пока) для человечества планет…

Но вдруг Петров обнаружил две планеты, которые слиплись друг с другом. «Что же это?» — воскликнул он. Действительно, было чему удивиться. Но Илья не растерялся. Он взял листочек и написал следующее.

«Будем считать, что две планеты слиплись, если они имеют хотя бы две общие точки. В этом случае будем говорить, что с каждой из этих двух планет можно попасть на другую. Будем называть архипелагом такую группу планет (не менее одной планеты), для которой верны следующие свойства:

• С любой из планет архипелага можно попасть на любую другую планету этого архипелага (за несколько шагов).
• Не существует таких планет, не принадлежащих архипелагу, с которых можно попасть хотя бы на одну из планет архипелага.

Понятно, что любые несколько планет можно разбить на архипелаги, причём единственным способом. Требуется узнать, на сколько архипелагов будут разбиты планеты, а также содержимое этих архипелагов. Решение этой задачи сделает человечество куда более продвинутой и совершенной расой. А потому, надо решать задачу немедленно.»

В первой строке дано число K — число планет, где 0 < K ≤ 1000. Далее идет K строк с координатами планет и их радиусом (координата по оси X; координата по оси Y; координата по оси Z; радиус R). Координаты и радиус — целые и не превосходят по модулю числа 1000. Гарантируется, что совпадающих планет нет. Все планеты — шары.

Вывод должен осуществляться в P строк, где P — число архипелагов. В i-й строке должны быть выданы через запятую и пробел номера планет, принадлежащих i-му архипелагу, отсортированные по возрастанию. После последней планеты запятую ставить не надо. Планеты нумеруются с нуля.

Архипелаги также должны быть отсортированы по возрастанию. Считать, что один архипелаг «меньше» другого, если наименьший номер планеты, в него входящей меньше наименьшего номера планеты другого архипелага.