Problem 1671. -- 泡泡浴

1671: 泡泡浴

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit][Status][Web Board]

Description

其实小布是一个十分爱干净的孩子,最近小布迷恋上了泡泡浴。 
迷恋泡泡浴的原因除了泡泡特别好玩之外,还由于洗泡泡浴的浴缸十分奇怪,这是个地面参差不齐的浴缸。我们可以把浴缸看成N*M的矩阵,那么矩阵上的每个元素为该位置浴缸的高度。 
由于水往低处流,相邻的格子的水面高度不同,高处的水会往低处去。 
浴缸当然要有出水口,出水口在某个格子上。而且浴缸的边缘可以看作无穷高。 
然后大家肯定会发现,洗完泡泡浴后,把水放掉后,可能有些地方会积水。即水不能通过出水口流出。 
小布就是喜欢看看这些积水。小布测量了一下,自己放水之前浴缸的所有位置的水面高度均为K(除了浴缸底部高度大于K的格子)。如果浴缸底部高度大于K,那么这个格子没有水,水面高度可以当作是浴缸底部高度。 
然后小布打开了出水口。 
请你帮小布预测一下,当出水口不再出水了,浴缸每个格子的剩余的水高度是多少。 
(剩余的水的高度=水面高度-浴缸底部高度)

Input

输入第一行仅包含三个整数N,M,K,表示浴缸的大小与初始每个格子的水面高度。 
接下来N行,每行M个整数,表示每个格子浴缸底部的高度A[i,j]。 
接下来一行两个数r和c,表示出水口的行和列。
N,M<=800 A[I,j]<=10000

Output

输出N行,每行包含M个整数,表示每个格子的剩余水的高度。

Sample Input

3 3 66
6 9 1
7 8 1
6 8 1
3 2

Sample Output

2 0 7
1 0 7
2 0 7

HINT

Source

[Submit][Status]