题目描述

输入$N$ * $N$ 的矩阵，输出每列的最大值，最小值，每行的最大值，最小值。

输入格式

第一行整数$N$ $N<=1000$。

接下来N行为矩阵的数值，每行$N$个整数。

输出格式

第一行 : $N$个数值，为每列的最大值。 第二行 : $N$个数值，为每列的最小值。 第三行 : $N$个数值，为每行的最大值。 第四行 : $N$个数值，为每行的最小值。

样例

输入样例

4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

输出样例

13 14 15 16
1 2 3 4
4 8 12 16
1 5 9 13