Description

有 2N名选手在编号为 1 到 N 的 N 张桌子上进行乒乓球比赛训练。

训练由多个回合组成。在每轮比赛中，选手们分成 N 对，每桌有一对在比赛。结果，其中一个赢了，另一个输了。

在下一轮中，第 X 桌比赛的获胜者在 X−1 桌比赛，但1 桌比赛的获胜者仍然留在 1 桌。

同样，下一轮在第 X 桌比赛的失败者在 X+1 桌比赛，但第 N 台比赛的失败者仍然留在第 N 桌。

有两个人正在不同的 A 和 B 桌上进行第一轮比赛。假设他们足够厉害，可以随意控制输赢。他们在遇见彼此之前能进行的最小回合数是多少？

Format

Input

第一行给出N，A，B N＜＝1e18

Output

如题

Samples

5 2 4

1

5 2 3

2