题目描述

输入一个整数矩阵，找出每一列的最大值并输出。 例如矩阵为： 1 6 3 8 5 2 7 4 第1列元素为1，5，最大值为5； 第2列元素为6，2，最大值为6；第3列元素为3，7，最大值为7；第4列元素为8，4，最大值为8； 相应的输出结果为 5 6 7 8

输入格式

第1行包含两个整数，分别为矩阵的行数m和列数n（m <= 50，n <= 20），两数之间以一个空格分隔。 接下来输入的m行数据中，每行包含n个整数X_i（0 <= X_i<= 100），两个数之间以一个空格分隔

输出格式

输出1行，包含n个整数，表示矩阵每一列的最大值，两个数之间用一个空格分隔。

样例

输入

2 4

输出

1 6 3 8
5 2 7 4


5 6 7 8