题目背景

"身若涂朱或有才，暴眼晃亮甚张乖。炼了真火未炼心，灵山只在寸心开。"

题目描述

你成功打败了夜叉王，现在你需要帮助小狐狸囚禁火云山的旧部。

他们站好成 $N$ 行 $M$ 列，保证他们均为大写或小写字母 ，你现在需要在每个字母身边设置框（用 # 表示），保证每个字母的身边八个位置均为 # ，同时你需要设置最少的框进行囚禁。

并且你需要将他们进行转化，即: 将大写字母变为小写字母，小写字母变为大写字母。

现在请你输出完成囚禁后的样子。

输入格式

第一行输入两个整数 $N$ 和 $M$ $(1\leq N,M\leq 100)$ 。

接下来 $N$ 行每行输入 $M$ 个字母。

输出格式

输出一个字符串矩阵，表示完成囚禁后的样子。

样例

2 2
aB
Cd

#####
#A#b#
#####
#c#D#
#####