Albalı#2990
Qətiyyətli bir siçan albalı ağacının bütün albalılarını yeməyə qərar verib. Bu ağacın budaqları elə qurulub ki, budaqlar ayrılır, lakin heç vaxt birləşmir. Hər bir budağın sonunda yeni budaqlar çıxa bilər və ya albalılar tapıla bilər.
Siçan budaqlarla hərəkət etdikcə enerjisi azalır. Dəqiq olaraq, siçan süründüyü hər bir metr üçün bədənindən bir vahid faydalı maddə (FM) itirir. Hər albalı yemək bir vahid FM bərpa edir. Əgər siçanın FM ehtiyatı sıfırdan aşağı düşərsə, sağ qala bilməyəcək.
Sənin vəzifən bir proqram — CHERRY — yazmaqdır ki, siçanın bütün albalıları yeməsi və sağ-salamat yerə qaytması üçün əvvəlcədən neçə minimum FM vahidi alması lazım olduğunu hesablasın. Siçanın FM ehtiyatı bütün yol boyunca heç vaxt mənfi olmamalıdır.
Səfər budaq nömrəsi -dən — yəni ağacın gövdəsindən başlayır və bitir.
Birinci sətirdə ağacın budaqlarının sayı (1 \leq N \leq 100) verilir. Sonrakı sətirdə hər bir budaq təsvir olunur. (i+1)-ci sətirin birinci ədədi (1 \leq L \leq 30000) — budağın uzunluğudur. İkinci ədəd — budağın sonunda çıxan budaqların sayıdır. Sonra bu budaqların indeksləri gəlir. Əgər sıfırdırsa, üçüncü ədəd həmin budağın sonunda olan albalıların sayı (0 \leq V \leq 30000) deməkdir.
Bir tam ədəd çıxışa yazılmalıdır: siçanın əvvəlcədən neçə minimum FM vahidi ilə ağaca çıxıb bütün albalıları yeyib geri qayıtması üçün ehtiyacı var ki, heç vaxt FM ehtiyatı mənfi olmasın.
Nümunə 1