题目描述

译自 CCO 2017 Day2 「Shifty Grid」

给你一个二维数组。我们只能通过移动 (Shift) 操作来改动这个数组。一次移动操作可以将一行元素向左（或向右）移几个单位；或将一列元素向上（或向下）移几个单位。如果被移动的元素越界，则将越界元素移动到该行或列的另一侧。

举个例子：

将第二列向下移动 $1$ 个单位（或向上移动 $3$ 个单位），二维数组将会变成这样：

一次移动 $K$ 个单位的左移操作等价于移动 $N-K$ 个单位的右移操作。在列上的变换同样。

因此，我们规定只有下移和右移操作。

在一个 $N \cdot M$ 的二维数组中，所有的数各不相同，且 $\text{Num}_{ij} \in [0,N-1]$（规定第 $i$ 行 $j$ 列的数编号为 $\text{Num}_{ij}$）。

在第一个例子中，我们给你的二维数组非常和谐，我们叫它和谐数组 (Solved)。一个二维数组当且仅当第一行的元素按照升序编号分别为从 $0$ 到 $M-1$，第二行元素为从 $M$ 到 $2M-1$，以此类推时，我们称它为和谐数组。

你的任务是找到一系列的操作，使得二维数组变成和谐数组。

输入格式

第一行为两个整数 $N,M$；

下面的 $N$ 行将会包含 $M$ 个代表二维数组的正整数。

输出格式

按照下列标准，输出一系列的移动操作。

1. 第一行输出移动的步数 $K$。
2. 下面的 $K$ 行输出：$1 \ i \ r (1 \le i \le N, 0 \le r \lt M)$，代表使第 $i$ 行右移 $r$ 格，或 $2 \ j \ d (1 \le j \le M, 0 \le d \lt N)$，代表使第 $j$ 列下移 $d$ 格。

2 4
4 2 3 0
1 5 6 7

2
2 1 1
1 1 1

4 2
2 3
5 0
4 1
6 7

7
1 1 1
2 1 1
1 2 1
1 3 1
2 1 2
1 1 1
2 1 1

数据范围与提示

$N,M$ 永远为偶数，$0\le K \le 10^5$。

对于 $20 \%$ 的数据，$N \times M \le 8$；
对于另外 $40 \%$ 的数据，$K \le 2$；
对于 $100 \%$ 的数据，$2 \le N,M \le 100$。