在一場激烈的戰鬥中，
旭誠國和樹語國雙方死傷慘重。
而旭誠國中的一名英雄「Hank」受到了最嚴重的傷，
只剩下 $H$ 點的血量。
由於 Hank 是旭誠國最強的英雄，
所以旭誠國全國的士兵和英雄都在幫他擋箭。
但在這時，
樹語國拿出了秘密武器──凱能。
這名英雄的大招是往 $E$ 個敵人身上發射閃電，
接著造成對每個敵人分別造成 $D_i$ 點傷害，
如果被多枚閃電打到，
則傷害類加。
因為凱能的攻擊是閃電，
所以會有連鎖效應，
連鎖的規則是往凱能的左方、右方和前方且左方和右方的方向跟隊伍平行，
在連鎖的過程中傷害不會減低。
假設戰場為 $N\times M$ 的方形，
每個方格的編號為 $(i, j)$，
每個方格裡都有一名旭誠國的士兵或英雄 (以編號 $A_{i, j}$ 表示)，
那凱能命中的那 $E$ 個敵人的位置就可以分別表示為 $(x_i, y_i)$。
通常凱能的攻擊能確實殺掉所有敵人，
但由於旭誠國的擋箭陣型實在是太好了，
所以只能攻擊到他看的到的那兩排小兵 (假設凱能正對著編號 $(0, 0)$)，
這樣造成了連鎖的傷害是否足夠的問題，
因此樹語國請你幫忙確認位置在 $(Q_x, Q_y)$ 的 Hank 是否被確實殺掉。
本題有 $T$ 筆測資
$T$
$N\quad M\quad E\quad H$
$Q_x\quad Q_y$
$x_1\quad y_1\quad D_1$
$...$
$x_E\quad y_E\quad D_E$
如果 Hank 被確實殺掉輸出 "Yes" 否則輸出 "No"
2 3 4 3 10 2 3 1 1 1 1 2 2 2 1 3 3 4 3 10 2 2 1 1 1 1 2 2 2 1 3
Yes No
$1\leq T\leq 10^3$
$1\leq N, M \leq 500$
$1\leq H\leq 10^9$
$1\leq E\leq N+M-1$
$1\leq D_i \leq 100$
$1\leq Q_x, x_i\leq N$
$1\leq Q_y, y_i\leq M$
所有輸入皆為整數
$20\%$ 的測資 $1\leq N, M\leq 10$
$100\%$ 的測資符合以上條件
在範例測資中，Hank 在第一筆受到的傷害為 $16$，第二筆受到的傷害為 $8$。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||