Masala #1NT6IZD7OU

Bir kuni Asilxon telefonini yoqganda, internet yo'qligini ko'rib juda xafa bo'ldi, zerikkandan telefonining uyoq-buyog'ini titkilab kalendar o'ynini ko'rib qoldi. Shu payt u do'sti Abubakrning tug'ilgan kuniga oz vaqt qolganligini esladi va unga sovg'a tayyorlamoqchi edi. Tug'ilgan kunga esa $t$ kun qolgan edi. U o'rtog'iga eng katta sovg'ani bermoqchi bo'ldi, lekin sovg'alar soni shunchalik ko'p ediki, u sovg'alar sonini aniqlay olmadi va Asilxon har bir sovg'aning o'lchamini so'radi. Har bir sovg'aning 1sm kubi $k$ so'm turadi. Asilxon maktabda o'qir edi va u ishlamasdii. Shu sabab u ota-onasi bergan pulni yig'a boshladi. Unga har kuni $n$ so'm berishar edi. Asilxonga do'sti uchun eng katta sovg'ani olishiga qancha kun kerak bo'ladi? 

Birinchi qatorda 3 ta son $t, n, k$ - mos ravishda tug'ilgan kungacha qolgan vaqt, ota-onasi har kuni beradigan pul miqdori va  1 sm kub sovg'aning narxi kiritiladi.

Keyingi qatorlarning har birida 3 tadan butun son - $h, a, b$ sovg'a o'lchamlari kiritiladi. (Eslatma! Qatorlar soni aniq emas hamda $10^6$ dan oshmaydi)

$0 < t < 365$

$1000  \le n \le 15000$

$50 \le k \le 150$

$1 \le h, a, b \le 150$

Minimum kunlar sonini chop eting. Agar tug'ilgan kungacha sovg'ani sotib olgani puli yetmasa "-1"ni chop eting.