대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

题目描述

希蒙在一个迷宫中迷路了，他在这个迷宫中只能斜着走，即（左上，左下，右下，右上）共四个方向，迷宫中用'#'表示不能穿过的墙壁，用'.'表示能够移动的道路，现在给出迷宫地图，以及迷宫的起点和终点（保证不为墙壁），问希蒙能否走到终点，如果能输出"YES"，否则输出"NO",不论是否走出，还需要额外输出希蒙一共能够走到的方格数量。

输入格式

第一行两个正整数 $n,m$ 表示地图的行和列。

接下来 $n$ 行，每行$m$ 个符号表示具体地图。

最后一行，四个整数分别表示起点位置和终点位置

输出格式

输出能否走到终点，以及起点出发能够走到的位置个数

样例 #1

样例输入 #1

3 4
.#..
#.##
.#..
1 1 3 4

样例输出 #1

NO
5

样例输入 #2

5 5
....#
.##..
...##
##..#
####.
1 3 5 5

样例输出 #2

YES
5

提示

样例解释

对于所有数据，$1\le n,m\le500$。