Cho ma trận số nguyên gồm n hàng và m cột. Hãy in ra ma trận sau khi xoay 90 độ theo chiều kim đồng hồ.

Input

• Dòng đầu gồm hai số nguyên n và m
• n dòng tiếp theo, mỗi dòng gồm m số nguyên của ma trận

Output

• In ra ma trận sau khi xoay 90 độ theo chiều kim đồng hồ

Ràng buộc

• 1 <= n, m <= 100
• Giá trị các phần tử trong ma trận có trị tuyệt đối không vượt quá 10^3

Ví dụ

Input

3 4
1 2 3 4
5 6 7 8
9 10 11 12

Output

9 5 1
10 6 2
11 7 3
12 8 4