Description

对于两个长度为n的整数数组A=(a[1],a[2],…,a[n]),B=(b[1],b[2],…,b[n])，定义它们的距离为d(A,B)=abs(a[1]-b[1])+abs(a[2]-b[2])+…+abs(a[n]-b[n])，其中abs表示取绝对值。
给定k个整数数组A_1,A_2,…,A_k，定义它们的中心是这样一个整数组成的数组B，使得max{d(A_i,B):i=1,2,…,k}尽可能小

Input

第一行两个整数n,k(2<=n<=100000,2<=k<=5)。n表示数组长度，k表示数组个数。
接下来k行，每行为一个长度为n的数组。数组内整数的绝对值均不超过10^9。

Output

输出一行空格隔开的n个整数，为所求的中心。答案可能有多个，你只需任意输出其中一个。

Sample Input

Sample Output

Hint

Source