Hoán vị 2 cột của ma trận.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

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)

Output

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

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

Output

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

Thông tin học tập

• Buổi: B12
• Concepts: 2D arrays, column swapping
• Giới hạn kiến thức: B01-B12
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10