Нам играет со строкой на своем компьютере. Строка состоит из n строчных английских букв. Строка не представляет собой ничего осмысленного, так что Нам решил её приукрасить, для чего он решил превратить её в палиндром, используя 4 кнопки со стрелками на клавиатуре: влево, вправо, вверх, вниз.

Курсор указывает на некоторый символ строки. Предположим, что курсор сейчас находится в положении i (1 ≤ i ≤ n, строка использует индексируется с 1). Левая и правая стрелки перемещают курсор по строке. Строка циклична, то есть при нажатии на левую стрелку курсор перемещается в положение i - 1, если i > 1, а в противном случае — в конец строки (т.е., положение n). Аналогично себя ведёт правая стрелка (если i = n, то курсор появляется в начале строки).

Когда Нам нажимает на стрелку вверх, то буква, на которую указывает курсор, заменится на следующую букву английского алфавита (алфавит также является цикличным, то есть за буквой «z» следует буква «a»). Аналогично себя ведёт стрелка вниз.

Изначально курсор находится в положении p.

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