El pantano parece un sendero estrecho de longitud $n$ cubierto de hojas flotantes de tamaño $1$, numeradas del $1$ al $n$, con una mosca posada sobre cada una. En una de las hojas hay un pequeño sapo en lugar de una mosca. Se llama Kvait y está a punto de almorzar. Puede saltar a la hoja adyacente o saltar por encima de ella hasta la siguiente, en cualquiera de las dos direcciones. Al aterrizar, se come una mosca. Kvait ya es un sapo bastante grande y las hojas son inestables, así que, cuando salta para abandonar una hoja, esta empieza a hundirse.

Para almorzar, Kvait necesita comerse todas las moscas. Comienza su recorrido en la hoja número $s$ y debe terminar en la hoja número $f$. Sin embargo, saltar a la hoja adyacente le cuesta más energía que saltarse una hoja. Es necesario planificar los movimientos del sapo para que almuerce gastando la menor energía posible.

Entrada

Una única línea contiene tres enteros $n$, $s$, $f$ ($2 \le n \le 10\,000$, $1 \le s,f \le n$): la cantidad de hojas, el número de la hoja inicial y el número de la hoja final, respectivamente.

Salida

Escribe el número mínimo de saltos a hojas adyacentes necesarios para que el sapo almuerce. Si no hay forma de comerse todas las moscas, escribe un único número $-1$.

Ejemplos

Entrada 1

4 1 2

Salida 1

1