Description

考古学家小 H 在挪威附近发掘了一批冰河时期的羊皮卷。

每张羊皮卷都记录着一段长长的古北欧文，其中部分内容已经难以辨认。但好在经过一段时间的研究，小 H 认定这些羊皮卷所记录的内容是完全一样的，而且这段内容还构成了一个回文串。

为了便于研究，小 H 已经将古北欧文中的古老文字用数字编号。不同文字对应着不同的编号，相同文字对应着相同的编号。现在小 H 已经整理出了所有羊皮卷上的信息。接下来，请你通过编程帮助他们尽可能地修复这段藏匿已久的古北欧文。

Input Format

第一行共两个整数 $n,m$，分别表示待修复的古北欧文的长度，以及记录有古北欧文的羊皮卷数量。

第二行至第 $m + 1$ 行，每行包括 $n$ 个整数 $a_{i, j}$，按顺序表示一把羊皮卷上所记录的古北欧文信息，其中整数 $0$ 表示相应文字已经难以辨认。

Output Format

共一行 $n$ 个整数，按顺序表示你所修复出来的古北欧文内容。如果古北欧文中存在个别文字难以修复，请用整数 $0$ 表示。相邻整数之间有且仅有一个空格。

  6 2
  3 0 1 1 0 0
  3 2 0 1 2 3

  3 2 1 1 2 3

  8 3
  17 0 0 0 0 0 0 0
  0 21 0 0 0 0 0 0
  0 0 33 0 0 0 0 0

  17 21 33 0 0 33 21 17

Hints

\textbf{回文串}是指从左往右读和从右往左读完全一样的字符串，例如 aba、cbbc 都是回文串，特殊地，单个字符也是回文串；如果用数字 $100 \sim 102$ 分别表示字母 a、b、c，则上述两个回文串分别可以写作 $101, 102, 101$ 和 $103, 102, 102, 103$。

Constraints

对于 $20\%$ 的数据，$n = 10$，$0 \leq a_{i, j} \leq 10$。

对于 $60\%$ 的数据，$1 \leq n \leq 200$。

另有 $15\%$ 的数据，$m = 1$。

对于 $100\%$ 的数据，$1 \leq n \leq 2\times 10^4$，$1 \leq m \leq 10$，$0 \leq a_{i, j} \leq 10^4$，数据保证合法。