eolymp
bolt
Try our new interface for solving problems
Problems

Лифт

Лифт

Чтобы поднять на \textbf{N}-й этаж \textbf{M}-этажного дома новый холодильник, Витя вызвал бригаду грузчиков. Оплата работы грузчиков производится так: за подъем холодильника на один этаж требуется заплатить \textbf{200} рублей, за спуск на один этаж - \textbf{100} рублей. За подъем и спуск на лифте плата не взимается. Несмотря на то, что в Витином доме есть лифт, ему возможно все же придется заплатить грузчикам, поскольку лифт останавливается только на каждом \textbf{K}-м этаже, начиная с первого (то есть на этажах с номерами \textbf{1}, \textbf{K+1}, \textbf{2K+1}, \textbf{3K+1}, ...). Требуется вычислить, какой минимальной суммы денег достаточно, чтобы грузчики доставили холодильник с первого этажа на \textbf{N}-й. \InputFile Во входном файле записаны три числа: \textbf{M} (\textbf{2} ≤ \textbf{M} ≤ \textbf{100}), \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{M}) и \textbf{K} (\textbf{2} ≤ \textbf{K} ≤ \textbf{M-1}), разделенные пробелами. \OutputFile Выведите одно число - минимальную стоимость подъема холодильника.
Time limit 1 second
Memory limit 64 MiB
Input example #1
20 7 4
Output example #1
200