U184421 退钱

因为全中国~~及外国~~ $OIer$ 的举报，$€€£$ 只好将手里~~少的不能再少~~的 $1145141919810^{1145141919810!}!$ 元钱退一部分给 $OIer$ 们。

$€€£$ 有一个 $n \times n$ 的矩阵 $a$ 用来存放钞票，$OIer$ 可以选择一些钞票退了。 有 $k$ 个 $OIer$ 来询问是否可以退钱，~~因为 $€€£$ 有亿些贪财~~，每人不得退超过 $m$ 元钱。 每个 $OIer$ 会告诉 $€€£$ 他要取的钞票区间的两点坐标 $x_1,y_1,x_2,y_2$。 你要这样处理每个 $OIer$ 的询问： - 如果这个区间钞票的总和 $sum \le m$ ，那么 $€€£$ 就会~~哭着~~把钱退给你，~~$€€£$ 会非常不高兴地~~输出 `Oh,no!` 。 - 否则 $€€£$ 会~~万分欣喜地~~告诉你，你可以离开了，~~此时 $€€£$ 会非常兴奋地~~输出 `Good!` 。

第一行一个整数 $n$ 表示矩阵的边长。 接下来 $n$ 行，每行 $n$ 个整数，表示输入矩阵 $a$。 第 $n+1$ 行两个整数 $k,m$，表示 $OIer$ 的数量和每个 $OIer$ 退钱的最大值。 接下来 $k$ 行，每行 $4$ 个整数 $x_1,y_1,x_2,y_2$ ，表示这个 $OIer$ 要询问的钞票区间坐标。

对于每个询问，一行输出一个 `Oh,no!` 或 `Good!`。

**本题采用捆绑测试。** - 对于 $30\%$ 的数据，$1 \le n \le 10,1 \le k \le 5$。 - 对于另 $30\%$ 的数据，$x_1,y_1 \le x_2,y_2$。 - 对于 $40\%$ 的数据，无特殊限制。 - 对于 $100\%$ 的数据，$1 \le n \le 100，1 \le a_{i,j} \le 10，1 \le k \le 10^5，1 \le m \le 10^6，1 \le x_1,y_1,x_2,y_2 \le n$。