题目描述

奶牛们在被划分成$\red{N}$行$\red{M}$列$\red{(2 <= N <= 100}$; $\red{2 <= M <= 100)}$的草地上游走，试图找到整块草地中最美味的牧草。$\red{Farmer John}$在某个时刻看见贝茜在位置 $\red{(R1, C1)，}$恰好$\red{T (0 < T <= 15)}$秒后，$\red{FJ}$又在位置$\red{(R2, C2)}$与贝茜撞了正着。

$\red{FJ}$并不知道在这$\red{T}$秒内贝茜是否曾经到过$\red{(R2, C2)，}$他能确定的只是，现在贝茜在那里。 设$\red{S}$为奶牛在$\red{T}$秒内从$\red{(R1, C1)}$走到$\red{(R2, C2)}$所能选择的路径总数，$\red{FJ}$希望有一个程序来帮他计算这个值。每一秒内，奶牛会水平或垂直地移动$\red{1}$单位距离（奶牛总是在移动，不会在某秒内停在它上一秒所在的点）。

草地上的某些地方有树，自然，奶牛不能走到树所在的位置，也不会走出草地。 现在你拿到了一张整块草地的地形图，其中'$\red{.}$'表示平坦的草地，'$\red{*}$'表示挡路的树。

你的任务是计算出，一头在$\red{T}$秒内从$\red{(R1, C1)}$移动到$\red{(R2, C2)}$的奶牛可能经过的路径有哪些。

输入格式

第$\red{1}$行: $\red{3}$个用空格隔开的整数：$\red{N，}$$\red{M，}$$\red{T}$

第$\red{2...N+1}$行: 第$\red{i+1}$行为$\red{M}$个连续的字符，描述了草地第$\red{i}$行各点的情况，保证 字符是'$\red{.}$'和'$\red{*}$'中的一个

第$\red{N+2}$行: $\red{4}$个用空格隔开的整数：$\red{R1，}$$\red{C1，}$$\red{R2，}$以及$\red{C2}$

输出格式

第$\red{1}$行: 输出$\red{S，}$含义如题中所述

样例

输入样例

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

输出样例

1

提示

输入说明:

草地被划分成$\red{4}$行$\red{5}$列，奶牛在$\red{6}$秒内从第$\red{1}$行第$\red{3}$列走到了第$\red{1}$行第$\red{5}$列。

奶牛在$\red{6}$秒内从$\red{(1,3)}$走到$\red{(1,5)}$的方法只有一种（绕过她面前的树）。