华夏的某座城市，
小A和小C正坐在电脑面前发愁，这是为什么呢？
因为小C已经复活好几周了，小A准备带小C一起去旅游，然而两个人的没有足够的钱去旅游
于是他们来到了非×勿扰，打算让小C上去当女嘉宾，然后小A再去牵手，顺一手爱琴岛双人游
然而失败了，但是非×勿扰的工作人员看到这这对情侣十分相爱，被感动了，于是打算给他们行一个方便，
（其实就是非×勿扰的工作人员无法解决上头交下来的任务，然后他又看到了小A是一个牛逼的程序员觉得他能够解决这个问题，于是就把问题抛给了他）
非×勿扰的工作人员给n个人每人填了一张问卷，一张问卷有m个题目，每个题目有0,1,2三种得分
非×勿扰的工作人员定义了两个人的距离为他们所做题目分数的曼哈顿距离，即每一道题目的得分差的绝对值之和。
比如有两个人的六道题得分为{1,0,2,1,2,1}和{0,2,0,2,1,1}
那么他们的距离为abs(1-0)+abs(0-2)+abs(2-0)+abs(1-2)+abs(2-1)+abs(1-1)=7
非×勿扰的工作人员想要统计有多少对人之间的距离为x，x∈[0,2*m]。
“哎呀，就不能给我一台好一点的电脑吗？编译一下就能卡死”小A吐槽道，
看到编译成功之后，立刻又是一段噼里啪啦噼里啪啦，瞬间就把剩下的算法代码加了进去，
然后就把答案抛给了非×勿扰的工作人员
小A：“验收一下吧”
小C：“+1”
非×勿扰的工作人员迅速验收了答案，然后将爱琴岛双人游的旅游凭证交给了小A
夕阳西下，第五季小A和小C的故事已经结束，而小A和小C的旅游刚刚开始
第一行是一个整数n和m(保证所有数据n<=500000,1<=m<=10)
第二行有n个整数ai，因为工作人员比较懒，所以他把每道题目的得分用十进制一次性给了出来，你需要把ai还原成三进制，才能知道每道题的得分。(保证所有数据0<=ai<3^m)
输出2*m+1个数字
第i个数字xi代表有xi对人的距离是i-1(注意:(i,j)和(j,i)被认为是不同的两对)
5 3 3 6 24 10 18
0 2 6 6 6 0 0