Rəsmi Təsdiq#2996

Şərt Müzakirə

Rəsmi Təsdiq

1 saniyə

64 meqabayt

Çox asan

Rəsmi sənədlər verən şöbədə $N$ nəfər işçi (direktor daxil olmaqla) işləyir, belə ki:

Hər bir işçinin (direktor istisna olmaqla) bir rəhbəri var.
Hər bir işçinin $0$ -dan $4$ -ə qədər tabeliyində əməkdaşı var.
Mənim rəhbərimin rəhbəri mənim birbaşa rəhbərim deyil.
Mənim tabeliyimdə olanın tabeliyində olan mənim birbaşa tabeliyim deyil.

Təsdiqlənmiş yekun sənədi almaq üçün siz təsdiqləri ardıcıllıqla toplamalısınız: əvvəlcə tabeliyinizdə olanların birindən (əgər varsa), sonra isə aidiyyəti əməkdaş və ya direktordan. Hər bir təsdiq üçün həmin əməkdaşa rəsmi xidmət haqqı ödənilməlidir.

Yekun sənədi direktorun özündən almaq üçün tələb olunan minimum ümumi rəsmi xidmət haqqı nə qədərdir?

Giriş

Birinci sətirdə şöbədəki işçilərin sayı $N$ verilir. Sonra $N$ sətir gəlir. $i$ -ci sətirdə (i = 1, \ldots, N) aşağıdakılar verilib: D_i — rəsmi xidmət haqqı, K_i — tabeliyində olan işçilərin sayı və onların nömrələri. Direktorun nömrəsi $1$ -dir. Bütün nömrələr $100$ -dən çox olmayan natural ədədlərdir.

Çıxış

Məsələnin cavabını çıxışa verin.

Nümunələr

Nümunə 1

Loading

Loading

i = 1, \dots, N

D_{i}

K_{i}