题目描述

地铁 $7$ 号线是一个环状线路（共有两条相反方向的环路），共有 $n$ 个站点（$n$ 为奇数），编号为 $1,2,\dots,n$。

• 第 $1$ 条线路的运行方向为：$1 \to 2 \to 3 \to \cdots \to n \to 1 \to \cdots$；
• 第 $2$ 条线路的运行方向为：$1 \to n \to n-1 \to \cdots \to 2 \to 1 \to \cdots$。

任意相邻两站间距离相同，任意线路相邻两站所需时间也相同。现在小 $C$ 在站点 $s$，小 Q 在站点 $t$（$s\ne t$）。小 $C$ 可以选择乘坐第 $1$ 条或第 $2$ 条线路到达 $t$，请帮他选择使到达时间最短的线路。

输入格式

输入总共一行，包含三个整数 $n,s,t$。

输出格式

输出一个整数 $x$（$x\in{1,2}$），表示小 $C$ 应该乘坐第 $x$ 条线路（$1$ 表示 $1\to2\to\cdots$ 的方向，$2$ 表示相反方向）。

样例输入 1

3 1 2

样例输出 1

1

样例输入 2

3 1 3

样例输出 2

2

样例输入 3

3 3 1

样例输出 3

1

说明

数据范围

$3 \le n \le 100$，$1 \le s,t \le n$，$s \ne t$，且 $n$ 为奇数。