C. Цветное зрелище
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Хлопушки отпугивают монстра Ниана, но они уж о-очень шумные! Возможно, фейерверк — приятное дополнение к хлопушкам.

Маленький Томми наблюдает за фейерверком. На небе появляется множество кругов, и ночью на Китайский Новый год на небе можно наблюдать захватывающее зрелище.

Внезапно Томми задумался. На сколько регионов эти круги разделили небо? Мы будем считать, что небо можно представить как плоскость. Регион — это часть плоскости с положительной площадью, граница которой составлена из границ кругов и является кривой или несколькими кривыми без самопересечений, не содержащая границ кругов строго внутри себя. Обратите внимание, ровно один регион обладает бесконечной площадью.

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

Первая строка содержит одно целое число n (1 ≤ n ≤ 3) — число кругов.

Каждая из n следующих строк содержит три целых числа x, y и r ( - 10 ≤ x, y ≤ 10, 1 ≤ r ≤ 10), описывающие круг, центр которого находится в точке (x, y), а его радиус равен r. Никакие два круга не имеют совпадающие x, y и r одновременно.

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

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

Примеры
Входные данные
3
0 0 1
2 0 1
4 0 1
Выходные данные
4
Входные данные
3
0 0 2
3 0 2
6 0 2
Выходные данные
6
Входные данные
3
0 0 2
2 0 2
1 1 2
Выходные данные
8
Примечание

Первый пример:

Второй пример:

Третий пример: