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