游客 Signup | Login
中文 | En

1570 - 最大的两个数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

输入一个四行五列的矩阵,找出每列最大的两个数。

Input

输入第一行包括一个整数n(1<=n<=1000),接下来的四行每行包括五个整数。代表一个四行五列的矩阵,矩阵元素全部是整数。

Output

可能有多组测试数据,对于每组数据,按照样例输出的格式将每列最大的两个数输出,如果最大的两个数中的一个数在这一列中有多个相同的值,则行值取行值小的那一个。

    输出时要保留原矩阵的行列顺序,即在原矩阵中行值小的,在输出矩阵中的行值依然小。

Examples

Input Format

2
-9 17 -16 -50 19 
-26 28 8 12 14 
-45 -5 31 -23 11 
41 45 -8 -23 -14 
41 -46 -48 3 42 
32 -29 -34 -32 45 
-3 -24 21 -12 19 
-38 17 49 -15 44 

Output Format

-9 28 8 12 19 
41 45 31 -23 14 
41 -24 21 3 45 
32 17 49 -12 44