Сок
В одной из фавел Рио-де-Жанейро зажёгся свет. После месяцев кропотливой работы, наконец, удалось подключить генератор к тысячам удлинителей, и трущобы озарились миллионами ярких огней...
Однако пропускной способности удлинителей оказалось недостаточно, чтобы удовлетворить энергетические потребности всех домов в трущобах. Поэтому инженеры должны были тщательно выбрать, какие дома подключить, а какие оставить без подключения, прежде чем включить генератор. Их задача состояла в том, чтобы обеспечить энергией как можно больше домов, учитывая энергетические потребности каждого дома и пропускную способность удлинителей.
Более конкретно, генератор и каждый дом представлены узлами, а удлинители — рёбрами между ними. Таким образом, каждый узел получает питание ровно от одного другого узла. Кроме того, каждый узел, кроме узла генератора, имеет ненулевую потребность в энергии. Генератор производит количество энергии, которое значительно превышает общую пропускную способность подключенных к нему удлинителей, и поэтому может рассматриваться как бесконечный источник энергии.
Используя эти данные, определите, сколько домов инженеры смогли обеспечить энергией в соответствии с их потребностями.
Входные данные
Первая строка входных данных содержит одно целое число 0 ≤ n ≤ 1000, которое обозначает количество домов в трущобах.
Далее следуют n строк в формате p_i r_i c_i, где 0 ≤ p_i ≤ n — это родительский узел дома i, 0 ≤ r_i ≤ 100 — потребность в энергии дома i, а 1 ≤ c_i ≤ 100 — пропускная способность удлинителя, соединяющего дом i с домом p_i.
Генератор имеет индекс 0.
Выходные данные
Выведите максимальное количество домов, чьи энергетические потребности были удовлетворены.