HZNUOJ

舟舟与俄罗斯方块

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:1122     AC:624     Score:100.00

Description

最近舟舟迷上了俄罗斯方块,但是因为太菜,苦苦无法突破400行,达到300行后速度实在是太快了,要是能提前知道接下来会有哪些类型的俄罗斯方块掉落,舟舟就可以提前做好准备,现在舟舟通过一些特殊手段知道了接下来 $ n $ 个俄罗斯方块的形状,请你统计这n个方块所属的类型,并且告诉舟舟每种类型的个数。
每个俄罗斯方块的输入形式为 4*4 的矩阵,具体如下


Input

一组输入,第一行输入一个数 $n$ ,表示知道接下来的 $n$ 个俄罗斯方块

接下来 $ 4 * n $ 行,每 4 行表示一个俄罗斯方块

注:题目保证给的俄罗斯方块不发生偏移或者旋转。

$(0 < n \leq 1000)$

Output

输出 7个数,即每种类型的俄罗斯方块的个数,每个数之间以一个空格隔开

Samples

input
3 .*.. .**. .*.. .... .*.. .**. .*.. .... .*.. **.. *... ....
output
0 2 0 1 0 0 0
input
7 *... *... *... *... .*.. .**. .*.. .... .... .**. .**. .... .*.. **.. *... .... .*.. .*.. .**. .... .... **.. *... *... .... ..** .**. ....
output
1 1 1 1 1 1 1

Author

CHEN, Kezhou