beecrowd | 2151

Rulk's Punch

By Ricardo Martins, IFSULDEMINAS BR Brazil

Timelimit: 1

One day, a group of scientists decided to calculate the power of destruction about the punch of Superhero Rulk, from the Programmers. They found that the punch itself affect any wall, from the smallest to the giants. Thus able to synthesize this effect as follows: They turned the walls into a MxN matrix in its present state of destruction by setting integer values ​​to each coordinate of the wall, and 0 to less destroyed, going up to 100, more destroyed. In addition , they determined what the exact coordinates of the punch. They found that the punch coordinate value increase by 10 points in a state of destruction, becoming more fragile; and the adjacent coordinates to this point would increase by 9 points; adjacent to these coordinates increase by 8 points; and so on. And when it was 1 point , the rest of the wall also increase at one point, affecting the entire wall.

Input

The first line of input contains an integer C ( 1 ≤ C ≤ 100 ) , indicating the number of test cases. This line is followed by the test cases. Each case is described by four integers M, N , X and Y ( 1 ≤ XM ≤ 100 and 1 ≤ YN ≤ 100 ) representing the number of lines wall and columns, and coordinates where the punch was given away. Then follow M rows with N integers Z ( 1 ≤ Z ≤ 90 ), separated by a space, representing the original values ​​of each wall block.

Output

For each test case, the output should appear the word Parede, followed by a space, the case number and two points. From the following line should show the wall formed by M rows and N columns, separated by a space, describing how was the wall after the punch.

Input Sample Output Sample

2

1 4 1 3

10 10 10 10

3 15 2 2

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Parede 1:

18 19 20 19

Parede 2:

9 9 9 8 7 6 5 4 3 2 1 1 1 1 1

9 10 9 8 7 6 5 4 3 2 1 1 1 1 1

9 9 9 8 7 6 5 4 3 2 1 1 1 1 1