遗迹逃亡
题号：NC208014
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

为了寻找稀有的宝可梦，小梁进了一个古代遗迹中。在一次意外的触发之下，她复活了超古代宝可梦化石翼龙并激怒了对方，现在化石翼龙准备攻击小梁，她要逃离这个遗迹了。
但化石翼龙的实力过于强大，让这个本就历经风霜的遗迹开始了毁灭性的崩塌，有大量的落石下落，现在我们要帮助小梁逃离这个遗迹。
遗迹是一个 的矩阵，表示该遗迹的出口；表示小梁所处位置；现在遗迹中有大量落石正在下落。因为小梁不能翻越这些落石，所以必须绕开，同时小梁只能走上下左右4个方向。
现在小梁要开始逃亡了，那么小梁可以顺利逃出遗迹吗？

输入描述:

第一行两个整数 
输入一个 的矩阵：
表示道路；
表示落石的位置；
表小梁所处位置；
表遗迹的出口 。

输出描述:

如果小梁能顺利逃出遗迹则输出 "Yes"，反之输出 "No"(不包括引号)。
示例1

输入

复制 
10 10
s.........
#########.
#.......#.
#..####.#.
##.##.#.#.
##.##.#.#.
g...#.#.#.
#.#.#.#.#.
#.#.#.#.#.
#.....#...

输出

复制 
Yes