该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

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

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

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

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

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

Format

Input

第一行给出\(N，A，B N＜＝1^18\)

Output

如题

Sample 1

Input

5 2 4

Output

1

Sample 2

Input

5 2 3

Output

2

Limitation

1s, 256MiB for each test case.