Korrupsiya
Nazirlikdə lisenziyaları verən N məmur (nazir daxil olmaqla) çalışır, belə ki:
hər bir məmurun (nazirdən başqa) bir rəhbəri var;
hər bir məmurun 0 ilə 4 arasında tabeliyində olan məmurlar var;
mənim rəhbərimin rəhbəri, mənim rəhbərim deyil;
mənim tabeliyimdə olanın tabeliyi, mənim tabeliyim deyil.
Lisenziyanı nazir imzalayır. Hər hansı bir məmurun və ya nazirin imzasını almaq üçün, əvvəlcə onun tabeliyində olanlardan birinin imzasını alaraq ona rüşvət vermək lazımdır, əgər belə tabelik varsa.
Lisenziyanı almaq üçün ən az hansı məbləğ kifayətdir?
Giriş verilənləri
Birinci sətirdə N - nazirlikdəki məmurların sayı verilir. Sonra N sətir gəlir. i-ci sətirdə (i = 1..N) i-ci məmur haqqında məlumatlar belə formatda yazılıb: D[i] - rüşvət məbləği, K[i] - tabeliyində olanların sayı və nömrələri. Nazir birinci nömrəyə malikdir. Bütün rəqəmlər təbii ədədlərdir və 100-ü keçmir.
Çıxış verilənləri
Məsələnin cavabı.