Background

Special for beginners, ^_^

Description

输入一个n行m列的黑白图像，将它逆时针旋转90度后输出。

Format

Input

第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。 接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0∼255之间。

Output

m 行，每行n个整数，为逆时针旋转90度后的图像。相邻两个整数之间用单个空格隔开。

Samples

3 3
1 2 3
4 5 6
7 8 9

3 6 9
2 5 8
1 4 7