Start: 2023-11-06 00:00:00

(23-24赛季)稠州常规赛01

End: 2023-11-09 00:00:00
Now  2026-03-21 09:30:38  类型: IOI  状态: Ended 

P1. 图像旋转
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

Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit