Болото похоже на узкую дорожку длины $n$, покрытую плавающими листьями размера $1$, пронумерованными от $1$ до $n$. На каждом листе сидит муха. На одном из листьев вместо мухи сидит маленькая жаба. Её зовут Kvait, и она собирается пообедать. Она может прыгнуть на соседний лист или перепрыгнуть через него на следующий в любом из двух направлений. Приземлившись, она съедает муху. Kvait уже довольно большая жаба, а листья неустойчивы, поэтому, когда она спрыгивает с листа, он начинает тонуть.

Чтобы пообедать, Kvait нужно съесть всех мух. Она начинает путь на листе с номером $s$ и должна закончить его на листе с номером $f$. Однако прыжок на соседний лист отнимает у Kvait больше сил, чем прыжок через один лист. Необходимо спланировать движения жабы так, чтобы она пообедала с минимальными затратами энергии.

Входные данные

Единственная строка содержит три целых числа $n$, $s$, $f$ ($2 \le n \le 10\,000$, $1 \le s,f \le n$) — количество листьев, номер начального листа и номер конечного листа соответственно.

Выходные данные

Выведите минимальное количество прыжков на соседние листья, необходимое жабе, чтобы пообедать. Если съесть всех мух невозможно, выведите одно число $-1$.

Примеры

Входные данные 1

4 1 2

Выходные данные 1

1