Cho ma trận vuông cỡ NxN gồm N hàng, mỗi hàng N cột. Hãy hoán vị các phần tử trên 2 cột của ma trận.

Input Format

Dòng đầu tiên là số N. N dòng tiếp theo mỗi dòng có N số. Dòng tiếp theo là 2 cột u, v cần hoán vị. (1≤n≤200; Các phần tử trong ma trận là số dương không quá 10^9; 1≤u,v≤200)

Constraints

.

Output Format

In ra ma trận sau khi hoán vị 2 cột.

Ví dụ:

Dữ liệu vào

5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
1 5

Dữ liệu ra

5 2 3 4 1
10 7 8 9 6
15 12 13 14 11
20 17 18 19 16
25 22 23 24 21