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

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

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

输入格式

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

输出格式

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

格式说明输出时每行末尾的多余空格，不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题，输入文件为 move.in，输出文件为 move.out

样例输入

10 2 7

样例输出

3