題目描述

大魔王快要氣炸了！竟然使出了大範圍無差別轟炸也未能除去逃出了新手村的勇者，但無奈現在勇者已經習得「探知」、「瞬間移動加強防禦」技能，一般的攻擊和偷襲都很難對勇者有效了，所以大魔王立即召開了討伐勇者大會，邀請一眾魔界高手來商議可行方案。

就在此時，有一位魔界軍師站出來提議：「我們永遠的魔王陛下，經過上次大戰，現在勇者已經在人類社會中有很高的聲望，我認為可以把村民抓進我們預先設置好的迷宮，當勇者進來救人時，我們便把迷宮封死，就算他有現在兩個技能也沒有用，因為沒有路能夠走出來，只要把他困著，慢慢消耗他的能量，就能把他除去。」

大魔王說：「很好！很有意思的提議！但如果勇者不來救人呢？」

魔界軍師說：「那也不怕，只要勇者不救人，但村民不停被抓，他的聲望就會下跌，甚致會被其他人類排擠他，最後我們不用出手，勇者也不存在了。」

大魔王說：「哈哈哈哈！」

在勇者那一邊，有一天村長找勇者說：「最近我們村中的村民經常在外失蹤，不知道發生了什麼事，勇者可以幫忙查找一下嗎?」

很快勇者便發現一處可疑的地點，當他進去後發現這是一個陷阱，進入了一個迷宮了，他使用「探知」找到了村民的位置，但是迷宮比較複雜，他只能向「前、後、左、右」四個方向走，你能幫助勇者判他能否到達村民位置？如果知道這個訊息，他便可以使用「瞬間移動加強防禦」立即去到，如果不能的話，他便立即逃出迷宮，再另尋他法了。

輸入格式

第一行有兩個正整數 n, m，分別代表迷宮的長和寛。
隨後有 n 行，每行有 m 個數字，每個數字用一個空格分隔。( 數字只有 0 或 1，0 代表可以行走，1代表障礙物 )
最後一行有 4個數字，用一個空格分隔，分別代表起始的坐標 x1, y1，目標坐標 x2, y2。( 左上角坐標為 (1, 1) )

註：
1 ≤ x1, x2 ≤ m,
1 ≤ y1, y2 ≤ n

輸出格式

如果能到達村民位置, 輸出 YES，否則輸出 NO 。

Samples

["5 4\r\n0 0 1 0\r\n0 0 0 0\r\n0 0 1 0\r\n0 1 0 0\r\n0 0 0 1\r\n1 1 4 3","5 4\r\n0 0 1 0\r\n0 0 1 0\r\n0 0 1 0\r\n0 1 0 0\r\n0 1 0 1\r\n1 1 4 3"]

["YES","NO"]

原始資料

• Zero1 題號：b450
• Hydro 題號：Z1450
• Locale：zh_TW
• Display：practice