3710 - [PA2014]Ciagi

对于两个长度为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}尽可能小

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

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