HZNUOJ

平湖秋月

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:475     AC:275     Score:89.20

Description

平湖秋月顾名思义就是平平的湖面上面一个圆圆的月亮。几天kk在湖玩,突然他想起一幕偶像里的情,往湖里石子,可他石子出了武侠的感,因把整个湖面都激起浪花了,具体怎么激起的看下面。kk用力向湖中的坐标为(x,y)的点去一个石子,个点没有激起浪花,但个点的上下左右却激起了高度1的浪花,然后浪花1的点继续向上下左右散,激起了高度2的浪花,然后浪花2的再散,激起了高度3的……直到所有的湖面都有浪花。kk真的力气太大了,甚至威逼我帮他记录,出于无奈,我只好ball  ball(求求)你了,希望你可以帮帮我。如果没有看明白,看看下面我在威逼之下写的样例就好了(*^__^*)


Input

单组输入,输入m,n,x,y代表湖面的宽和长,石子丢下去的坐标是x和y,保证石子丢在湖里。(0<m,n<100)

Output

一个m行n列的矩阵,由阿拉伯数字构成,每一行相邻的数字间有一个空格,行末没有空格

Samples

input
3 5 1 2
output
1 0 1 2 3 2 1 2 3 4 3 2 3 4 5
input
5 5 3 3
output
4 3 2 3 4 3 2 1 2 3 2 1 0 1 2 3 2 1 2 3 4 3 2 3 4

Hint

注意浪花高度和横纵坐标的关系。第一个样例,在(1,2)的地方丢一个石子,于是向左向右向下传播(向上是岸边,激不起浪花了),浪花高度为1,紧接着浪花为1的三个点继续往可以传达的四周扩散,并且浪花高度为2,直到布满所有的湖面


大家不要在湖里乱丢石子啊,不然水溅出来就没水了。


Author

GU, Jiawei