i793: pC. WAKUWAKU 尋找興奮源

安妮亞是一位小學一年級學生(但實際上她只有 4 歲)

她每天最喜歡做的事，就是尋找能讓她興奮(WAKUWAKU)的來源。

伊甸學園坐落於一個 R 列、 C 行的矩形，

左上角座標 (0, 0)，右下角座標 (R-1, C-1)

對於每格的狀態，我們可以用數字來表示：

0 表示該處可以通行

1 表示該處有障礙物

2 表示該處有能夠讓安妮亞興奮(WAKUWAKU)的東西

已知安妮亞一開始在第 a 列、第 b 行，也就是位置 (a, b)

每步只能向周圍(上、下、左、右)四個方向走一格。

其中能夠讓安妮亞興奮(WAKUWAKU)的東西可能不只一個。

並可以假設伊甸學園外圍四邊皆以障礙物包覆，且初始位置 (a, b) 必定不會是障礙物。

舉例來說，假設 R = 8, C = 7

每格狀態為：

1 1 1 1 1 1 1

1 0 1 2 1 1 1

1 0 0 1 0 2 1

1 0 0 0 0 1 1

1 0 1 1 1 1 1

1 0 1 2 1 2 1

1 0 0 0 0 0 1

1 1 1 1 1 1 1

假設一開始位於 (1, 1) 也就是標示為綠字的地方，

則至少經過 7 步，也就是標示為紅字的路徑後，就能夠順利找到離她最近的興奮源。

請協助撰寫程式，計算安妮亞最少要走幾步，

才能夠找到任何會讓她興奮(WAKUWAKU)的東西?

WAKUWAKU 好興奮啊 (⌓‿⌓)

輸入說明

第一行有四個正整數 R, C, a, b，

代表總列數、總行數、起點列、起點行

3 ≤ R, C ≤ 1000

0 < a < R-1

0 < b < C-1

接著有 R 列，每列有 C 行，代表學園每格狀態

狀態標示如題目敘述

輸出說明

最少要走幾步，

才能夠找到任一會讓人興奮(WAKUWAKU)的東西

如果不論怎麼走都找不到的話，則請印出"WAKUWAKU"

輸入範例

8 7 1 1

1 1 1 1 1 1 1

1 0 1 2 1 1 1

1 0 0 1 0 2 1

1 0 0 0 0 1 1

1 0 1 1 1 1 1

1 0 1 2 1 2 1

1 0 0 0 0 0 1

1 1 1 1 1 1 1

7 5 1 1

1 1 1 1 1

1 0 1 2 1

1 0 0 1 1

1 0 0 0 1

1 0 1 0 1

1 1 2 1 1

1 1 1 1 1

輸出範例

7

WAKUWAKU