4870: P7550 [COCI2020-2021#6] Bold(入门)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:61 Solved:31

Description

Paula 给 Daniel 写了一封信,她需要加粗文本的字体,以便视力恶化的 Daniel 阅读。

信可以用 `.` 和 `#` 组成的矩阵表示。对于所有信中原有的 `#`,Paula 需要将其向右下方扩展为 $2 \times 2$ 的 `#`。

Input

第一行两个整数 $n, m$,表示信的尺寸。

接下来 $n$ 行,每 $m$ 个字符,表示信的内容。

保证最后一行与最后一列中没有 `#`。

Output

$n$ 行,每行 $m$ 个字符,表示加粗后的信。

Sample Input Copy

4 4
....
.#..
....
....

Sample Output Copy

....
.##.
.##.
....

HINT

数据规模与约定

对于 $100\%$ 的数据,$2 \le n, m \le 10^3$。保证信中只包含 `.` 和 `#`。