得克萨斯州的一个小镇Doubleville，被外星人攻击。他们绑架了当地人并把他们带到飞船里。经过一番（相当不愉快的）人体实验，外星人克隆了一些受害者，并释放了其中的多个副本回Doubleville。所以，现在有可能发生有6个人：原来的人和5个复制品都叫做Hugh F. Bumblebee。现在FBUC美国联邦调查局命令你负责确定每个人被复制了多少份，为了帮助您完成任务，FBUC收集每个人的DNA样本。同副本和原来的人具有相同的DNA序列，不同的人有不同的序列（我们知道，城里没有同卵双胞胎，这不是问题）
输入中含有多组数据，每一组以一行n m开始，表示共有n个人1 ≤ n ≤ 20000，其中DNA序列长度为m, 1 ≤ m ≤ 20. 接下来的n行为DNA序列：每行包含m个字符，字符为'A'，'C'，'G'或'T'。 输入以n=m=0 结尾。
每一组数据应输出n行，每行一个整数。第一行表示有几个人没有被复制，第二行表示有几个人只被复制一次（也就是说有两个相同的人），第三行表示有几个是被复制两次，依次类推，第i行表示其中有i个相同的人的共有几组。举例来说，如果有11个样本，其中之一是John Smith，和所有其余的都是从Joe Foobar复制来的副本，那么你必须打印第一行和第10行输出1，其余行输出0。