题目描述

为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。购买彩票时，需要自己从 $1 \sim 33$ 中任选 $7$ 个各不相同的号码，等待开奖。开奖时，彩票站会从 $1 \sim 33$ 中随机抽取 $7$ 个各不相同的号码，作为中奖号码。

每次开奖会设置 $7$ 个奖项：

• 特等奖：自己的号码与开奖号码完全一致；
• 一等奖：自己的号码仅有 $6$ 个与开奖号码一致；
• 二等奖：自己的号码仅有 $5$ 个与开奖号码一致；
• 三等奖：自己的号码仅有 $4$ 个与开奖号码一致；
• 四等奖：自己的号码仅有 $3$ 个与开奖号码一致；
• 五等奖：自己的号码仅有 $2$ 个与开奖号码一致；
• 六等奖：自己的号码仅有 $1$ 个与开奖号码一致。

注意：号码的顺序不重要，判断是否中奖只考虑自己的每个号码是否在开奖号码中出现过。

小瓜买了 $n$ 张彩票，给出每张彩票上的号码以及中奖号码，请你统计他特等奖到六等奖的每个奖项分别中了几次。

输入格式

第一行：一个整数 $n$，表示彩票张数。

此后 $n$ 行：每行 $7$ 个整数，表示每张彩票上自己的号码。

输出格式

$7$ 个整数，分别表示特等奖和一到六等奖的获奖彩票张数，以空格分隔。

样例

2
23 31 1 14 19 17 18
12 8 9 23 1 16 7
11 7 10 21 2 9 31

0 0 0 0 0 1 1

数据规模与约束

对于 $100\%$ 的数据，$1≤n≤1000$。