Гомес Аддамс очень любит свои усы, однако за ними надо ухаживать, поэтому каждое утро он берёт свою бритву, сбривает щетину и подравнивает свои усы. 

Лицо Гомеса можно представить как матрицу размера $n \times m$, где каждая клетка обозначает какую-то область на лице. На этой матрице символами <<+>> обозначим области, которые Гомес хочет побрить, символами <<\#>> области, которые Гомес не хочет брить, а символами <<.>> области, на которые ему безразлично, брить там или нет. У Гомеса есть бритва ширины $k$ (которую можно поворачивать на $90$ градусов), однако бритва не бреет, если её просто приложить~--- её нужно вести по направлению лезвий, а значит, Гомес может за раз побрить область размера $k \times l$ (или $l \times k$), где $l > 1$. Обратите внимание, что бритва не может выходить за границы поля.

Гомес Аддамс хочет узнать, сможет ли он побрить все необходимые области на своём лице с помощью имеющейся у него бритвы, или же он снова будет ходить недовольный состоянием своих усов.