Bagno przypomina wąską ścieżkę długości $n$, pokrytą pływającymi liśćmi rozmiaru $1$, ponumerowanymi od $1$ do $n$. Na każdym liściu siedzi mucha. Na jednym z liści zamiast muchy siedzi mała ropucha. Nazywa się Kvait i zaraz zje obiad. Może skoczyć na sąsiedni liść lub przeskoczyć go na następny, w dowolnym z dwóch kierunków. Po wylądowaniu zjada muchę. Kvait jest już dość dużą ropuchą, a liście są niestabilne, więc gdy zeskakuje z liścia, ten zaczyna tonąć.

Aby zjeść obiad, Kvait musi zjeść wszystkie muchy. Zaczyna podróż na liściu o numerze $s$ i musi zakończyć ją na liściu o numerze $f$. Jednak skok na sąsiedni liść kosztuje Kvaita więcej energii niż przeskoczenie jednego liścia. Należy zaplanować ruchy ropuchy tak, aby zjadła obiad, zużywając jak najmniej energii.

Wejście

Jedyny wiersz zawiera trzy liczby całkowite $n$, $s$, $f$ ($2 \le n \le 10\,000$, $1 \le s,f \le n$) — odpowiednio liczbę liści, numer liścia początkowego i numer liścia końcowego.

Wyjście

Wypisz minimalną liczbę skoków na sąsiednie liście, potrzebną ropusze do zjedzenia obiadu. Jeśli nie da się zjeść wszystkich much, wypisz jedną liczbę $-1$.

Przykład

Wejście 1

4 1 2

Wyjście 1

1