Şirə
Rio-de-Janeyronun Favela məhəlləsində bir işıq parıltısı vardı. Aylarla diqqətlə tikildikdən sonra, nəhayət generatoru minlərlə uzatma kabellərinə qoşdular və məhəllə milyonlarla parlaq işıqlarla işıqlandı...
Lakin, uzatma kabellərinin tutumu məhəllədəki bütün evlərin enerji tələbatını ödəmək üçün kifayət etmədi. Buna görə mühəndislər, enerji generatorunu qoşmadan əvvəl hansı evlərin enerji ilə təmin ediləcəyini və hansılarının edilməyəcəyini diqqətlə seçməli oldular. Onların məqsədi, hər evin enerji tələbatına və uzatma kabellərinin tutumuna əsaslanaraq mümkün qədər çox evi enerji ilə təmin etmək idi.
Daha dəqiq desək, generator və hər bir ev düyünlərlə, uzatma kabelləri isə bunlar arasındakı kənarlarla təmsil olunur. Beləliklə, hər bir düyün dəqiq bir başqa düyündən enerji alır. Bundan əlavə, generator düyünü istisna olmaqla, hər bir düyünün qeyri-mənfi enerji tələbatı var. Generator, ona qoşulan uzatma kabellərinin ümumi tutumunu çox aşan bir enerji miqdarı istehsal edir və buna görə də sonsuz enerji mənbəyi kimi qəbul edilə bilər.
Eyni məlumatlar verildikdə, mühəndislərin enerji tələbatını ödəyə bildiyi evlərin sayını tapın.
Giriş verilənləri
Girişin ilk sətiri məhəllədəki evlərin sayını göstərən tək bir tam ədəd 0 ≤ n ≤ 1000 ehtiva edir.
Sonra n sətir p_i r_i c_i formatında gəlir, burada 0 ≤ p_i ≤ n ev i-nin ana düyünüdür, 0 ≤ r_i ≤ 100 ev i-nin enerji tələbatıdır və 1 ≤ c_i ≤ 100 ev i-ni ev p_i-yə bağlayan uzatma kabelinin tutumudur.
Enerji generatorunun indeksi 0-dır.
Çıxış verilənləri
Enerji tələblərinin maksimum neçə evdə qarşılanacağını çıxış edin.