logo AlgoBeat OnlineJudge
登录 注册

#10127. [ABC464E] Fill-Rect Query

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

这里有一个 的矩阵。初始的,每一个格子上面都写着一个 A。从上到下第 个,从左到右第 个格子被标记为

我们将会按照顺序执行 次操作。
在第 次操作,将左上角为 ,右下角为 的子矩阵覆盖为一个大写英文字母

输出在所有操作执行完毕后的矩阵。

输入格式

输入以下面的格式在标准输入中给出:





输出格式

输出 行。第 行应该包含一个长度为 的字符串,它的第 个字母表示在矩阵 中的大写英文字母。

样例

输入 #1

2 3 3
2 2 B
1 3 C
2 1 D

输出 #1

DCC
DBA

输入 #2

1 7 7
1 7 E
1 6 C
1 5 N
1 4 A
1 3 V
1 2 D
1 1 A

输出 #2

ADVANCE

输入 #3

10 10 15
8 9 B
6 7 C
5 8 D
10 6 E
8 5 F
3 10 G
7 3 H
4 6 I
3 1 J
10 2 K
3 6 L
3 3 M
2 5 N
9 1 O
1 4 P

输出 #3

PPPPNLGGGG
ONNNNLGGGG
OMMLLLGGGG
OKIIIIDDBA
OKHFFEDDBA
OKHFFECBBA
OKHFFEBBBA
OKFFFEBBBA
OKEEEEAAAA
KKEEEEAAAA

数据范围与提示

样例解释 1

操作以图片中的方式执行。

数据范围

  • 是一个大写英文字母。
  • 所有输入数字均为正整数。