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

---

【题目描述】

　　小H正在一个 \(N\) 行 \(M\) 列的街区上闲逛。大H在某个时刻看见小H在位置 \((A,B)\)（即街区的第 \(A\) 行 \(B\) 列的路口），恰好 \(T\) 秒后，大H又在位置 \((X,Y)\) 与小H撞了正着。大H并不知道在这 \(T\) 秒内小H是否曾经到过 \((X,Y)\)，他能确定的是现在小H在那里。

　　设 \(P\) 为小H在 \(T\) 秒内从 \((A,B)\) 走到 \((X,Y)\) 所能选择的路径总数，大H希望有一个程序来帮他计算这个值。每一秒内，小H会水平或垂直地移动 1 单位距离（小H总是在移动，不会在某秒内停在它上一秒所在的点）。街区上的某些地方有草坪，自然，小H不能走到草坪所在的位置，也不会走出街区。

　　现在你拿到了一张整块街区的地形图，其中 "." 表示平坦的街区，"*" 表示挡路的草坪。你的任务是计算出，在 \(T\) 秒内从 \((A,B)\) 移动到 \((X,Y)\) 的小H可能经过的路径有哪些。

【输入格式】

　　第 1 行: 三个用空格隔开的整数：\(N，M，T\)。
　　第 \(2..N+1\) 行: 第 \(i+1\) 行为 \(M\) 个连续的字符，描述了街区第 \(i\) 行各点的情况，保证字符是 "." 和 "*" 中的一个。
　　第 \(N+2\) 行: 四用空格隔开的整数：\(A，B，X，Y\)。

【输出格式】

　　输出 \(P\)，含义如题中所述。

【输入输出样例】

　Input

4 5 6
...*.
...*.
.....
.....
1 3 1 5

　Output

1

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N,M<≤100\)，\(1≤T<≤20\)，

【来源】

　　Mr.he