当前没有测试数据。

题目描述

在一个遥远的古老城市里，画师们以制作精美的油画而闻名。每幅画画完之后，古城都会授予该画一个唯一的识别码，识别码是由 A、C、G、T 四种字符组成字符串。

然而，最近警方破获了一起造假案，收缴了 $N$ 幅仿制的古城油画，这些油画的识别码，也是假冒的，有一些识别码重复出现了多次。

警方请你编写程序，帮助警方统计出，重复出现的识别码的个数。

比如，有 $5$ 个长度为 $6$ 的识别码如下。

AAAAAA ABCDEF AAAAAA ABCDEF BCDEFG

统计可知：

只出现了 $1$ 次的识别码有 $1$ 个，是 BCDEFG。

重复出现了 $2$ 次的识别码有 $2$ 个，分别是：AAAAAA、ABCDEF。

没有重复出现了 $3$ 次、$4$ 次、$5$ 次的识别码。

输入格式

第一行是两个整数 $N$ 和 $M$，分别表示识别码的个数和每个识别码的长度。

接下来有 $N$ 行，每行是一个长度为 $M$ 的识别码。

输出格式

输出 $N$ 行，每行一个整数，第 $i$ 行请输出，重复出现了 $i$ 次的识别码的数量。

样例

输入

5 6
AAAAAA
ABCDEF
AAAAAA
ABCDEF
BCDEFG

输出

1
2
0
0
0

数据范围

对于 $30\%$ 的数据，满足 $1 \le N \le 100$。

对于 $100\%$ 的数据，满足 $1 \le M \le 20$，$1 \le N \le 20000$。