1319 - 迷宫2

输入一个m行n列的字符矩阵，其中的元素均由‘.’和‘#’构成，表示一个迷宫。其中‘.’表示通路，可以通过，‘#’表示墙，不可以通过。走迷宫的过程中只能按上、右、下、左的顺序向四个方向走，且不能走出迷宫边界。再给出一个入口和一个出口。请设计程序，计算输出从入口到出口的所有路径。如果不存在路径，则输出“none”。

第一行为字符矩阵的行m与列n，（1 < m, n <= 100）数字之间用一个空格分隔。从第二行开始的m行为字符矩阵各元素的值（值与值之间无空格），再接下来的两行分别为入口和出口的坐标值（数字之间用一个空格分隔）。

多行，为通路中路过的各点的坐标值。每个坐标用一对英文小括号括起来，括号内两个坐标值之间用英文逗号分隔，括号与括号之间用一个空格分隔。如果不存在通路，则输出“none”。