问题描述
小蓝有一天误入了一个混境之地。
好消息是:他误打误撞拿到了一张地图,并从中获取到以下信息:
1.混境之地的大小为n·m,其中#表示不可通过的墙壁,.表示可以走的路。
2.他现在所在位置的坐标为(A,B),而这个混境之地出口的坐标为(C,D),当站在出口时即表示可以逃离混境之地。
3.有一句神奇的咒语可以在混境之地中使用,可以击破一面墙壁,即将#变为.。
坏消息是:神奇的咒语副作用很大,会导致使用者身心俱疲,所以最多只能使用一次。
小蓝想知道他能否逃离这个混境之地,如果可以逃离这里,则输入Yes,反之输出No。
输入格式
第1行输入两个正整数n,m,表示混境之地的大小。
第2行输入四个正整数A,B,C,D,表示小蓝当前所在位置的坐标,以及混境之地出口的坐标。
第3行至第n+2行,每行m个字符,表示混境之地的地图,其中#表示不可通过的墙壁,.表示普通的道路。
输出格式
输出数据共一行为一个字符串:
·若小蓝可以逃离混境之地,则输出Yes。