Cho một bảng ô vuông có kích thước \(n×n\). Các dòng được đánh số từ 1 đến \(n\) theo thứ tự từ trên xuống dưới, các cột được đánh số từ 1 đến \(n\) theo thứ tự từ trái qua phải. Ô vuông nằm trên giao của dòng thứ \(i\) và cột thứ \(j\) là ô \((i,j).\)

Một con robot xuất phát tại ô \((1,1)\), trong mỗi bước, con robot có thể đi đến một trong bốn ô kề cạnh với ô robot đang đứng. Robot không được phép ra ngoài bảng ô vuông.

Yêu cầu: Cho tọa độ ô \((x,y)\). Tính số bước ít nhất để robot đi từ ô \((1,1)\) đến ô \((x,y)\).

Input:

• Gồm một dòng chứa 3 số nguyên \(n,x,y ( 1≤n≤10^{17},1≤x,y≤n).\)

Output:

• In ra một số nguyên duy nhất là số bước ít nhất cần tìm.

Sample Input

10 3 4

Sample Output

5

Sample Input

1 1 1

Sample Output

0