Masala #GIPEU81QJ1

Xotira 16 MB Vaqt 1000 ms
14

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