最近Bob喜欢上玩这游戏，于是也想简单的模拟下这游戏。规定每秒走一步，只要不掉如河里，就能继续在桥上奔跑。掉进河里，游戏结束。分数就是秒数。起点为（0，0）， 开始为水平向右。

测试数据有若干组。第一行有两个整数，分别为N, M（0 < N , M <= 14).代表N行M列。接下来有N行，每行有M个字符.   只会出现两种字符，'.'代表能桥， 'x'代表河。然后有两个整数S,K( 0 < = K ,S < 50).代表S秒后游戏结束，接着有K行。每行有一个整数P和一个字符a. P代表第P秒末将运动方向变为a. a 可能为 's', 'x', 'z', 'y'，分别代表上，下，左，右。如果N, M 都为0时，程序结束。