沼泽看起来像一条长度为 $n$ 的狭窄通道，上面覆盖着大小为 $1$ 的漂浮荷叶，荷叶从 $1$ 到 $n$ 进行编号，每片荷叶上都停着一只苍蝇。一只小蟾蜍坐在其中一片荷叶上（这片荷叶上没有苍蝇）。它的名字叫 Kvait，它正准备吃午饭。它可以向任意方向跳到相邻的荷叶上，或者跨过一片荷叶跳到下一片。当它落在一片荷叶上时，它就会吃掉上面的苍蝇。Kvait 已经是一只相当大的蟾蜍了，荷叶非常不稳定，因此当它跳离一片荷叶时，该荷叶就会开始下沉。

为了吃完午饭，Kvait 需要吃掉所有的苍蝇。它从编号为 $s$ 的荷叶开始它的旅程，并且必须在编号为 $f$ 的荷叶上结束。然而，跳到相邻的荷叶比跨过一片荷叶需要消耗 Kvait 更多的能量。需要规划蟾蜍的移动路线，以便以最少的能量消耗吃完午饭。

输入格式

单行包含三个整数 $n, s, f$（$2 \le n \le 10\,000$，$1 \le s, f \le n$），分别表示荷叶的数量、起点荷叶的编号和终点荷叶的编号。

输出格式

输出蟾蜍吃完午饭所需的最少相邻荷叶跳跃（即距离为 $1$ 的跳跃）次数。如果无法吃完所有苍蝇，则输出单个数字 -1。

样例

输入样例 1

4 1 2

输出样例 1

1