AT_joi2011yo_c タイル (Tile)

有一个 $n \times n$ 的正方形网格图，它是由若干正方形套在一起而成。正方形外框的颜色自外向内依次是红、蓝、黄三色的循环排列，从红开始。 现在给出 $k$ 次询问，每次询问给出**列坐标** $a_i$ 和**行坐标** $b_i$，请求出第 $b_i$ 行第 $a_i$ 列的格子颜色。

第一行输入正方形边长 $n$。 第二行输入询问次数 $k$。 剩余 $k$ 行，每行输入一个格子的列坐标和行坐标 $a_i$ 和 $b_i$。

输出 $k$ 行，第 $i$ 行输出的整数应为第 $i$ 次询问的格子的颜色。分别用 $1,2,3$ 表示红、蓝、黄三色。

#### 数据规模与约定 对于 $40\%$ 的数据，保证 $n\le 1000$； 对于 $100\%$ 的数据，保证 $1 \le n \le 10^9$，$1 \le k \le 1000$，$1 \le a_i,b_i \le n$，且输入数值均为整数。