测试数据来自 system/2438

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　一个网络迷宫有 \(m\) 行 \(n\) 列的单元格组成，每个单元格要么是空地（用 1 表示），要么是障碍物（用 0 表示）。在迷宫中行走时，每一步只能上下左右移动到相邻的格子中，且任何时候都不能在障碍格中，也不能走道迷宫之外。起点和终点保证是空地。

　　给出迷宫，编程找到起点到终点有多少条不同路径，注意：只要有一个格子不一样，就是两条不同的路径。

【输入格式】

　　第 1 行包含两个整数 \(m\) 和 \(n\)，表示迷宫是 \(m\) 行 \(n\) 列。
　　接下来的 \(m\) 行每行包含长度为 \(n\) 的01串，其中第 \(i+1\) 行的第 \(j\) 个字符是’0’，表示迷宫的第 \(i\) 行第 \(j\) 列是障碍物，是’1’表示迷宫的第i行第j列是空地。
　　最后一行包含四个整数：\(sx,sy,ex,ey\)，\((sx,sy)\) 表示起点行号和列号，\((ex,ey)\) 表示终点的行号和列号。
　　注意：迷宫的行号和列号编号都是从 1 开始的。

【输出格式】

　　一个整数，表示从起点到终点的不同路径数。

【输入输出样例1】

　Input

5 5
10111
10101
11111
10001
11111
1 1 5 5

　Output

3

【输入输出样例2】

　Input

5 4
1100
1000
0110
1101
1111
1 1 5 4

　Output

0

【数据限制】

　　对于 \(100\%\) 的数据保证 \(1<m,n≤25\)。

【来源】

　　Mr.he