# 移球游戏

## 题目描述

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

## 输出格式

2 3
1 1 2
2 1 2

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


## 样例说明 1

$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$
$6\sim 8$ $50$ $85$
$9\sim 14$ $300$
$15\sim 20$ $400$

## 校验器

checker 的使用方式为：checker <inputfile> <outputfile>，参数依次表示输入文件与你的输出文件。

1. A x，表示进行到第 $x$ 个操作时不合法。
2. B x，表示操作执行完毕后第 $x$ 个柱子上的球不合法。