Сколько отдельных деталей

C++17, C++20, Python 3, Go, Kotlindaily-space-007-component-count

В мастерской лежат единичные кубики с целыми координатами нижних углов. Два кубика склеены, если у них есть общая грань. Через цепочку склеенных кубиков можно получить одну деталь. Касание ребром или вершиной не склеивает детали. Определите, сколько отдельных деталей образуют все данные кубики. Удалять или добавлять кубики нельзя.

Входные данные

Первая строка содержит $N$ ( $1\le N\le100000$ ). Далее идут $N$ различных троек целых координат $x_i,y_i,z_i$ ( $-10^6\le x_i,y_i,z_i\le10^6$ ).

Выходные данные

Выведите одно целое число — число отдельных деталей.

Примеры

Пример 1

Input

Output

Пространственная ломаная.

Пример 2

Input

1
0 0 0

Output

Один кубик.