T574959 「PA Mashup #2」串串

给定 $k$ 个长度为 $n$ 的序列 $A_1,A_2,\cdots,A_k$。 定义两个长度为 $n$ 的序列 $a,b$ 的**距离** $\operatorname{dist}(a,b)$ 为： $$\operatorname{dist}(a,b)=\sum_{1\le i\le n} |a_i-b_i|$$ 你需要构造一个长度为 $n$ 的序列 $B$，最小化 $\displaystyle \max_{1\le i\le k} \operatorname{dist}(A_i,B)$ 的值。

无

无

- $2\le n\le 10^5$； - $2\le k\le 5$； - $|A_{i,j}|\le 10^9$。