Паша очень любит файловый менеджер Far. При настройках по умолчанию Far выстраивает файлы в несколько столбцов, каждый из которых вмещает в себя p файлов. Кроме того, «нулевым файлом» всегда является ссылка на предыдущую папку, а после этой ссылки идут непосредственно папки и файлы, находящиеся в данной папке.
Паша зашёл в папку, где находятся n файлов, последовательно занумерованных от 1 до n. Ему необходимо выделить файл с номером x. Для этого он должен поставить курсор на строчку с этим файлом. Он может нажимать одну из четырёх стрелок. Стрелки вниз и вверх смещают курсор на 1 позицию, а стрелки вправо и влево — на p позиций (или помещают курсор на последний/нулевой файл, если в направлении движения курсора осталось менее p файлов).
Помогите Паше определить, какое минимальное количество нажатий на клавиши ему потребуется, чтобы выделить файл с номером x. Изначально курсор указывает на ссылку на предыдущую папку.
В единственной строке записаны 3 целых числа p, n, x (1 ≤ p ≤ 109, 1 ≤ n ≤ 109, 1 ≤ x ≤ n) — максимальное количество файлов в столбце, количество файлов в папке, в которую зашёл Паша, и номер файла, который ему надо выделить.
Выведите единственное целое число — минимальное количество нажатий на клавиши, которое необходимо Паше, чтобы выделить файл с номером x.
5 8 3
3
6 20 14
4
8 33 33
5
