# #582. 【NOIP2020】移球游戏

1. $x$ 号柱子上至少有一个球；
2. $y$ 号柱子上至多有 $m - 1$ 个球；
3. 只能将 $x$ 号柱子最上方的球移到 $y$ 号柱子的最上方。

### 样例一

#### input

2 3
1 1 2
2 1 2



#### output

6
1 3
2 3
2 3
3 1
3 2
3 2



### 样例解释一

$1\ 3$ $1\ 1$ $2\ 1\ 2$ $2$
$2\ 3$ $1\ 1$ $2\ 1$ $2\ 2$
$2\ 3$ $1\ 1$ $2$ $2\ 2\ 1$
$3\ 1$ $1\ 1\ 1$ $2$ $2\ 2$
$3\ 2$ $1\ 1\ 1$ $2\ 2$ $2$
$3\ 2$ $1\ 1\ 1$ $2\ 2\ 2$

### 限制与约定

$1 \sim 2$ $2$ $20$
$3 \sim 5$ $10$ $20$
$6 \sim 8$ $50$ $85$
$9 \sim 14$ $50$ $300$
$15 \sim 20$ $50$ $400$

### 校验器

1. A x，表示进行到第 $x$ 个操作时不合法。
2. B x，表示操作执行完毕后第 $x$ 个柱子上的球不合法。
3. 其他错误信息，表示你的输出格式不合法，或数字大小范围不合法，请仔细检查你的输出是否满足题面中的格式与数字范围要求。