时间限制： 1.0 秒

空间限制： 512 MB

题目描述

某个序列有 $n$ 个正整数，每个正整数都是 $m$ 位数。某科研人员想统计该序列各个位的 “众数”。第 $i~(1 \le i \le m)$ 位的众数是指：$n$ 个正整数的第 $i$ 位出现次数最多的最小数字。最低位（个位）是第 $1$ 位，最高位是第 $m$ 位。

输入格式

从标准输入读入数据。

输入的第一行包含两个正整数 $n, m$，保证 $n \le 10^5,~m \le 6$。

输入的第二行包含 $n$ 个正整数。

同行相邻两个整数用一个空格隔开。

输出格式

输出到标准输出。

输出到标准输出。

输出共 $m$ 行，每行一个整数，第 $i$ 行表示第 $i$ 位的众数。

3 1
1 2 0

0

样例 1 解释

第 $1$ 位中，$0, 1, 2$ 各出现了一次，所以众数是 $0$。

3 2
11 12 20

0
1

样例 2 解释

第 $1$ 位中，$0, 1, 2$ 各出现了一次，所以众数是 $0$。

第 $2$ 位中，$1$ 出现了两次，$2$ 出现了一次，所以众数是 $1$。

子任务

对于所有数据，保证 $n\le 10^5,m\le 6$。

本题采用捆绑测试，你只有通过一个子任务中的所有测试点才能得到该子任务的分数。