991502 - 数组滚动

通过次数

76

提交次数

163

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个n行n列的二维数组,编写程序让数组中元素的位置向上滚动。

Input

输入两行 第一行为n 第二行为n行数据

Output

输出n行,滚动后的数组。

Examples

Input

3
1 2 3
4 5 6
7 8 9

Output

4 5 6
7 8 9
1 2 3