You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

在10月19日，潍坊北辰中学举办了一场盛大的运动会，北辰OI的孩子们奋勇争先，都拿到了两枚金牌以上。

题目描述

有一排 $n$ 张桌子, 有 $2n$ 名选手参赛.

在多轮比赛中, 每轮比赛每一桌进行一场比赛, 并且分出胜负.

在比赛中, 获胜的选手将会换到前一桌进行下场比赛, 第一桌获胜的选手不会换桌子, 失败的选手将会换到后一桌进行下场比赛, 最后一桌失败的选手不会换桌子.

最开始, 有两个人 $x$ 和 $y$ 桌上进行第一轮比赛。在所有的比赛情况中, 他们相遇时最少经历了多少轮的比赛?

输入格式

一行输入三个整数 $n$ $x$ $y$。

输出格式

输出一个整数, 表示两人相遇的最少回合数。

样例 #1

样例输入 #1

5 2 4

样例输出 #1

1

样例1解释

$x$ 在第一场比赛中失败到达 $3$ 号桌, $y$ 在第一场比赛中获胜到达 $3$ 号桌, 则他们可以在下一轮比赛中相遇.

样例 #2

样例输入 #2

5 2 3

样例输出 #2

2

样例2解释

$x$ 在第一场比赛中获胜, 到达 $1$ 号桌子, 在第二场比赛中获胜, 仍然在$1$号桌

$y$ 在第一场比赛中获胜, 到达 $2$ 号桌, 在第二场比赛中获胜到达 $1$ 号桌

经过 $2$ 轮比赛, 两人即可相遇.

提示

• $2\ \leq\ n\ \leq\ 10^{18}$
• $1\ \leq\ x\ <\ y\ \leq\ N$