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ụ: Đầu vào là ma trận:

  2 1 3 2 3 1 1 2 3

  sau khi dịch xuống xoay vòng.

  • Giải thích: Hàng đầu tiên dịch xuống vị trí hàng thứ hai, hàng thứ hai dịch xuống vị trí hàng thứ ba, và hàng thứ ba dịch lên vị trí hàng đầu tiên, kết quả là:

  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