#1530 · Vị trí chung

Cho hai dãy số: A và B có: A[1] = B[1] = 1 A[2] = B[2] = 2 … A[N] = B[N] = N Trên dãy A ta chọn số a, dãy B chọn số b. Mỗi giây, ta cùng thực hiện thao tác đổi chỗ mỗi số được chọn với một trong hai số liền kề với nó trong dãy số tương ứng. Nếu số a ở vị trí là 1 hoặc N, ta có thể giữ nguyên vị trí hiện tại của dãy A. Tương tự, nếu số b ở vị trí là 1 hoặc N, ta có thể giữ nguyên vị trí hiện tại của dãy B. Tính thời gian ngắn nhất để a và b ở cùng một vị trí trên hai dãy số. Ví dụ với N=10, a=3, b=4, ta mất ít nhất 3 giây để a và b ở cùng vị trí, vị trí đó là 1.

Một dòng gồm ba số N, a, b phân tách nhau bởi dấu cách.

Một dòng là thời gian ít nhất cần tìm (tính bằng giây).

2<N≤10^9 1≤a<b≤N