#描述#
英国爵士亨利•柯蒂斯、约翰•古德和猎手艾伦•夸特梅因在土著人厄姆宝帕的帮助下翻山越岭，进入了茫茫沙漠，他们已经在沙漠晃荡了好几天了，带的水也用完了。目前的情况是他们如果不在t单位时间内找到水，那他们就会被渴死。所幸他们有三个世纪前荷西•达•西尔维斯特拉留下的沙漠地图，那么他们到底能不能在有限的时间内找到水源呢？<br>
现在给出沙漠的地图（由n*m个字符组成，其中‘.’表示空地，‘#’表示障碍，‘W’表示水源的位置）和夸特梅因一行人现在所在的位置（用坐标(x, y)表示），问他们能否在t单位时间内找到水？夸特梅因等每一个单位时间只能走一步或者不走，从（x, y）位置走一步只能走到相邻的四个格子（x+1, y）、（x, y+1）、（x-1, y）、（x, y-1），当然他们不能走到障碍上的。<br>
<h3>Inputs:</h3>
多组输入数据。<br>
每组数据格式如下：<br>
第1行是两个整数n，m（1 <= n，m <= 100），表示地图的大小。<br>
接着n行，每行m个字符。表示沙漠的地图。<br>
接着一行为两个整数x，y（1 <= x <= n, 1 <= y <= m），表示夸特梅因一行人现在所在的位置。<br>
最后一行为一个整数t，表示剩下的时间。

#格式#
##输入格式##

##输出格式##
对于每组输入数据，输出只有一行，如果能在t单位时间内找到水，则输出找到水源需要的最少的时间，否则输出“They will die!”。

#样例1#
##样例输入1##

2 2
.#
#W
1 1
5

2 2
..
#W
1 1
5

##样例输出1##

They will die!
2

#限制#
1000ms
32768KB

#提示#

#来源#
cryboy