\(N\) (\(1 \leq N \leq 200\)) коров Фермера Джона хотят организовать безопасную
сеть передачи сообщений.
Каждая корова получает "воки-токи". Каждый "воки-токи" имеет ограниченный
радиус передачи: "воки-токи" с мощностью \(P\) может передавать сигнал на
расстояние не более \(P\). Заметим, что "воки-токи" однонаправленный: чтобы
получить сигнал от другого "воки-токи", нужно чтобы он имел соотвествующую
мощность.К счастью, коровы могут передавать по эстафете сообщения другу другу
(в том числе и чужие) и поэтому нет необходимости для каждой коровы быть способной
непосредственно передать сообщение каждой другой.
В связи с ассиметрической природой передаси сигналов "воки-токи" передача
от одних коров может быть более эффективной, чем передача от других коров по
способности достичь большего количества реципиентов (принимая во внимание
эстафетную передачу). Определите максимальное количество коров, которым можно
передать информацию от одной коровы.
ФОРМАТ ВВОДА (файл moocast.in):
Первая строка ввода содержит
\(N\).
Каждая из следующих \(N\) строк содержат \(x\) и \(y\) координаты одной коровы (
целые числа в диапазоне \(0 \ldots 25,000\)) за которыми следует \(p\), мощность
"воки-токи" этой коровы.
ФОРМАТ ВЫВОДА (файл moocast.out):
Напишите одну строку - максимальное количество коров, которым можно передать
информацию от одной коровы.
Ваш ответ: