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.