Вишня#2990
Рішуче налаштована миша вирішила з'їсти всі вишні з вишневого дерева. Це дерево влаштоване так, що його гілки розгалужуються, але ніколи не з'єднуються знову. Наприкінці кожної гілки можуть виростати нові гілки, або ж там можуть бути вишні.
Коли миша рухається гілками, її енергія зменшується. Зокрема, за кожен метр, який вона проповзає, вона втрачає один блок корисних речовин (КР) зі свого організму. З'ївши одну вишню, миша відновлює один блок КР. Якщо її запас КР опуститься нижче нуля, миша не виживе.
Ваше завдання — написати програму CHERRY, яка обчислює мінімальну початкову кількість КР, які має мати миша, щоб з'їсти всі вишні на дереві й безпечно повернутися на землю. Протягом всієї подорожі запас КР миші жодного разу не повинен опускатися нижче нуля.
Подорож починається і закінчується на початку гілки номер , тобто біля стовбура дерева.
Перший рядок містить одне ціле число (1 \leq N \leq 100) — кількість гілок на дереві. Наступні рядків описують кожну з гілок. У (i+1)-му рядку перше число — це ціле число (1 \leq L \leq 30000), що позначає довжину гілки. Друге число — , кількість гілок, що ростуть з кінця -ї гілки. Далі йдуть цілих чисел — індекси цих гілок. Якщо дорівнює нулю, третє число означає кількість вишень (0 \leq V \leq 30000) на кінці цієї гілки.
Виведіть одне ціле число — мінімальну кількість КР, з якою миша має вирушити, щоб забратися на дерево, з'їсти всі вишні та повернутися на землю, жодного разу не опинившись із від'ємним запасом КР.
Приклад 1