Description

给出一个n×m的矩阵，根据要求变换矩阵

如果k = 1的话，交换x和y行；
如果k = 2的话，交换x和y列。

Format

Input

输入共n+1行
第1行输入五个整数分别是n、m、k、x、y
第2行到n+1行，每行输入m个整数，表示这个矩阵a[1...n][1...m]

Output

输出n行，每行m个数字表示变换后的矩阵

Sample 1

Input

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

Output

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

Sample 2

Input

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

Output

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

Date range

对于100%的数据，满足0<n,m≤1000;k=1或2;x,y不会超出n×m的数组;0≤a[][]≤1000

Limitation

1s, 256MB for each test case.