Der Sumpf sieht wie ein schmaler Weg der Länge $n$ aus, der mit schwimmenden Blättern der Größe $1$ bedeckt ist. Die Blätter sind von $1$ bis $n$ nummeriert, und auf jedem sitzt eine Fliege. Auf einem der Blätter sitzt statt einer Fliege eine kleine Kröte. Sie heißt Kvait und will gleich zu Mittag essen. Sie kann in beide Richtungen auf das benachbarte Blatt springen oder es überspringen und auf dem darauffolgenden landen. Beim Landen frisst sie eine Fliege. Kvait ist schon eine recht große Kröte und die Blätter sind instabil. Wenn sie ein Blatt verlässt, beginnt es daher zu sinken.

Für ihr Mittagessen muss Kvait alle Fliegen fressen. Sie beginnt ihre Reise auf dem Blatt mit der Nummer $s$ und muss sie auf dem Blatt mit der Nummer $f$ beenden. Allerdings kostet ein Sprung auf das benachbarte Blatt Kvait mehr Energie, als ein Blatt zu überspringen. Die Bewegungen der Kröte müssen so geplant werden, dass sie mit möglichst geringem Energieverbrauch zu ihrem Mittagessen kommt.

Eingabe

Eine einzige Zeile enthält drei ganze Zahlen $n$, $s$, $f$ ($2 \le n \le 10\,000$, $1 \le s,f \le n$) — die Anzahl der Blätter, die Nummer des Startblatts und die Nummer des Zielblatts, in dieser Reihenfolge.

Ausgabe

Gib die minimale Anzahl von Sprüngen auf benachbarte Blätter aus, die die Kröte für ihr Mittagessen benötigt. Falls es keine Möglichkeit gibt, alle Fliegen zu fressen, gib die einzelne Zahl $-1$ aus.

Beispiele

Eingabe 1

4 1 2

Ausgabe 1

1