Top Atıcı#9052

Top Atıcı

1 saniyə

128 meqabayt

Asan

Bir oyun yarmarkasında avtomatik endirici var və o, yenidən doldurulana qədər ən çox $m$ top ata bilər. Topların saxlanması yeri həmişə boş başlayır.

Oynamaq üçün dəqiq olaraq $n$ top atmaq lazımdır. Endiricini tam şəkildə dolduraraq ona birdəfəlik $m$ top əlavə edə bilərsiniz, bu isə $a$ saniyə çəkir, ya da bir-bir top əlavə edə bilərsiniz, hər top isə $b$ saniyə çəkir. Hər top atmaq isə dəqiq olaraq bir saniyə vaxt aparır. Əlbəttə, yalnız endiricidə top varkən ata bilərsiniz və tam dolu olanda yeni top əlavə edə bilməzsiniz.

Giriş

Birinci sətirdə dörd tam ədəd verilmişdir: $n$ , $m$ , $a$ , və $b$ $(1 \leq n, m, a, b \leq 1 0^{4})$ (1 \le n, m, a, b \le 10^4) — atılacaq topların sayı, endiricinin tutumu, tam doldurma vaxtı və bir top əlavə etməyə lazım olan vaxt.

Çıxış

Bir tam ədəd yazın — dəqiq olaraq $n$ top atmaq üçün minimum tələb olunan zamanı.

Nümunələr

Nümunə

3 2 4 3

Nümunə 1

Qeyd

Nümunədə endiricini tam dolduraraq iki top atırsınız, sonra bir top əlavə edib onu atırsınız.