Orio是否有機會吸引小鼠呢

校園裡有種叫做Orio的餅乾，非常喜歡看到小鼠吃下自己後幸福快樂的表情。

有一天小鼠剛好來到校園覓食，這正是Orio餅乾的大好機會呀！ 於是Orio餅乾在避免被其他人發現的情況下，將自己藏在離小鼠的不遠處。 但是Orio餅乾並不知道小鼠的行經路線上是否會碰到自己， 所以請你幫助它寫出一個程式，判斷放在這裡的Orio餅乾是否有機會讓小鼠前來吃它。 (由於小鼠很乖，所以只會上下左右走，並不會斜走)

提示: 二維陣列、遞迴函式

輸入說明

第一行有兩個整數x和y( 2 <= x,y <= 100 )，分別是校園地圖有幾行和有幾列。 接著會有一個由半形字元所組成，x*y大的地圖。

• M　小鼠的位置
• O　Orio的位置
• .　可通行的路
• x　障礙物(不可通行)

輸出說明

如果小鼠有機會碰到Orio請輸出Yes! 如果小鼠沒機會碰到Orio請輸出Oh, no!

Input

5 3
xM..x
...x.
.x..O

4 6
....
x.xM
...x
x...
x.xx
..xO

5 6
.....
..M..
xxxxx
.....
..O..
.....

Output

Yes!
Oh, no!
Oh, no!

把Input轉成真的地圖，比較容易看

▉Ｍ．．▉  <-第1組資料 Yes
．．．▉．
．▉．．Ｏ

．．．．  <-第2組資料 Oh, no!
▉．▉Ｍ
．．．▉
▉．．．
▉．▉▉
．．▉Ｏ

．．．．．  <-第3組資料 Oh, no!
．．Ｍ．．
▉▉▉▉▉
．．．．．
．．Ｏ．．
．．．．．