#108Easy

Swap two rows

Time: 1 s · Memory: 256 MB

Matrices

Statement

You are given an $m \times n$ matrix and two numbers $k_1$ , $k_2$ . Swap rows $k_1$ and $k_2$ of the matrix.

Input format

The first line contains $m$ , $n$ , $k_1$ , $k_2$ ( $1 \le m, n \le 100$ , $1 \le k_1, k_2 \le m$ ). The next $m$ lines contain the matrix ( $|a_{ij}| \le 10^9$ ). Rows are numbered from $1$ ; $k_1 = k_2$ is possible.

Output format

The changed matrix: $m$ lines with $n$ numbers each.

Examples

Input

Output

7 8 9
4 5 6
1 2 3

Input

2 2 2 2
1 1
2 2

Output

1 1
2 2

Note

Rows are numbered from $1$ while array indices start at $0$ — swap $k_1 - 1$ and $k_2 - 1$ . In C++ swap(a[k1 - 1], a[k2 - 1]) swaps whole rows at once.

Swap two rows

Time: 1 s · Memory: 256 MB

Matrices

Statement

You are given an $m \times n$ matrix and two numbers $k_1$ , $k_2$ . Swap rows $k_1$ and $k_2$ of the matrix.

Input format

Output format

The changed matrix: $m$ lines with $n$ numbers each.

Examples

Input

Output

7 8 9
4 5 6
1 2 3

Input

2 2 2 2
1 1
2 2

Output

1 1
2 2

Note

Rows are numbered from $1$ while array indices start at $0$ — swap $k_1 - 1$ and $k_2 - 1$ . In C++ swap(a[k1 - 1], a[k2 - 1]) swaps whole rows at once.