给定一个n行m列的矩阵,其初始值均为空,用.
表示。现在你有一个用#
和.
表示的3行3列的中空矩阵作为图章。问使用这个图章给原始矩阵盖章,能否形成给定的图形。
第一行,两个正整数n和m。
接下来n行,每行m个.
或#
。
对于100%的数据:
3\le n,m \le 10^3。
若经过若干次盖章可以形成给定矩阵,则输出YES,否则输出NO。
3 3 ### #.# ###
YES
3 3 ### ### ###
NO
4 3 ### ### ### ###
YES
样例1的输入即为你的图章形式。