Vasya anası ilə birlikdə ərzaq mağazasına gəldi. Onlar "Praqa" tortu almağa qərar verdilər və anası bunu satıcıya bildirdi. Satıcı tortsuz digər otağa keçdi və qayidarkən əlində bir tort gətirdi, bu isə Vasyani təəccübləndirdi—axı, hər gün tortların peyda olduğu otağa baş çəkirdi. O, bu hadiisənin iç üzünü araşdırmaq istədi və anasını başqa bir tort almağa razı saldı. Satıcı yeni tort almaq üçün gedəndə, Vasya da sakitcə onun ardınca getdi. Nə mənzərə ilə qarşılaşdı: özünü bir tort anbarında tapdı. Burada "Arı", "Uçuş" və "Kiyev" tortları vardı... Lakin Vasya bu bolluqdan heyirətə gəlmədi və anbardakı ən dadlı tortu tapmağa qərar verdi. O bilmirdi ki, tortlar ciddi nəzarət altındadır və ondan əvvəl yüzlərlə oğlan bu anbara daxil olub—amma heç biri evinə geri qayıtmayıb... Bu təhlükələrdən bixəbər olan Vasya anbarı araşdırmağa başladı və təsadüfən döşəmədə qırmızı işarənin üstə basanda yer ayağının altında açıldı və Vasya dərin bir quyuya düşdü (quyunun dərinliyi futdur, 2 \le D \le 100). Vasya skaut idi və panikaya düşmədi; əvvzində çıxış yolu axtarmağa başladı. Məlum oldu ki, hərdən quyunun içinə tort atılır və Vasya bu tortları ya yeyə, ya da bir yerə yığıb böyük bir qala düzəldə bilər. Hər tortu ya tam yeyə, ya da qala qurmaq üçün istifadə edə bilər, ikisini eyni anda edə bilməz. Qurudan çıxmaq üçün Vasya tortlardan ən azı hündürlüyündə bir qala düzəltməli olacaq. Eyni zamanda, Vasyarnin gücü sonsuz deyil və quyuda daha uzun yaşamaq üçün ona yemək lazımdır—yəni, qala düzəltmək üçün də lazım olan tortları yeməsi gərəkir. Quyunun divarında gizli yazıları oxuyaraq Vasya öyrəndi ki, hansı tort nə vaxt atılacaq. Vasyaya çıxmağa kömək edin!
Qəbul edin ki, Vasya quyuya vaxtında düşüb və əvvəlcə saatlıq gücü var. Diqqət yetirin ki, məsələn, Vasyarnin saatlıq gücü qalıbsa və növbəti tort dəqiq saat sonra atılırsa, o, dərhal yeməyə başlaya bilər və aclıqdan ölməyəcək.
Giriş faylının əvvəlində (quyunun dərinliyi) və (quyuya atılan tortların sayı) tam ədədləri verilir (1 \le G \le 100). Sonra isə ard-arda tortların təsviri gəlir—hər tort üçün üç tam ədəd: —tortun quyuya atılacaqı zaman (saatla, 0 < T \le 1000), —Vasyarnin bu tortu yedikdən sonra artacaq əlavə həyat saatlarının sayı (1 \le F \le 30), və —bu tortun hündürlüyü (futa, 1 \le H \le 25).
Çıxışda Vasyarnin xilas olmaq üçün minimum neçə saata ehtiyacı olduğunu çap edin. Əgər xilas olmaq mümkün deyilsə, onun maksimum neçə saat yaşaya biləcəyini çap edin.
Nümunə 1