俄罗斯方块

Time Limit: 1000 ms Memory Limit: 10000 KiB

Problem Description

这个游戏大家太熟悉了,应该没有人没玩过吧,相当有创意的一个小游戏,成为了人们心中的经典。

玩这个游戏时,很关键的是正在的下落的那个图形,位置和角度,因为可以通过旋转它来调整到适当的位置,从而能够消掉更多下面的块。

       今天我们想要处理的问题要简单一些:我们用数组表示那些正在下落的图形,然后会给出一个目前的状态,希望你能通过编程得出其顺时针旋转90度以后的状态,当然这里的旋转要求并不提别高,我们可以通过旋转那个包含图形的小数组来实现其旋转。

 

 

Input

       输入的第一行是两个正整数rc (3 < r,c < 20),分别表示存放下落小图形的数组的行数和列数。然后是r行数据,每行c01,中间没有空格,所有的1描述出了小图形的形状.

Output

       根据题目要求输出旋转后得到的状态,是一个c*r0-1矩阵。

Sample Input

4 5
00000
01110
00100
00000

Sample Output

0000
0010
0110
0010
0000

Hint


Source