Сік
В одній з фавел Ріо-де-Жанейро засвітився світло. Після місяців кропіткої роботи, нарешті, вдалося підключити генератор до тисяч подовжувачів, і нетрі осяялися мільйонами яскравих вогнів...
Однак пропускної здатності подовжувачів виявилося недостатньо, щоб задовольнити енергетичні потреби всіх будинків у нетрях. Тому інженери повинні були ретельно вибрати, які будинки підключити, а які залишити без підключення, перш ніж увімкнути генератор. Їхнє завдання полягало в тому, щоб забезпечити енергією якомога більше будинків, враховуючи енергетичні потреби кожного будинку та пропускну здатність подовжувачів.
Більш конкретно, генератор і кожен будинок представлені вузлами, а подовжувачі — ребрами між ними. Таким чином, кожен вузол отримує живлення рівно від одного іншого вузла. Крім того, кожен вузол, крім вузла генератора, має ненульову потребу в енергії. Генератор виробляє кількість енергії, яке значно перевищує загальну пропускну здатність підключених до нього подовжувачів, і тому може розглядатися як нескінченне джерело енергії.
Використовуючи ці дані, визначте, скільки будинків інженери змогли забезпечити енергією відповідно до їхніх потреб.
Вхідні дані
Перша рядок вхідних даних містить одне ціле число 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.
Вихідні дані
Виведіть максимальну кількість будинків, чиї енергетичні потреби були задоволені.