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

题目：操场排队

题目描述

星光小学的 $n$ 名同学（学号为 $1 \sim n$ ）按特殊蛇形顺序在宽度为 $w$ 的矩阵中排队，具体规则为：奇数行从左到右排，偶数行从右到左排。给定两位同学的学号 $x$ 和 $y$ ，需计算他们在矩阵中位置的曼哈顿距离（$\vert x_1 - x_2 \vert + \vert y_1 - y_2 \vert$ ，其中 $(x_1,y_1)$、$(x_2,y_2)$ 分别为两位同学的坐标 ）。

输入格式

输入三个整数 $w$、$x$、$y$ ，$w$ 是矩阵宽度，$x$ 和 $y$ 是两位同学的学号。

输出格式

输出一个整数，为两位同学之间的曼哈顿距离。

样例

• 输入示例1

7 2 10

• 输出示例1

4

• 解释：学号 2 的同学在 (1,2) ，学号 10 的同学在 (2,5) ，距离为 $\vert 1 - 2 \vert + \vert 2 - 5 \vert = 4$ 。
• 输入示例2

4 7 20

• 输出示例2

5

数据范围

• 20% 的数据：$w = 1$ ，$1 \leq x,y \leq 10^3$
• 50% 的数据：$1 \leq w,x,y \leq 10^3$
• 100% 的数据：$1 \leq w,x,y \leq 10^9$