题目描述

在一个遥远的古老城市里，画师们以制作精美的油画而闻名。每幅画画完之后，古城都会授予该画一个唯一的识别码，识别码是由 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