1701: cinema

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:0

Description

小P带着小朋友到电影院看电影,但是电影已经开始了。小P发现位置上已经坐了其他人,于是为了表现绅士风度只好找其他位子了。电影院里每一行都比前一行高10cm。小P自己看不到电影没关系,但是小朋友一定要看到电影啊,所以小朋友坐在位子上一定要同列前面的人(或椅子)都高。要注意的是,小P一定要坐在小朋友身边,保护小朋友的安全。

现在小P获得一张影院现在的座位上每个人的身高表(假如没有人身高为0cm),他要找到所有可行的方案。

Input

输入:第一行为座位行数和列数以及小朋友的身高r,c,h

      第2-r+1行每行c个数据,为座位上人的身高x(cm)

Output

输出:可行的方案数

Sample Input Copy

3 4 150
   0   0   0   0
   0   0   0 177
  40   0 105   0

Sample Output Copy

10

HINT

可行方案如下:

一:小朋友(1,1)小P(1,2)

二:小朋友(1,2)小P(1,1)

三:小朋友(1,2)小P(1,3)

四:小朋友(1,3)小P(1,2)

五:小朋友(1,3)小P(1,4)

六:小朋友(1,4)小P(1,3)

七:小朋友(2,1)小P(2,2)

八:小朋友(2,2)小P(2,1)

九:小朋友(2,2)小P(2,3)

十:小朋友(2,3)小P(2,2)

【数据范围】0<r,c≤50