Команда КЦР на новогодний обед собралась пойти в ресторан.

Они забронировали круглый стол на n мест, который обслуживали ровно два официанта. Места за столом пронумерованы натуральными числами от 1 до n, в порядке обхода по часовой стрелке. Таким образом, соседними являются места i и i + 1 для всех 1 ≤ i < n, а также места n и 1.

Управляющий рестораном, увидев, что к ним пришло так много посетителей, поручил официантам разложить перед каждым местом столовые приборы. Изначально приборов нет нигде, первый официант стоит около места номер a, а второй около места номер b. За секунду официант может перейти от одного места к соседнему слева или справа. У каждого официанта есть тележка с бесконечным количеством приборов, и, если он стоит около места, на котором еще нет приборов, он их мгновенно выкладывает на это место.

Пока члены команды ждут, им стало интересно, какое минимальное количество секунд необходимо официантам, чтобы разложить перед каждым местом столовые приборы. Помогите им найти ответ на этот вопрос.

Формат входных данных

В первой строке ввода дано ровно одно целое число n — количество мест за круглым столом (1 ≤ n ≤ 10¹⁸).

Во второй строке через пробел записаны два целых числа a и b — номера мест, рядом с которыми изначально находятся первый и второй официанты (1 ≤ a, b ≤ n).

Формат выходных данных

Выведите единственное целое число — минимальное количество секунд, которое необходимо официантам, чтобы разложить перед каждым местом столовые приборы.

Пример