习题加餐8 混境之地

 

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