You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

众所周知，土拨鼠kunkka非常的邪恶，不给小土拨鼠学员们买零食吃，同学们想到了一些鬼点子来整他，继上次土拨鼠dqy买来炸弹威逼土拨鼠kunkka后（博客详情 - acjudge），这次我们的坏点子是，将kunkka放进一个奇怪的迷宫，土拨鼠kunkka只有通关才能拿到他的土拨鼠粮，可是为了不让kunkka顺利通关，我们在迷宫中加了许多的障碍。

智慧的土拨鼠本来已经通过作弊努力通关了,可到终点后却发现一块字牌，上面写着"你只有求出有几条路可以顺利通过迷宫才能拿到你的土拨鼠粮！" 土拨鼠kunkka只能求助你，并答应给你买美味的零食。

题目简介

现在有$n*m$的迷宫，”.“代表空地，”#“代表我们给kunkka设的障碍。土拨鼠kunkka从坐标为$（startx，starty)$点出发，要走到坐标$(p,q)$点才能拿到他的土拨鼠粮，请你帮他求出通过迷宫一共有几条路吧

题目输入

整数$n, m, startx, starty, p, q$。 和一个$n$行$m$列的字符矩阵

题目输出

一个整数， 代表一共有几条路

样例输入

4 5 1 1 4 5
. . # . #
# . . . .
# . . # .
. # # . .

样例输出

2

数据范围

n<=100, m<=100 保证起点和终点一定在迷宫中