题目描述

$2N$ 个运动员在 $N$ 张标号从 $1$ 到 $N$ 的桌子上进行竞技乒乓球训练。

训练由多个 回合 组成。在每个回合中，运动员们在每张桌子上形成 $N$ 对比赛。每对比赛中的两位选手互相进行一场比赛。比赛结束后，其中一方获胜，另一方失败。

在第 $X$ 号桌子上比赛的获胜者将在下一回合中到达 $X-1$ 号桌子，唯一的例外是在第 $1$ 号桌子上比赛的获胜者将继续留在 $1$ 号桌子。

同样地，在第 $X$ 号桌子上比赛的失败者将在下一回合中到达 $X+1$ 号桌子，唯一的例外是在第 $N$ 号桌子上比赛的失败者将继续留在 $N$ 号桌子。

两个朋友在不同的桌子 $A$ 和 $B$ 上进行首轮比赛。假设这两个朋友足够强大，可以随意决定比赛的输赢。那么，经过多少轮比赛后，朋友们能够相互比赛呢？

约束条件

• $2 \leq N \leq 10^{18}$
• $1 \leq A < B \leq N$
• 输入中的所有值均为整数。

输入

输入通过标准输入给出，格式如下：

$N$ $A$ $B$

输出

打印朋友们能够相互比赛所需的最小轮数。

示例输入 1

5 2 4

示例输出 1

1

如果第一个朋友输掉了他们的比赛，而第二个朋友赢了他们的比赛，他们将同时移动到第 $3$ 号桌子，在下一轮比赛中相互对战。

示例输入 2

5 2 3

示例输出 2

2

如果两个朋友连续赢得两场比赛，他们将同时移动到第 $1$ 号桌子。