题目描述

在一个长度为 n 的坐标轴上，小珅想从 A 点 移动到 B 点。他的移动规则如下：

1. 向前一步，坐标增加 1。
2. 向后一步，坐标减少 1。
3. 跳跃一步，使得坐标乘 2。

小珅不能移动到坐标小于 0 或大于 n 的位置。小珅想知道从 A 点移动到 B 点的最少步数是多少，你能帮他计算出来么？

输入格式

第一行输入三个整数 n，A，B，分别代表坐标轴长度，起始点坐标，终点坐标。（0≤A,B≤n≤5000）

输出格式

输出一个整数占一行，代表小珅要走的最少步数。

输入样例 #1

10 2 7

输出样例 #1

3

输入样例 #2

0 0 0

输出样例 #2

0

输入样例 #3

5000 0 5000

输出样例 #3

16

数据范围与约定

0≤A,B≤n≤5000。