With the development of automation technology, more and more robots have been widely used in various areas. In a package transportation center, there are  robots responsible for the delivery of packages. The package transportation center can be regarded as an grid, where the upper left corner is and the lower right corner is . Considering the actual situation, some (possibly zero) positions in the package transportation center may be unable to pass through (for example, they are blocked by shelves or walls). Let's call those positions unreachable positions.

There are three types of robots listed below:

  1. robot that can only move downwards, meaning it can only move from to .

  2. robot that can only move rightwards, meaning it can only move from to .

  3. robot that can both move downwards and rightwards.

Robots are demanded to deliver the package from their starting positions to their target positions. For each of the robots, Toilet-Ares is given its type, starting position, and target position. Toilet-Ares asks you to answer if the robot can complete the package delivery based on the map of the package transportation center.

输入描述:

The first line contains two positive integers , denoting the length and width of the package transportation center. 

For the next  lines, each contains a 0-1 string of length , describing the map of the package transportation center. 1 means that the corresponding position is an unreachable positions while 0 means that it isn't.

The -th line contains a single positive integer , denoting the number of robots.

For the next  lines, each contains five integers , denoting each robot's type, starting position, and target position.

It is guaranteed that no starting position or target position is an unreachable positions.

输出描述:

For each robot, output a line containing "yes" if the robot can finish its package delivery job, and "no" otherwise.

4 4
0000
0000
0001
0010
4
1 1 1 1 4
2 2 1 2 4
3 1 1 3 3
3 3 3 4 4

no
yes
yes
no