T830131 向阳方阵(sunflower)

题目描述

研究小组连续 $N$ 天观测 $N$ 株向日葵,并把高度记录成一个 $N\times N$ 的方阵。 原始记录满足:同一行从左到右高度严格增加,同一列从上到下高度也严格增加。换句话说,每个数都小于它右边和下边紧邻的数(如果相应位置存在)。不同位置的数不一定互不相同。 整理资料时,这张方阵可能被顺时针旋转了 $0$ 度、$90$ 度、$180$ 度或 $270$ 度,方阵中的数字本身没有改变,也没有进行翻面或镜像。 给定现在看到的方阵,请恢复并输出原始记录。保证输入由一个符合规则的原始方阵旋转得到,且原始记录可以唯一确定。

输入格式

第一行一个整数 $T$,表示数据组数。 每组数据第一行一个整数 $N$。接下来 $N$ 行,每行 $N$ 个整数,表示现在看到的方阵。

输出格式

对每组数据,输出恢复后的方阵,共 $N$ 行,每行 $N$ 个整数,相邻整数用一个空格分隔。不同组的输出之间不需要额外的空行。

说明/提示

输入方阵已经符合原始规则:两行分别满足 $1