一个N×N表格.里面依次填入1到$N_2$共$N_2$个数（按行），我们可以按以下方法来移动表格里的数。
1．转一行，这一行的所有单元格向右移一格，最后一个移到第一列。
2．转一列，这一列的所有单元格向下移一格，最后一行移动到第一行。
Ivo按如下步骤移一个数X到单元格 (R, C) :
1.当X不在列C，转一行，直到它在C列。
2.当X不在R行，转一列，直到它在R行。
以下是将6移到 (3, 4):

Ivo 想移动K 个数.编程计算转动次数。
输入：
第一行包涵两个整数 N (2 ≤ N ≤ 10 000) 和 K (1 ≤ K ≤ 1000), 表示表格大小和要移动的数的个数。
接下来K行，每行3个数 X (1 ≤ X ≤ N2), R 和 C (1 ≤ R, C ≤ N),表示要移动的数，以及行和列。
输出：
K行，表示每次移动要转的次数。
样例：
输入：
4 1
6 3 4
输出：
3
输入：
4 2
6 3 4
6 2 2
输出：
3
5
输入：
5 3
1 2 2
2 2 2
12 5 5
输出：
2
5
3