MN14-B. Ikki printer

Hujjatni n nusxada chop etish kerak. Bitta asl nusxa bor; ikki printer bir vaqtda ishlaydi: birinchisi bitta nusxani x soniyada, ikkinchisi y soniyada chiqaradi, nusxadan nusxa ham olsa bo‘ladi. Avval bitta nusxa chop etiladi (shunda ikkala printerga asl nusxa bo‘ladi), keyin ikkalasi parallel. Eng kamida necha soniya kerak? Javob bo‘yicha binar qidiruv.

Kirish ma’lumotlari

Bitta qatorda n, x, y.

Chiqish ma’lumotlari

Eng kam vaqt (soniya).

Cheklovlar

1 ≤ n ≤ 2·10⁸, 1 ≤ x, y ≤ 10