eolymp
bolt
Try our new interface for solving problems
Problems

Лифт

Лифт

Time limit 1 second
Memory limit 64 MiB

Чтобы поднять на N-й этаж M-этажного дома новый холодильник, Витя вызвал бригаду грузчиков. Оплата работы грузчиков производится так: за подъем холодильника на один этаж требуется заплатить 200 рублей, за спуск на один этаж - 100 рублей. За подъем и спуск на лифте плата не взимается. Несмотря на то, что в Витином доме есть лифт, ему возможно все же придется заплатить грузчикам, поскольку лифт останавливается только на каждом K-м этаже, начиная с первого (то есть на этажах с номерами 1, K+1, 2K+1, 3K+1, ...). Требуется вычислить, какой минимальной суммы денег достаточно, чтобы грузчики доставили холодильник с первого этажа на N-й.

Input data

Во входном файле записаны три числа: M (2M100), N (2NM) и K (2KM-1), разделенные пробелами.

Output data

Выведите одно число - минимальную стоимость подъема холодильника.

Examples

Input example #1
20 7 4
Output example #1
200