推箱子

是一款經典遊戲。如圖所示，灰色格子代表不能通過區域，藍色方格是箱子，黑色圓形代表玩家，含有圓點的格子代表目標點。

規定以下規則：

1、一局遊戲中只會有一個箱子，一個玩家和一個目標點。

2、通過方向鍵控制玩家移動。

3、圖中的灰色格子代表牆壁，玩家與箱子都不能通過。

4、推到牆壁的箱子，就無法再將箱子推離牆壁，因為玩家無法到達箱子靠牆壁的一側去推箱子。也就是說箱子只能以“被推”的方式被移動，不是以“被拉”的方式被移動。但如果玩家將箱子推至牆壁後，垂直牆壁的兩側沒有阻礙物，則玩家可以朝這兩個不同的方向推移箱子。如果箱子進入角落，就沒有辦法再推動這個箱子了。

5、玩家是不能走出場景的。玩家推著箱子到達場景邊緣，如果繼續點選使玩家和箱子向牆壁前進的方向鍵，箱子和人都會保持不動。玩家的前進方向上如果有牆壁，也是不能前進的。但是這些點選都視為合理的輸入。

6、箱子一旦到達目標點，就不能再移動了。但這時，玩家仍然可以在場景內自由行動。如果繼續嘗試推箱子，那麼玩家將會和箱子一起保持在原地不動。

現在，給出一種方向鍵的點選方案，請判斷，這種方案是否能使箱子最終停在目標點上。為了方便表示，我們以0代表空白格子，以4代表不能通過區域，以1代表玩家，以3代表箱子，以2代表目標點。

輸入

第一行資料包含三個整數，N，M，S。其中，N(0 < N <= 100)代表格子的寬度，M(0 < M <= 100)代表格子的高度，S(0 < S <= 200)代表測試點的個數。

接下來的M行，每行都會有N個字元，描述當前的盤面。

接下來的S行，每行都代表一個測試點。每行都以一個整數T(0 < T <= 10000)開頭，接下來是一個空格和T個字元。這T個字元僅由d，u，l，r這四個字母組成，分別代表了敲擊向下，向上，向左，向右的方向鍵。

輸出

對於每個測試點，輸出最後箱子是否在目標點上。如果是，輸出YES，如果不是，則輸出NO。