这周六校自律会将在大礼堂举办20周年晚会,Cdq一行人准备去看演出,但他们想坐一排一起看,所以他们要找连在一起的座位。
假设礼堂里的座位为一个n行m列的矩阵,而有些座位事先已经有安排人去坐了,这些位置就不能去坐了。
输入有多组数据,每组数据第一行给出2个正整数n和m,接下来给出n行m列的字符,字符“E”代表空座位,字符“P”代表该座位已经有人坐,不会出现其他字符。最后一行给出一个正整数k,表示Cdq一行人有多少个。
0
Input
输入有多组数据,每组数据第一行给出2个正整数n和m,接下来给出n行m列的字符,字符“E”代表空座位,字符“P”代表该座位已经有人坐,不会出现其他字符。最后一行给出一个正整数k,表示Cdq一行人有多少个。0
Output
对于每组输入数据输出一行,若能找到连着的一排座位让他们坐下,则输出“YES”,否则输出“NO”。
Sample Input
Sample Output
Hint