個沼澤好似一條長度係 $n$ 嘅窄巷，上面鋪滿大小係 $1$ 嘅浮葉，編號由 $1$ 到 $n$，每塊葉上面都有一隻烏蠅。其中一塊葉上面坐住一隻小蟾蜍，取代咗烏蠅。佢叫 Kvait，正準備食午餐。佢可以向任何一邊跳去隔籬塊葉，或者跳過隔籬塊葉，落喺再下一塊葉。每次落地，佢就食一隻烏蠅。Kvait 已經係隻幾大嘅蟾蜍，而啲葉又唔穩陣，所以佢一跳走，塊葉就開始沉。

要食到午餐，Kvait 就要食晒所有烏蠅。佢由編號 $s$ 嘅葉出發，而且一定要喺編號 $f$ 嘅葉上面結束。不過，跳去隔籬塊葉比跳過一塊葉更加消耗 Kvait 嘅體力。你要規劃隻蟾蜍點樣移動，等佢用最少體力食到午餐。

輸入格式

唯一一行有三個整數 $n$、$s$、$f$（$2 \le n \le 10\,000$，$1 \le s,f \le n$），分別係葉嘅數目、起點塊葉嘅編號同終點塊葉嘅編號。

輸出格式

輸出蟾蜍食到午餐所需跳去隔籬葉嘅最少次數。如果冇辦法食晒所有烏蠅，就輸出一個數 $-1$。

樣例

輸入格式 1

4 1 2

輸出格式 1

1