Description

Author: eedwang

有一天，我跟可愛的百鬼あやめ在散步的時候，

不小心在一個由 n × m 格子組成的神秘地圖中迷路了。

這張地圖中只會有兩種地形：

0 代表道路（可以走）

1 代表牆壁（不能走）

而此時，百鬼正站在座標 (x, y)（以 1 為起始索引）。 身為她的老公，我當然要一步步引導她走出迷宮。

我手上有一張「指令卷軸」，裡面記載了 q 條指令。 每條指令是一個整數，代表百鬼要往哪個方向移動：

指令數字	移動方向
1	向上（x - 1, y）
2	向下（x + 1, y）
3	向左（x, y - 1）
4	向右（x, y + 1）

但百鬼很任性。 如果她嘗試走出地圖邊界，或撞到牆（1），她就會不高興而停在原地，拒絕那一步的移動。 （不過她還是會乖乖繼續執行後續指令。）

請你幫我算出：所有指令執行完之後，百鬼最後停在哪一格。

Input Format

第一行輸入一個整數 t（1 ≤ t ≤ 5000）— 測資組數。 對於每一筆測資 第一行有五個整數 n m q x y，n m分別代表地圖的高與寬。q，代表移動指令的數量。x 與 y，代表百鬼的起始座標。(1<=n,m<=100)(1<=q<=1000)(1<=x<=n)(1<=y<=m) 接下來有 n 行，每行 m 個整數（0 或 1），描述地圖。

Output Format

輸出最終所在座標。

1
4 5 5 2 2
0 0 1 0 0
0 0 0 0 1
1 0 0 0 0
0 1 0 0 0
4
4
2
2
3

4 3

Hint

保證起點為0