1722 - 图像旋转
Description

给定一个整数 n,再给定 n×n 个可见字符。请将这些字符顺时针旋转 90 度后输出。

Input

第一行:单个整数 n

第二行到第 n+1行:第i+1行有n个 字符表示 ,c_{i,1}c_{i,n}

Output

输出一个整数表示最大总收入。

Examples

Input

3
abc
efg
hij

Output

hea
ifb
jgc
Hint

n<=20

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 16
通过次数 14