Một camera của robot thu thập hình ảnh dạng ma trận số kích thước M x N. Bộ phận xử lý hình ảnh cần xoay ảnh bằng cách thực hiện phép chuyển vị ma trận (các dòng của ma trận ban đầu sẽ biến thành các cột tương ứng của ma trận kết quả và ngược lại).

Yêu cầu: Tạo ma trận chuyển vị kích thước N x M.

Cho từ tệp văn bản MATRIX.INP có dạng:

Dòng 1 chứa hai số nguyên M và N (1 ≤ M, N ≤ 100).
M dòng tiếp theo, mỗi dòng chứa N số nguyên biểu diễn ma trận.

Ghi ra tệp văn bản MATRIX.OUT gồm một dòng duy nhất: Ma trận chuyển vị gồm N dòng, mỗi dòng chứa M số nguyên.

+ Giới hạn số phần tử đủ nhỏ để chạy trong thời gian O(M*N).

Bài tập yêu cầu đọc dữ liệu từ tệp tin MATRIX.INP và xuất kết quả ra tệp tin MATRIX.OUT.

Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!