2469 - 平面统计
Description

有一个二维平面,长宽为n,m,每个点上都有一些数字v_i

现在给出一个查询x_1,y_1,x_2,y_2问查询矩形内的数字乘积是否刚好是一个平方数。

Input

第一行两个数字n,m;

接下来n行,m列个数字v_i

接下来一个数字q

接下来每行四个数字x_1,y_1,x_2,y_2,表示查询的矩阵;

Output

q行,如果是完全平方数,输出'yes',如果不是输出'no'

Examples

Input

2 3
1 2 2
2 1 2
2
1 1 2 2
1 2 2 2

Output

yes
no
Hint

样例解释:

满足是平方数的矩形是6个;

20%的数据,v_i \leq 2,n,m \leq 10,q\leq 100;

另40%的数据,v_i\leq 100,n,m\leq 10,q\leq 100;

另40%的数据,v_i\leq 100,n,m \leq 1000,q\leq 10000


题目参数
Time Limit 1 second
Memory Limit 64 MB
提交次数 75
通过次数 9