📖 Bài giảng & lời giải: đây là Bài tập 6 trong bài giảng Chuyên đề nhập môn 7: File và nhập xuất nhanh trên blog Lập trình thuật toán – có lý thuyết, mô phỏng từng bước, gợi ý và code C++ / Python.

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới xem gợi ý và lời giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

📂 Lưu ý về đọc/ghi file: trên blog, bài này dùng để luyện đọc dữ liệu từ file và ghi kết quả ra file (kiểu BAI1.INP / BAI1.OUT như trong kỳ thi HSG). Trên ClueOJ, chương trình của em phải đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không cần mở file nào. Em có thể dùng mẹo trong bài giảng: chỉ gọi freopen khi mở được file, ví dụ if(fopen("BAI1.INP", "r")){ freopen("BAI1.INP", "r", stdin); freopen("BAI1.OUT", "w", stdout); }, để cùng một bài nộp chạy được cả ở phòng thi lẫn trên ClueOJ.

Cho ma trận $n$ hàng, $m$ cột. Các phần tử được cho theo thứ tự từng hàng (hết hàng 1 đến hàng 2, …), nhưng người soạn đề xuống dòng tuỳ ý: một hàng có thể bị cắt thành nhiều dòng, nhiều hàng có thể nằm chung một dòng, giữa các số có thể có nhiều dấu cách.

Hãy in ra ma trận chuyển vị (hàng $j$ của ma trận chuyển vị chính là cột $j$ của ma trận ban đầu).

Dữ liệu vào

• Hai số nguyên đầu tiên là $n$, $m$ ($1 \le n, m \le 500$).
• Tiếp theo là $n \cdot m$ số nguyên của ma trận theo thứ tự từng hàng, mỗi số có giá trị tuyệt đối không quá $10^9$.

Kết quả

In ra $m$ dòng, mỗi dòng $n$ số: dòng thứ $j$ gồm các phần tử ở cột $j$ của ma trận ban đầu, theo thứ tự từ hàng $1$ đến hàng $n$. Các số trên cùng một dòng cách nhau đúng một dấu cách.

Sample Input

2 3
1 2
3 4 5
6

Sample Output

1 4
2 5
3 6