问题陈述
有一个文本编辑器,可以看作是向右和向下无限延伸的网格。 该单元格位于 i从顶部数第行和 j编辑器左侧的第列表示为 (i, j)。 每个单元格上可以写一个字符,也可以为空;最初,所有单元格都是空的。
编辑器还有一个标记,称为 光标,表示插入字符的位置。 光标最初位于 (1, 1).
您要处理 Q 按给定顺序查询。
每个查询都是以下三种类型之一。
- 1 c:插入字符 c 位于光标当前位置。 正式地,执行以下过程。
- 首先,将光标当前单元格或同一行内任意单元格中的所有字符向右移动,向右移动一个单元格(如果有)。
- 接下来,写入字符 c 到光标当前所在的单元格上。
- 最后,将光标向右移动一个单元格。
- 2: 将光标移动到当前行最左边的单元格。
- 3: 将光标移动到当前行正下方行的最左边单元格。
处理所有查询后打印编辑器的状态。
约束
- 1 \leq Q \leq 1.5 \times 10^6
- c 是小写英文字符。
输入
输入由标准输入按以下格式给出,其中 \mathrm{query}_i 表示 i第一个查询:
Q
\mathrm{query}_1
\mathrm{query}_2
\vdots
\mathrm{query}_Q
输出
- 让细胞 (H, W) 是处理所有查询时光标的位置。
- 让 C_i 是字符数 i从顶部算起的第 3 行。
- 让 S_{i, j} 是写在单元格上的字符 (i, j).
打印 (H+1) 行采用以下格式。 (请注意 C_i = 0 可能适用于某些行。)
请注意,第二行及后续行之前必须包含 # 和一个空格。
H W
# S_{1, 1}S_{1, 2} \dots S_{1, C_1}
# S_{2, 1}S_{2, 2} \dots S_{2, C_2}
\vdots
# S_{H, 1}S_{H, 2} \dots S_{H, C_H}
示例输入 1
8 1 b 1 c 1 d 2 1 a 3 3 1 e
示例输出 1
3 2 # abcd # # e
查询处理如下。
- 在 1-st 查询,写入
b到 (1, 1),并将光标移至 (1, 2). - 在 2-nd查询,写入
c到 (1, 2),并将光标移至 (1, 3). - 在 3-rd 查询,写入
d到 (1, 3),并将光标移至 (1, 4). - 在 4第查询,将光标移至 (1, 1).
- 在 5第一个查询,同时将以下字符向右移动一个单元格:
b写于 (1, 1),c写于 (1, 2),和d写于 (1, 3)。 然后,写a到 (1, 1),并将光标移至 (1, 2). - 在 6第查询,将光标移至 (2, 1).
- 在 7第查询,将光标移至 (3, 1).
- 在 8-第查询,写入
e到 (3, 1),并将光标移至 (3, 2).
