Dịch chuyển 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à ma trận có kích thước \(n*n\). Hãy dịch xuống xoay vòng các hàng trong ma trận đó (điều này có nghĩa là hàng thứ \(i\) sẽ được dịch xuống vị trí \(i+1\), hàng ở vị trí thứ \(n\) sẽ được xoay lên hàng \(1\)). In ra mảng sau khi dịch xuống xoay vòng các hàng.

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)\).

Output

In ra ma trận \(a\) sau khi đã dịch chuyển.

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

Output

1 2 3
2 1 3
2 3 1

Giải thích ví dụ

Ví dụ 1

Ví dụ 2

Input

3
2 1 3
2 3 1
1 2 3

Giải thích ví dụ

• Dịch xuống vòng quanh hàng:
  • Hàng thứ 1 xuống hàng thứ 2
  • Hàng thứ 2 xuống hàng thứ 3
  • Hàng thứ 3 lên hàng thứ 1
  • Kết quả:

    1 2 3
    2 1 3
    2 3 1

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: 20