{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\n 哈理工的同学们正在进行军事演练。\n \u003cbr\u003e红蓝双方交战中!蓝方已经识破小明的红方间谍身份,因此小明只得从蓝方总部撤回红方。如图所示,战场是一个大小为 $m \\times n$ 的矩阵,蓝红双方总部分别位于 $(0, 0)$ 和 $(m, n)$, 即小明要从 $(0, 0)$ 回到 $(m, n)$。\n \u003cbr\u003e\n \u003cbr\u003e\n \u003ccenter\u003e\n \u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/a45741edf1c3ce45225f10e789362ea7?v\u003d1656054729\"\u003e\n \u003c/center\u003e \n \u003cbr\u003e\n \u003cbr\u003e蓝方复仇心切,意欲击毙小明。他们架起许多堡垒,周期性朝着指定位置开枪。无论小明行动与否,每秒都将流失 $1$ 点体力,若小明被击中或体力耗尽则失败。每次行动,他都可以向着 $\\rm N$ (北)、$\\rm W$(西)、$\\rm E$ (东)或 $\\rm S$ (南)移动一格。注意,为了躲避射击,他可能会在原地停留数秒。\n\n \u003cbr\u003e\u003chr/\u003e\n为了简化问题,让我们假设\u003cb\u003e小明被击中,当且仅当子弹与小明同时到达某点。\u003c/b\u003e 举个例子,若子弹从 $(0, 3)$ 射向 $(0, 0)$ ,速度为 $3$ 格每秒,意味着 $1$ 秒后它将到达 $(0, 0)$,而小明与此同时从 $(0, 0)$ 移至 $(0, 1)$,速度为 $1$ 格每秒,意味着小明 $1$ 秒后将到达 $(0, 1)$。这样的话,小明将得以躲避子弹。然而如果子弹的速度为 $2$ 格每秒,即子弹 $1$ 秒后将到达 $(0, 1)$,那么小明将死在 $(0, 1)$。\n\n \u003chr/\u003e现在请问,小明能否逃出生天?\n \u003cbr\u003e\n\u003c/div\u003e"}},{"title":"输入说明","value":{"format":"HTML","content":"对于每组数据,第一行包含四个整数 $m, n, k, d ( 2 \\le m, n \\le 100, 0 \\le k \\le 100, m+ n \\le d \\le 1000)$。 $m$ 和 $n$ 表示战场大小, $k$ 是堡垒数量,而 $d$ 是小明初始剩余体力。随后 $k$ 行分别描述了每个堡垒。没一行包含一个字符 $c$ 以及四个整数 $t, v, x, y$。其中 $c$ 描述射击方向($\\rm N/W/E/S$),$t$ 表示周期,$v$ 表示子弹速度(即每秒移动多少格)。$(x, y)$ 则表示堡垒的位置。我们假设堡垒将会抵挡射向其的子弹(但不会就此而毁坏),且子弹之间将会穿过彼此而不影响方向与速度。\n\u003cbr\u003e小明开始逃离,于此同时所有堡垒开始射击。\n\u003cbr\u003e一直处理,直到 \u003ccode\u003eEOF\u003c/code\u003e 的出现。\n\u003cbr\u003e"}},{"title":"输出说明","value":{"format":"HTML","content":"若小明得以逃生,在一行内输出最短逃离时间;否则输出 $\\rm``Bad\\; luck!\"$。"}},{"title":"测试样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e4 4 3 10\nN 1 1 1 1\nW 1 1 3 2\nW 2 1 2 4\n4 4 3 10\nN 1 1 1 1\nW 1 1 3 2\nW 1 1 2 4\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e9\nBad luck!\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}