Description

英国爵士亨利•柯蒂斯、约翰•古德和猎手艾伦•夸特梅因在土著人厄姆宝帕的帮助下翻山越岭，进入了茫茫沙漠，他们已经在沙漠晃荡了好几天了，带的水也用完了。目前的情况是他们如果不在t单位时间内找到水，那他们就会被渴死。所幸他们有三个世纪前荷西•达•西尔维斯特拉留下的沙漠地图，那么他们到底能不能在有限的时间内找到水源呢？

现在给出沙漠的地图（由n*m个字符组成，其中‘.’表示空地，‘#’表示障碍，‘W’表示水源的位置）和夸特梅因一行人现在所在的位置（用坐标(x, y)表示），问他们能否在t单位时间内找到水？夸特梅因等每一个单位时间只能走一步或者不走，从（x, y）位置走一步只能走到相邻的四个格子（x+1, y）、（x, y+1）、（x-1, y）、（x, y-1），当然他们不能走到障碍上的。

Inputs: 多组输入数据。

每组数据格式如下：

第1行是两个整数n，m（1 <= n，m <= 100），表示地图的大小。

接着n行，每行m个字符。表示沙漠的地图。

接着一行为两个整数x，y（1 <= x <= n, 1 <= y <= m），表示夸特梅因一行人现在所在的位置。

最后一行为一个整数t，表示剩下的时间。

Output

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

Sample

Input

2 2
.#
#W
1 1
5

2 2
..
#W
1 1
5

Output

They will die!
2

Source: cryboy