您有表 a,由 n 行组成,编号从 1 到 n。表 a 的第 i 行包含 ci 单元格,对于所有 i (1 < i ≤ n) 都满足 ci ≤ ci - 1。
我们将 s 表示为表 a 的单元格总数,即 $$s = \sum_{i=1}^{n} c_i$$。我们知道表的每个单元格包含一个从 1 到 s 的整数,因此所有写入的整数都是不同的。
假设表a的第i行单元格从1到ci编号,那么我们将第i行第j个单元格中写入的数字表示为ai,j。你的任务是执行几次交换操作来重新排列表中的数字,以满足以下条件:
1. 对于所有 i, j (1 < i ≤ n; 1 ≤ j ≤ ci) 成立 ai, j > ai - 1, j;
2. 对于所有 i, j (1 ≤ i ≤ n; 1 < j ≤ ci) 保持 ai, j > ai, j - 1。
在一次交换操作中,您可以选择表格的两个不同单元格并交换其中记录的数字,即交换之前在第一个选定单元格中记录的数字将写入其后的第二个单元格中。同样,交换后,第二个选定单元格中记录的数字将写入第一个单元格中。
按要求的方式重新排列数字。请注意,您可以执行任意数量的操作,但不能超过 s。您不必最小化操作次数。
输入
第一行包含一个整数 n (1 ≤ n ≤ 50),显示表中的行数。第二行包含 n 个空格分隔的整数 ci (1 ≤ ci ≤ 50; ci ≤ ci - 1) — 相应行上的单元格数量。
接下来的 n 行包含表 а。其中第 i 个包含 ci 个空格分隔的整数:该行中的第 j 个整数代表 ai、j。
保证给定的所有数字ai,j均为正数且不超过s。保证所有ai,j 都是不同的。
输出
在第一行打印一个整数 m (0 ≤ m ≤ s),表示执行的交换次数。
在接下来的 m 行中打印这些交换操作的描述。在第 i 行中,打印四个空格分隔的整数 xi、yi、pi、qi (1 ≤ xi, pi ≤ n; 1 ≤ yi ≤ cxi; 1 ≤ qi ≤ cpi)。打印的数字表示交换单元格 axi、yi 和 api、qi 的内容。请注意,交换操作可以更改不同表格单元格的内容。按执行顺序打印交换。
示例
输入 #1
3 3 2 1 4 3 5 6 1 2
输出 #1
2 1 1 2 2 2 1 3 1
输入 #2
1 4 4 3 2 1
输出 #2
2 1 1 1 4 1 2 1 3