#P1440. 找地雷

找地雷

Description

“轰隆隆”

交完程序设计作业的Shelly打开了扫雷游戏,可是她第一次点击就点到了地雷...

这可把Shelly气炸了,她找到了他的朋友Aha抱怨。Aha可是一个程序设计高手,他设计了一个程序模拟地雷阵给Shelly帮她测试自己的手气。

请你设计一个程序,帮助Shelly探探这个地雷阵。

Input Format

第一行为两个正整数N,M,分别代表地图大小和询问数据组数。(N,M<100)

对于接下来的N行,每行有N个字符,其中“*”代表有地雷,“#”代表安全。

在对于接下来的M行,每行有两个整数x,y,分别代表询问点的横坐标与纵坐标(坐标原点为左上第一个点,记作(0,0))。

Output Format

如果该点有地雷,则输出“Yes”,否则输出“No”。

2 2
**
##
1 1
0 0​
No
Yes