I.荷香堪筑梦,鸳鸯和月寻。
题号:NC232160
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

元旦节马上来了,天上也飘起了雪,但是xh不想身上被雪打湿,于是他开始了走位,想要避开所有的雪,去化作鸳鸯去找心仪的对象。

已知xh的速度是x(每秒移动x步),xh的起点位置为a,拟定xh所在的区域长度为nxh不能离开这个区域),天上会落n-1秒的雪,输入会输入落雪状况(每秒一行,'*'代表那个位置有雪,'.'代表没有雪),最下面是地面,xh站在地面,雪落到地面立即消失(也就是雪落地以后,xh可以往已经落下雪的位置走),雪每秒下降1格,请问xh会被雪碰到么?

输入描述:

第一行输入n,m,x 分别代表nm列的下雪状况,xxh的速度。


接下来输入n 行,m列的地图,字符'*'代表雪,'.'代表没有雪,a代表xh的位置

输出描述:

输出一行no表示会被雪碰到,反之输出yes
示例1

输入

复制
3 4 2
....
***.
..a.

输出

复制
yes

说明

第一秒可以走到第4个位置,那么雪落下来的时候就不会碰到xh