Masala #0TEEVBFUX4

Xotira 16 MB Vaqt 1000 ms
14

Nusxalar

Kotib Iroda bugun ishga kechikdi va u zudlik bilan tushlik vaqtigacha bitta hujjatning N nusxasini tayyorlashi kerak edi.  Uning ixtiyorida ikkita nusxa ko'chirish moslamasi bor, ulardan biri varaqni x soniyada, ikkinchisi esa y soniyada nusxalaydi.  (Bir vaqtning o'zida bitta nusxa ko'chirish mashinasidan yoki ikkalasidan ham foydalanishingiz mumkin. Siz nafaqat asl nusxadan, balki nusxadan ham nusxa ko'chirishingiz mumkin.) Unga buning uchun minimal qancha vaqt kerak ekanligini aniqlashga yordam bering.

 


Kiruvchi ma'lumotlar:

Kirish faylida bo'shliq bilan ajratilgan uchta butun son - N, x va y mavjud \((1 \le N\le 2*10^8, 1\le x, y\le10)\).


Chiquvchi ma'lumotlar:

N nusxani chop etish uchun ketadigan minimal vaqtni chop eting.


Misollar
# input.txt output.txt
1
4 1 1
3
2
5 1 2
4