Time Limit: 1000 MS    Memory Limit: 131072 K 


Description

One day, Yutta and Rikka were playing a game. There were a N*M matrix. Every time Yutta picked up a submatrix which has w elements, and then he asked Rikka, "Does every number between 1 and w occur in the submatrix ?". Rikka was really not good at this game. She felt dizzy after several rounds so she decide to ask your help.

Input

There will be multiple test cases. For each case, the first line contains two numbers N, M(1 <= N, M <= 1000): the size of the matrix. Then N lines follow. Each line has M numbers which indicates the matrix A.(1<=A[i][j]<=N*M). The next line contains an integer Q(1 <= Q <= 100000): the number of the queries. Then Q lines follow. Each line contains four integer x1, y1, x2, y2(1<=x1<=x2<=n, 1<=y1<=y2<=m) which indicate the submatrix. More explicitly, (x1, y1) is the upper-left coordinate of the submatrix and (x2, y2) is the bottom-right coordinate of the submatrix.

Output

For each query, if the submatrix contains every number between 1 and w ouput "YES", otherwise output "NO". w is the number of the submatrix's elements.

Sample Input

3 3 1 2 5 3 4 6 7 8 9 7 1 1 1 1 1 1 2 2 1 1 2 3 1 1 3 3 1 1 3 2 1 1 2 1 1 1 1 2

Sample Output

YES YES YES YES NO NO YES