Masala #GIPEU81QJ1

Xotira 16 MB Vaqt 1000 ms

Kotletlar

Bir vaqtning o'zida skovorodkada k ta kotlet qo'yishingiz mumkin. Har bir kotletni har tomondan m daqiqa davomida uzluksiz qovurish kerak. n dona kotletni ikki tomondan qovurish uchun eng kamida qancha vaqt talab etiladi.

Kiruvchi ma'lumotlar:

input.txt kirish faylining bir qatori uchta natural sondan iborat: k, m, n, 30000 dan oshmaydi.

Chiquvchi ma'lumotlar:

output.txt chiqish faylining yagona qatorida bitta sonni chiqarishingiz kerak - barcha kotletlarni qovurishingiz mumkin bo'lgan minimal vaqt.

Misollar

#	input.txt	output.txt
1	1 1 1	2
2	2 2 1	4