题目描述

各类装备⻅下发⽂件 warzone2100.pdf 。
交战规则⻅下发⽂件 fight.pdf。
⼤名⿍⿍的指挥官 $maht$ 即将指挥他的军队发起向敌⼈的总攻，显然，在此之前，他需要选择最优战术。
在未来世界，指挥官都使⽤ $Warzone 2100$ 这款软件来模拟瞬息万变的战局。
你已经知道在软件的命令和运⾏模式，现在我们的指挥官正在与他的副官模拟战⽃。
⽽你的任务是告诉指挥官每秒末的战场情况。
指挥官只有如下 $3$ 种命令，其中 $opt$ 为 $1$ 代表指挥官⽅，否则为 $0$，则是副官⽅：
$1\ opt\ x\ y\ a\ b$，将 $opt$ ⽅ $(x,y)$ 的单位瞬移到 $(a,b)$。
$2\ opt\ x\ y\ c$，$opt$ ⽅在 $(x,y)$ 处放⼀个 $c$ 单位。
$3\ opt\ x\ y$，$opt$ ⽅销毁 $(x,y)$ 处的单位。
本题中你⽆需考虑输出，你也只需要关⼼操作的读⼊⽽不关⼼ $T,n,m$ 的读⼊。
具体的，请阅读 solve.pdf 。

输入格式

第⼀⾏⼀个整数 $T$，表⽰这场模拟战⽃共持续 $T$ 秒。
第⼆⾏两个整数 $n,m$，表⽰战场的⼤⼩。
接下来 $T$ 个部分：
对于每⼀个部分 666 表⽰该部分的结束。
每⼀部分都会有若⼲指令，你需要依次执⾏，保证合法。

输出格式

各单位⽤字⺟代替，若是空地则⽤ g 填充。
共 $T$ 个 $n$ ⾏ $m$ 列的矩形。
为了防⽌输出过多，我们有解决⽅案，请选⼿耐⼼阅读 solve.pdf 。

样例

⻅下发⽂件。

测试点约束

对于 $100\%$ 的数据，$1\leq T\leq 200,1\leq n,m\leq 200,1\leq Q\leq 10^6$ ，⽆论何时，不会超过 $500$ 个单位。
其中 $Q$ 为除 666 外的操作总数。