Болото схоже на вузьку доріжку довжини $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