ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1429. Печенье

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ

Вступление

Общеизвестно, что главное при изготовлении печенья - это стакан. А большой любитель печенья Мишенька вчера разбил свой единственный стакан. Но это не помешало ему заняться своим любимым делом.

Задача

Мишенька приготовил тесто, раскатал его на столе в форме круга радиусом 32000 с центром в точке (0, 0) и принялся вырезать печенюшки. Надо сказать, он очень старался, даже вспотел. Поскольку стакана у Мишеньки не было, в ход шли все круглые предметы, попадавшиеся под руку - банки из-под солёных огурцов и селёдки, кастрюли, коллекция пивных кружек, даже крышечка от бутылки с… ну пусть будет с томатным соком. Взяв в руки очередной предмет радиусом R[i], Мишенька со всего размаху припечатывал им тесто, причём центр предмета оказывался в точке с декартовыми координатами X[i] и Y[i]. В результате на тесте появлялся очередной тонкий круглый разрез - контур будущего печенья.
Как только была испачкана последняя кастрюля, а любимый чайный сервиз исчез в недрах мусорного ведра, Мишенька, наконец, остановился и посмотрел на плоды своего труда. Его глаза потускнели, а на лбу залегла глубокая морщина. Дело в том, что некоторые разрезы имели пересечения, поэтому не все печенья получились круглыми. Некоторые из них были даже с дырками. Но это не могло остановить Мишеньку, твёрдо вознамерившегося подсчитать общее количество приготовленных печений.

Исходные данные

Первая строка содержит целое число N (0 ≤ N ≤ 500). Каждая из следующих N строк содержит целые числа X[i], Y[i] (-10000 ≤ X[i], Y[i] ≤ 10000) и R[i] (1 ≤ R[i] ≤ 10000) для соответствующего разреза.
Гарантируется, что любые две различные точки пересечения или касания окружностей разрезов находятся на расстоянии не менее 10-3.

Результат

Вывести количество печений, приготовленных Мишенькой.

Пример

исходные данныерезультат
3
-1 0 2
1 0 2
0 0 3
6
Автор задачи: Никита Рыбак, Илья Гребнов, Дмитрий Ковалёв
Источник задачи: Timus Top Coders: First Challenge