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 FORMAT

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 FORMAT

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

Ví dụ:

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ụ mẫu

Ví dụ 1:

Input:

3
2 1 3
2 3 1
1 2 3

Giải thích:

• 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

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House