Masala #YZIJXBJMBV

Xotira 16 MB Vaqt 1000 ms
14

Shirinlik tayyorlash

Javlonbek katta restoranning xo'jayini hisoblanadi. Ismoil shu restoranda bazm o'tkazmochchi bo'lib, bazmga juda ko'p shirinliklar buyurtma qilibdi. Buyurtmani tayyorlashga restoran xizmatchilar bo'sh emas ekan. Shunga Javlonbek qo'shimcha yordamchilar chaqirmoqchi bo'libdi. Bitta yordamchi soatiga a ta katta yoki soatiga b ta kichik shirinliklar tayyorlashi mumkin. Buyurtma t soat davomida tayyorlanishi kerak. Javlonbek shu vaqt ichida n ta katta va m ta kichik shirinlik tayyorlashga minimal qancha yordamchi kerak ekanligini hisoblay olmay sizdan yordam so'radi. Javlonbekka yordam bering.


Kiruvchi ma'lumotlar:

Birinchi qatorda a, b, t butun sonlar beriladi. \((1≤a<b≤100)\)\((1≤t≤100)\)

Ikkinchi qatorda n,m butun sonlar beriladi. \((1≤n, m≤1000)\)


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
2 35 3
20 700
10