Маленьке, але горде мишеня вирішило з'їсти усі ягоди з дерева вишні. Вишня — це звичайне дерево, гілки якого розгалужуються і не зростаються знову. З точки, де закінчується гілка, можуть починатись інші гілки або може рости деяка кількість ягід.

Гілки дерева настільки довгі, що сили мишенятка помітно зменшуються, коли він повзе по гілкам. Коли мишеня проповзає по гілці один метр, воно втрачає одиницю запасу корисних речовин (КР), які містяться у його організмі. З'їдання однієї вишні поповнює запас КР на одиницю. Якщо запас КР стає від'ємним, мишеня гине.

Напишіть програму CHERRY, яка за інформацією про дерево визначає мінімальну кількість одиниць КР яку повинно мати мишеня, щоб з'їсти усі ягоди з дерева і повернутись на землю. При цьому, на протязі руху поточний запас КР не може бути від'ємним.

Рух завжди починається і завершується на початку гілки під номером 1, яка відповідає стовбуру.

Вхідні дані

У першому рядку вхідного файлу міститься ціле число N (1 ≤ N ≤ 100) — кількість гілок на дереві. Далі йде N рядків, які описують дерево. Кожен (i+1)-ий рядок файлу задає інформацію про i-ту вершину. Першим у рядку йде ціле число L (1 ≤ L ≤ 30000), яке задає довжину гілки. Другим — кількість гілок K, які починаються з кінця i-ої гілки. Далі йде K чисел — номери цих гілок. Якщо число K для гілки дорівнює нулю, то третє число задає кількість ягід V (0 ≤ V ≤ 30000), які ростуть на кінці гілки.

Вихідні дані

У єдиному рядку вихідного файлу повинно знаходитись ціле число — мінімальна кількість одиниць КР, яку повинно мати мишеня, для сходження на дерево, поїдання усіх ягід і повернення на землю.