Description

桂哥在无意中找到一款游戏，名字叫：十步万度。他现在想玩一下这个游戏。

游戏规则如下：在一个n*n的矩阵中，有n ^ 2个钟，但每个钟只有一个指针。当你选择一个钟的时候，它的指针会顺时针90度旋转，如果这个钟的指旋转后指针所指向的地方还有钟，那么那个钟的指针也要顺时针旋转90度……以此转动下去，如果某个钟的指针指向的位置没有钟，则停⽌转动。初始状态时，每个钟的指针都向上。

桂哥想要知道他每次选择之后会使这些时钟转了多少次，但他看的眼花缭乱，所以想请你帮帮他！

注意：在一局游戏结束前所有钟的指针不会复原，桂哥可以在⼀局游戏中多次选择转动指针。

Input Format

第⼀⾏输⼊两个整数：N，K（1 <= N <= 10，1 <= K <= 100）N表示矩阵⼤小，K表示桂哥在⼀局游戏中要操作的次数。在接下来的K⾏中，输⼊两个数X,Y（1<=X,Y<=N）表示每次桂哥选择转动的钟的坐标（第X⾏，第Y列）。

Output Format

⼀共K⾏输出，每⾏⼀个数，表示桂哥此次选择后矩阵中钟的指针转了多少次。

5 3 
1 2 
1 1 
5 5 

4
6
1

Hint

对于样例：第一次选择为（1，2）有4个指针转动；

第二次选择为（1，1）有6个指针转动；

第三次选择为（5，5）有一个指针转动。

Source

1816 Online Judge 10.100.0.232