← 返回题目列表

AtCoder · past20_d

D. 旋转 v

中文机器翻译题面 查看原题

问题陈述

有一个网格 N 水平行和 N 垂直列。
网格中的每个单元格都有字符 v 以不同的方向书写。 v 写在单元格中 i从顶部开始的第行和 j从左边算起的第列描述为 c_{i, j}:

  • if c_{i,j} = v,一个普通的 写入 v ;
  • if c_{i,j} = ^,颠倒的 v ;
  • if c_{i,j} = <,一个 v 已旋转 90 度; 逆时针写入
  • if c_{i,j} = >,一个 v 已旋转 90 度。

现在您将旋转网格 顺时针 90 度。
打印结果网格中字符的方向。

约束

  • 1 \leq N \leq 100
  • c_{i, j} 是其中之一 v, ^, <,或 >.

输入

输入由标准输入按以下格式给出:

N
c_{1,1}c_{1,2}\dots c_{1,N}
c_{2,1}c_{2,2}\dots c_{2,N}
\vdots
c_{N,1}c_{N,2}\dots c_{N,N}

输出

按以下格式打印结果网格中字符的方向:

a_{1,1}a_{1,2}\dots a_{1,N}
a_{2,1}a_{2,2}\dots a_{2,N}
\vdots
a_{N,1}a_{N,2}\dots a_{N,N}

在这里, a_{i, j} 表示方向 v 写在单元格中 i从顶部开始的第行和 j左起第 列:

  • a_{i,j} = v 表示普通 v ;
  • a_{i,j} = ^ 表示颠倒 v ;
  • a_{i,j} = < 表示 v 已旋转 90 度; 逆时针写入
  • a_{i,j} = > 表示 v 已旋转 90 度。

示例输入 1

1
v

示例输出 1

<

旋转 v 90 顺时针角度使其 <.


示例输入 2

3
>>^
><>
v<^

示例输出 2

<vv
^^v
>v>

示例输入 3

5
^^>vv
v>^^v
<vv<v
>^><>
>>^v>

示例输出 3

vv^<>
v><v>
>v<>v
<^^><
vv<<<