除了常见的与年龄相关的健康问题（例如重复性劳损（RSI）的早期迹象，以及积累速度快于恢复速度的身体损伤）之外，Daniel 的视力也突然恶化了。

Paula 给他写了一封信，但他不戴眼镜就看不清。她需要将文本加粗，以便 Daniel 能够阅读。

这封信可以表示为一个由字符 . 和 # 组成的矩阵。为了将其加粗，Paula 会将原信中的每个 # 替换为向右下方延伸的 $2 \times 2$ 的 # 正方形。也就是说，如果原矩阵中位置 $(r, c)$ 的字符是 #，那么在加粗后的矩阵中，位置 $(r, c)$、$(r+1, c)$、$(r, c+1)$ 和 $(r+1, c+1)$ 都将变为 #。

输入格式

第一行包含两个整数 $n$ 和 $m$（$2 \le n, m \le 100$），表示信件的尺寸。

接下来的 $n$ 行，每行包含 $m$ 个字符 . 和 #，表示 Paula 写的信。

保证最后一行和最后一列不包含任何 #。

输出格式

输出 $n$ 行，每行包含 $m$ 个字符 . 和 #，表示加粗后的信件。

样例

输入样例 1

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

输出样例 1

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

输入样例 2

7 7
.......
.####..
.#...#.
.#...#.
.#...#.
.####..
.......

输出样例 2

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

输入样例 3

9 7
.......
.####..
.#...#.
.#...#.
.####..
.#.....
.#.....
.#.....
.......

输出样例 3

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

说明

关于 RSI（重复性劳损）：永远不要忽视打字带来的疼痛。人体工程学辅助设备和椅子通常总是物有所值的。坐直。“一分预防胜过十分治疗。”