Проблемы бритья
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

Входные данные

В первой строке содержатся числа $$$n, m, k$$$ — размеры лица Гомеса и размер бритвы соответственно ($$$1 \le n, m, k \le 10^5$$$; $$$1 \le n \times m \le 101\,000$$$).

Далее идут $$$n$$$ строк, каждая из которых содержит $$$m$$$ символов из множества $$$\{ \text{«+»}, \text{«\#»}, \text{«.»}\}$$$ и описывает состояние лица Гомеса.

Выходные данные

Выведите «YES», если Гомес сможет побрить все необходимые области, и «NO» в противном случае.

Примеры

Входные данные

    9 10 3#############....###............##..##..+........+++.++++.+++++####+++++++++++++++++++++++

Выходные данные

    YES

Входные данные

    9 10 3#############....###..++..++....##..##..+........+++.++++.+++++####+++++++++++++++++++++++

Выходные данные

    NO