Выстрел в голову

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

Агент Джонни Инглиш встретил перед собой очередного противника, которого ему предстоит убить. Для того, что бы быть уверенным в том, что его неуклюжесть этому не помешает, он решил сделать в него ровно nn выстрелов из своего пистолета. Его пистолет имеет магазин на mm патронов, который, разумеется, изначально не заряжен.

Джонни Инглиш может полностью перезарядить свой пистолет за aa секунд, или доложить в магазин один патрон за bb секунд. Один выстрел занимает ровно одну секунду. Помогите ему посчитать, за какое минимальное время Агент Джонни Инглиш сможет совершить ровно nn выстрелов. Разумеется, он не может выстрелить из пустого пистолета и не может положить новый патрон в уже полный магазин.

입력

В первой строке входных данных находятся четыре целых числа nn, mm, aa и bb (1n,m,a,b1041 \le n, m, a, b \le {10}^4) --- число выстрелов, которое необходимо сделать, размер магазина пистолета, время полной перезарядки магазина и время зарядки одного патрона.

출력

Выведите одно число --- минимальное время, которое понадобится агенту, что бы совершить ровно nn выстрелов.

힌트

В тесте из условия Джонни должен один раз полностью зарядить пистолет, два раза выстрелить, потом доложить один патрон и выстрелить его.