分数: 266 分
问题陈述
高桥将为学园祭创作马赛克艺术。
首先,高桥准备了一份网格形式的设计稿, H 行和 W 列。网格的每个单元格要么是 # (已填充)或 . (空白)。
根据此设计稿,高桥使用以下程序创建马赛克艺术。
步骤 1:放大
将设计稿放大 1 倍 K 垂直和水平。具体来说,将草稿的每个单元格替换为一个块 K 行和 K 列填充相同的字符,获得网格 (H \times K) 行和 (W \times K) 列组成 # 和 ..
第 2 步:角色分配
在 (H \times K) by (W \times K) 步骤1中得到的网格,全部替换 # 有字符 c_1 和所有 . 有字符 c_2。在这里, c_1 和 c_2 都是单个字符,可以是小写英文字母 (a–z)或大写英文字母(A–Z)。有可能的是 c_1 和 c_2 是相同的字符。
输出生成的马赛克艺术 (H \times K) 行和 (W \times K) 列。
约束
- 1 \leq H \leq 100
- 1 \leq W \leq 100
- 1 \leq K \leq 50
- H, W, K 均为整数
- c_1 是单个字符,可以是小写英文字母 (
a–z)或大写英文字母(A–Z) - c_2 是单个字符,可以是小写英文字母 (
a–z)或大写英文字母(A–Z) - c_1 和 c_2 可能是相同的字符
- S_i 是一个长度为的字符串 W 组成
#和.
输入
H W K c_1 c_2 S_1 S_2 \vdots S_H
- 第一行包含行数 H,列数 W,以及放大系数 设计稿的 K ,用空格分隔。
- 第二行包含字符 c_1 替换
#和角色 c_2 替换.,用空格分隔。 - 超过以下 H 线,给出设计稿。的
这些行的 i-th (1 \leq i \leq H) 包含字符串 S_i 对应于 i设计稿顶部算起的第 3 行。 S_i 是一个长度为的字符串 W 组成
#和..
输出
输出生成的马赛克艺术 (H \times K) 行。每行都是一个长度的字符串 (W \times K).
样本输入 1
3 3 2 X o #.# .#. #.#
示例输出 1
XXooXX XXooXX ooXXoo ooXXoo XXooXX XXooXX
示例输入 2
2 4 3 A B #..# .##.
示例输出 2
AAABBBBBBAAA AAABBBBBBAAA AAABBBBBBAAA BBBAAAAAABBB BBBAAAAAABBB BBBAAAAAABBB
示例输入 3
5 6 4 R w #....# .#..#. ..##.. .#..#. #....#
示例输出 3
RRRRwwwwwwwwwwwwwwwwRRRR RRRRwwwwwwwwwwwwwwwwRRRR RRRRwwwwwwwwwwwwwwwwRRRR RRRRwwwwwwwwwwwwwwwwRRRR wwwwRRRRwwwwwwwwRRRRwwww wwwwRRRRwwwwwwwwRRRRwwww wwwwRRRRwwwwwwwwRRRRwwww wwwwRRRRwwwwwwwwRRRRwwww wwwwwwwwRRRRRRRRwwwwwwww wwwwwwwwRRRRRRRRwwwwwwww wwwwwwwwRRRRRRRRwwwwwwww wwwwwwwwRRRRRRRRwwwwwwww wwwwRRRRwwwwwwwwRRRRwwww wwwwRRRRwwwwwwwwRRRRwwww wwwwRRRRwwwwwwwwRRRRwwww wwwwRRRRwwwwwwwwRRRRwwww RRRRwwwwwwwwwwwwwwwwRRRR RRRRwwwwwwwwwwwwwwwwRRRR RRRRwwwwwwwwwwwwwwwwRRRR RRRRwwwwwwwwwwwwwwwwRRRR