2304 - 【NOIP2020】D2T3 移球游戏

通过次数

提交次数

旧版界面

Time Limit : 1 秒

Memory Limit : 512 MB

Input

第一行两个用空格分隔的整数 n，m。分别表示球的颜色数、每种颜色球的个数。
接下来 n 行每行 m 个用单个空格分隔的整数，第 i 行的整数按自底向上的顺序依次给出了 i 号柱子上的球的颜色。

Output

本题采用自定义校验器(special judge)评测。
你的输出的第一行应该仅包含单个整数 k，表示你的方案的操作次数。你应保证0 ≤ k ≤ 820000。
接下来 k 行每行你应输出两个用单个空格分隔的正整数 x, y，表示这次操作将 x 号柱子最上方的球移动到 y 号柱子最上方。你应保证 1 ≤ x, y ≤ n + 1 且 x ≠ y。

Examples

Input

2 3
1 1 2
2 1 2

Output

2304 - 【NOIP2020】D2T3 移球游戏

Input

Output

Examples

Input

Output

Hint

【样例 1 解释】

【数据范围】