输入描述:

输入数据有很多行。第一行输入4个整数,分别表示迷宫的行、列，僵尸的数量，僵尸来回走动的长度。
第2行到第行输入一个矩阵，每行输入一个字符串，第个字符串的第个字符表示矩阵中第行列的状态，如果字符是#表示是可以走的路，如果是&表示是障碍物，A是被眩晕队员的位置，L是追赶者的位置。
第n+2行到第行每行输入两个整数和一个字符串，第行的数据表示第个僵尸当前时间会从第行列出发，沿着固有的方向前进个单位时间后折返，再走回它之前的位置，再折返，依照这种方法循环下去。第三个字符串表示僵尸初始行进的方向，UP表示向上走，LEFT表示向左走，DOWN表示向下走，RIGHT表示向右走。数据保证在个长度内僵尸不会碰到边界或者墙壁。

输出描述:

如果牛能可以追上牛牛，输出一个整数，表示最短追上的时间。否则输出一行Oh no。