Masala #COUISTUVWS

Boltavoyning bir zavodi bor, uning zavodi ishlashi uchun yetarlicha xom-ashyo kerak. Ular xom-ashyoni oladigan ishlab chiqarish fabrikasi har kun bir xil miqdorda mahsulot chiqarishmaydi va uni faqat butunlay sotib olish mumkin,ya'ni bir qismini sotib olish ta'qiqlanadi. Sizga u fabrikaning har kuni qancha mahsulot bera olishi beriladi, xom-ashyolar keyingi kuni ishlatishga yaroqsiz bo'ladi. Bundan tashqari Boltavoyning ham zavodida ishchi kuchi har doim bir xil bo'lmaydi. Sizga uning har bir kundagi ishchi kuchi ham beriladi. U yerdagi ishlashi uchun Boltavoy shu kunni ish kuni deb e'lon qilishi va barcha ishchilarga haq to'lashi kerak.

Sizga berilgan ma'lumotlardan foydalanib Boltavoy n kunda maksimal qancha foyda olishi mumkinligini hisoblang.

Bir kunlik foydani hisoblash: Bir kunda x miqdorda mahsulot olinsa, shuncha miqdorda mahsulot chiqariladi. Mahsulotlar sotilgandan qoladigan foydadan chiqim ayirib tashlansa foyda qoladi. Chiqim bu ishchilar va mahsulotlar uchun ketgan pul.

Testning birinchi qatorida 3 ta butun son kiritiladi. Sizga berilgan kun oralig'i n(1≤n≤1000), har bir qism xom-ashyo qismi uchun to'lanishi kerak bo'lgan miqdor m(1≤m≤10000) va har bir ishchiga to'lanishi kerak bo'lgan bir kunlik ish haqqi p(1≤p≤1000), har bir tayyor mahsulot uchun olinadigan foyda(1≤a≤100000).

Keyingi ikkita qatorda:

1. Fabrika i - kunda ta'minlay oladigan miqdordagi mahsulot (0≤f\(_i\)≤1000)
2. Zavodda i - kundaishlash uchun kelgan ishchilar soni(0≤k\(_i\)≤1000)

Siz yagona qatorda bitta butun son ya'ni masala yechimini chop etishingiz kerak bo'ladi.