Đầm lầy trông như một lối hẹp dài $n$, phủ đầy những chiếc lá nổi có kích thước $1$, được đánh số từ $1$ đến $n$, trên mỗi lá có một con ruồi. Trên một chiếc lá có một chú cóc nhỏ thay cho con ruồi. Chú tên là Kvait và sắp ăn trưa. Chú có thể nhảy sang lá kề bên hoặc nhảy qua lá đó để tới lá tiếp theo, theo một trong hai hướng. Khi đáp xuống, chú ăn một con ruồi. Kvait đã là một chú cóc khá to và các chiếc lá không vững, nên khi chú nhảy khỏi một lá, lá đó bắt đầu chìm.

Để ăn trưa, Kvait cần ăn hết tất cả ruồi. Chú bắt đầu hành trình trên lá số $s$ và phải kết thúc trên lá số $f$. Tuy nhiên, nhảy sang lá kề bên tốn nhiều năng lượng của Kvait hơn là nhảy qua một lá. Cần lên kế hoạch di chuyển cho chú cóc để ăn trưa với năng lượng tiêu hao ít nhất.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên $n$, $s$, $f$ ($2 \le n \le 10\,000$, $1 \le s,f \le n$) — lần lượt là số lá, số hiệu lá xuất phát và số hiệu lá kết thúc.

Dữ liệu ra

In ra số lần nhảy sang lá kề bên ít nhất cần thiết để chú cóc ăn trưa. Nếu không có cách nào ăn hết ruồi, in ra một số duy nhất $-1$.

Ví dụ

Dữ liệu vào 1

4 1 2

Dữ liệu ra 1

1