第八届“英拿科技杯”上海高校金马程序设计联赛暨东华大学邀请赛

莫顿编码是将多维数据转化为一维数据的编码。对于一个二维数组，我们可以不断以Z型方式遍历所有数字，按照遍历顺序得到的新数组，即为我们压缩出来的一维数据。

以$2\times 2$的数组为例：

遍历顺序为：左上角、右上角、左下角、右下角。依次取出4个位置的数据。1 2 3 4

以$4\times 4$的数组为例：

对于左上角、右上角、左下角、右下角四个$2\times 2$的小数组，遍历规则依旧是Z型。

此时若我们把四个小数组看成4个数字，则(1234) (5678) (9 10 11 12) (13 14 15 16）仍然是Z型遍历。

同理，我们可以得到$8\times 8, 16\times 16$的遍历顺序:

给定一个$n\times n(1 \leq n \leq 1024)$的二维数组，数组只有小写英文字母组成。其中所有数据保证$n = 2^m(m \geq 0)$

请你输出在二维数组经过莫顿编码的编码规则后得到的一维字符序列。