Hoán vị cột 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 số nguyên dương n và 1 ma trận có kích thước \(n*n\). Kèm theo 2 số nguyên dương \(x\) và \(y\). Hãy hoán đổi 2 cột \(x\) và \(y\) của mảng \(a\). In ra mảng sau khi hoán đổi.

Input

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). \(n\) dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên dương \(a_{ij}(1 \leq a_{ij} \leq 10^3)\). 1 dòng gồm 2 số nguyên dương \(x\) và \(y\) (1 \leq x, y \leq n~).

Output

In ra ma trận \(a\) sau khi đã hoán đổi.

Ràng buộc

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

Ví dụ 1

Input

3
2 1 3
2 3 1
1 2 3
2 3

Output

2 3 1
2 1 3
1 3 2

Giải thích ví dụ

• Hoán đổi cột thứ 2 với cột thứ 3 trong ma trận:
  • Trước khi hoán đổi:

    2 1 3
    2 3 1
    1 2 3

  • Sau khi hoán đổi:

    2 3 1
    2 1 3
    1 3 2

Thông tin học tập

• Buổi: B12
• Concepts: 2D arrays, matrix transformations
• Giới hạn kiến thức: B01-B12
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15