仿真是计算机科学中的重要研究领域。而你身为一名初级研究员，现在有一个简单的小任务。通过你的仿真程序，模拟以下情况。

在你面前的桌子上有一条机械臂和 $n$ 个砖块。这 $n$ 个砖块按 $1,2,...,n-2,n-1,n$ 顺序依次被编号，并且被排成一行放置在桌上（初始状态）。

机械臂有以下 $2$ 种指令：

• clear a把 $a$ 上方的木块全部放回其初始位置
• move a over b把 $a$ 和 $a$ 上方的所有木块（如果有）放在 $b$ 所在木块堆的最上面。

如果有非法指令(例如：$a$ 和 $b$ 在同一堆)，应当忽略，非法指令不会造成任何影响。

所有操作输入完毕后，从左到右，从下到上输出每个位置的木块编号。

输入第一行：两个整数 $n,m$，$n$ 表示桌上初始的木块数量 （$2\le n\le25$） $m$ 表示将要执行的操作数量 随后 $m$ 行：一条机械臂操作指令。（$5 \le m \le10000$）

输出是桌上木块的的最终状态。 输出共有 $n$ 行，每一行的开头编号为 行数 并紧跟一个冒号。表示编号为 $i$（$1 < i \le n$，其中 $n$ 是块数）的木块的最原始位置。 如果该位置上有木块，则从下到上，先输出一个空格再输出木块的编号。