有一把K×K大小的刷子和黑白两种颜色的染料,颜料很浓,具有覆盖性。现在给你一幅黑白颜色构成的大小为N×M的图画,问你能否用这把刷子画成这幅画。你只能水平或垂直移动刷子作画,且刷子不能刷到图画外的区域。
注:作画之前,画板上没有任何颜色。
数据范围:
1≤K,N,M≤20
输入
本题每个测试点仅包含一组测试数据。
第一行输入三个整数依次是K, N, M
接下来输入一张N*M的图,图以"W"和“B‘来描述,"W"为白色区域,”B"为黑色区域。
输出
输出一行,如果能完成作画输出“YES”,否则输出“NO”.
输入样例
2 4 5
BBBBW
BBBWW
WBBWW
WBBWW
输出样例
YES