1343 - 迷宫6

给出一个n行m列的字符迷宫，和一个入口坐标、一个出口坐标。字符迷宫只由字符‘.’和‘#’组成，字符‘.’表示通路，字符‘#’表示走不通。

只能向上、下、左、右四个方向走，不能走出边界。

请设计一个程序，打印输出从迷宫入口到出口的最短路径。如果从入口无法到达出口，则输出“NO”。

第一行是两个整数，n和m，代表迷宫的行和列。（ 1<=n, m <= 20)

接下来是n行，每行m个字符，代表整个迷宫。

通路用‘.’表示，走不通用‘#’表示。每行的字符之间没有空格。

接下来的两行，每行两个整数，分别迷宫的入口和出口。每行的两个数字之间用一个空格分隔。

输出从入口到出口的最短路径，包括入口坐标和出口坐标。

如果不能从入口到达出口，则输出“NO”。