沼は長さ $n$ の細い道のようになっており、大きさ $1$ の浮かぶ葉で覆われています。葉には $1$ から $n$ までの番号が付き、それぞれの上にはハエが 1 匹います。ただし、ある 1 枚の葉にはハエの代わりに小さなヒキガエルがいます。その名前は Kvait で、これから昼食を取ろうとしています。左右どちらの方向にも、隣の葉に跳ぶか、それを飛び越えて次の葉に跳ぶことができます。着地するとハエを食べます。Kvait はすでにかなり大きなヒキガエルで、葉は不安定なので、跳び去るとその葉は沈み始めます。

昼食を取るため、Kvait はすべてのハエを食べなければなりません。番号 $s$ の葉から出発し、番号 $f$ の葉で終わらなければなりません。しかし、隣の葉に跳ぶほうが、葉を 1 枚飛び越えるよりも Kvait の体力を多く消費します。消費する体力を最小限にして昼食を取れるよう、ヒキガエルの移動を計画する必要があります。

入力

1 行に 3 個の整数 $n$、$s$、$f$（$2 \le n \le 10\,000$、$1 \le s,f \le n$）が与えられます。それぞれ葉の枚数、出発する葉の番号、最後に到着する葉の番号を表します。

出力

ヒキガエルが昼食を取るために必要な、隣の葉へのジャンプ回数の最小値を出力してください。すべてのハエを食べる方法がない場合は、数 $-1$ を 1 個出力してください。

入出力例

入力 1

4 1 2

出力 1

1