Детали

Имеется

n

кг металлического сплава. Из него изготавливают заготовки массой

k

кг каждая. После этого из каждой заготовки вытачиваются детали массой

m

кг каждая (из каждой заготовки вытачивают максимально возможное количество деталей). Если от заготовок после этого что-то остается, то этот материал возвращают к началу производственного цикла и сплавляют с тем, что осталось при изготовлении заготовок. Если того сплава, который получился, достаточно для изготовления хотя бы одной заготовки, то из него снова изготавливают заготовки, из них — детали и т. д.

Напишите программу, которая вычислит, какое количество деталей может быть получено по этой технологии из имеющихся исходно

n

кг сплава.

Программа получает на вход три натуральных числа

n

,

k

,

m

, каждое в отдельной строке, при этом ≤2×109,≤2×109,≤2×109

m

≤

2

×

10

9

,

k

≤

2

×

10

9

,

n

≤

2

×

10

9

.

Выведите одно число — количество деталей, которое может получиться по такой технологии.

Примеры

Ввод

Вывод

10

5

2
=
4
=
13

5

3
=
3
=
14

5

3
=
4
=
13

9

4
=
2
=
питон

условные операторы while, if, for нельзя