Le marais ressemble à un étroit chemin de longueur $n$, couvert de feuilles flottantes de taille $1$, numérotées de $1$ à $n$, avec une mouche posée sur chacune. Sur l'une des feuilles se trouve un petit crapaud à la place d'une mouche. Il s'appelle Kvait et s'apprête à déjeuner. Il peut sauter sur la feuille voisine ou sauter par-dessus pour atteindre la suivante, dans l'une ou l'autre direction. En atterrissant, il mange une mouche. Kvait est déjà un assez gros crapaud et les feuilles sont instables ; lorsqu'il quitte une feuille en sautant, celle-ci commence donc à couler.

Pour déjeuner, Kvait doit manger toutes les mouches. Il commence son trajet sur la feuille numéro $s$ et doit le terminer sur la feuille numéro $f$. Toutefois, sauter sur la feuille voisine lui coûte plus d'énergie que de sauter par-dessus une feuille. Il faut planifier les déplacements du crapaud afin qu'il déjeune en dépensant le moins d'énergie possible.

Entrée

Une seule ligne contient trois entiers $n$, $s$, $f$ ($2 \le n \le 10\,000$, $1 \le s,f \le n$) : respectivement le nombre de feuilles, le numéro de la feuille de départ et le numéro de la feuille d'arrivée.

Sortie

Affichez le nombre minimal de sauts sur des feuilles voisines nécessaires au crapaud pour déjeuner. S'il est impossible de manger toutes les mouches, affichez un unique nombre $-1$.

Exemples

Entrée 1

4 1 2

Sortie 1

1