题目描述

淘淘和蓝蓝一起去参加乒乓球比赛，算上他们一共有$2 \times N$个人参加了此次比赛，共有$N$个乒乓台可供比赛。比赛分为若干轮，每一轮同时在第$(1\leq X \leq N)$个乒乓台 的两名选手展开一场对决，分出胜负后，败者前往第$X+1$个乒乓台（如果$X=N$，那么败者仍留在第$N$个乒乓台），胜者前往第$X-1$个乒乓台（如果$X=1$,那么胜者仍留在第$1$个乒乓台），接着再开始新的一轮，以此类推。 一开始淘淘在第$A$个乒乓台，蓝蓝在第$B$个乒乓台，他们想知道，至少经过多少轮，他们两才能在同一个乒乓台对决呢？

输入

一行三个正整数$N、A、B$。

输出

一行一个整数表示答案。

样例输入

5 2 3

样例输出

2

提示

第一轮，淘淘赢下比赛来到第$1$个乒乓台，蓝蓝赢下比赛来到第$2$个乒乓台； 第二轮，淘淘赢下比赛仍留在第$1$个乒乓台，蓝蓝赢下比赛来到第$1$个乒乓台与淘淘汇合。

备注

• 对于$50\\%$的数据，满足$A$和$B$的奇偶性相同
• 对于另外$20\\%$的数据，满足$A=1，B=N$
• 对于$100\\%$的数据，满足$1 \leq A < B \leq N,2 \leq N \leq 10^{18}$