{"trustable":true,"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河北工程大学的学生们正在进行军事训练。\u003cbr\u003e今天,红军和蓝军在交战。蓝军发现小A是红军的间谍,所以小A必须从蓝军总部逃到红军总部。战场是一个大小为m*n的矩形,蓝军和红军总部分别位于(0, 0)和(m, n),这意味着小A将从(0, 0)走到(m, n)。下面的图片表示了战场的形状以及我们稍后将使用的方向符号。\u003cbr\u003e\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/a45741edf1c3ce45225f10e789362ea7?v\u003d1710224998\"\u003e\u003c/center\u003e \u003cbr\u003e\u003cbr\u003e蓝军渴望复仇,所以他们尽最大努力在小A逃跑时杀死他。蓝军放置了许多城堡,这些城堡会定期向一个固定方向射击。无论小A是否移动,每秒都会消耗一单位能量。如果他耗尽所有能量或在某个时刻被击中,那么他就失败了。小A可以向北、南、东或西移动,每秒一单位。请注意,为了简化问题,让我们假设小A不能在一秒钟的中途停下来。他在移动时既不会被击中也不会挡住子弹,这意味着子弹只能在整数坐标处击中小A。考虑下面的例子。子弹以每秒3个单位的速度从(0, 3)移动到(0, 0),而小A以每秒1个单位的速度从(0, 0)移动到(0, 1)。那么小A不会被击中。但是如果在上面的例子中子弹以每秒2个单位的速度移动,小A将在(0, 1)被击中。\u003cbr\u003e现在,请告诉小A他是否能逃脱。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"对于每个测试用例,第一行有四个整数m、n、k和d (2≤m, n≤100, 0≤k≤100, m+ n≤d≤1000)。m和n是战场的大小,k是城堡的数量,d是小A最初拥有的能量单位。接下来的k行描述每个城堡。每行包含一个字符c和四个整数t、v、x和y。这里c是‘N’、‘S’、‘E’或‘W’,表示城堡射击的方向,t是周期,v是射出的子弹的速度(即每秒通过的单位数),(x, y)是城堡的位置。在这里我们假设如果一个城堡被其他城堡击中,它会挡住其他城堡的射击,但不会被摧毁。两颗子弹会互相穿过而不影响它们的方向和速度。\u003cbr\u003e所有城堡在小A开始逃跑时开始射击。\u003cbr\u003e继续到文件结束。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"如果小A能够逃脱,打印所需的最短时间(以秒为单位)在一行上。否则打印“Bad luck!”(不带引号)。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4 3 10\r\nN 1 1 1 1\r\nW 1 1 3 2\r\nW 2 1 2 4\r\n4 4 3 10\r\nN 1 1 1 1\r\nW 1 1 3 2\r\nW 1 1 2 4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e9\r\nBad luck!\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}