Description

华北理工大学有丰富多彩的课余生活，比如昨天学院在礼堂前举办了舞会。按照惯例舞会上有令人激动的抽奖环节。由于节目由*******赞助所以参加抽奖你要下载APP，在下载注册完成后你会收到你一个短信，里面是一个四位数(可以存在前导零)。开奖时官方也会给出一个四位数但是每位数字各不相同。

特等奖：要求四个号码都出现在中奖号码中。

一等奖：要求三个号码出现在中奖号码中。

二等奖：要求两个号码出现在中奖号码中。

三等奖：要求一个号码出现在中奖号码中。

(对于所有的四位号码，重复的数字只能算一个号码)

现给出你参与抽奖的人数n；开奖号码以及n个短信验证码。

要求设计一个程序帮舞会的举办者统计不同层次的奖的获奖人数。

Input Format

输入的第一行只有一个自然数n，表示参与抽奖的同学；

第二行存放开奖的号码；

3到n+2行每行放同学们收到的短信号码；

Output Format

依次输出中奖情况（中奖的张数），首先输出特等奖的中奖数，然后依次输出一等奖至三等奖的中奖数。

4
1 2 3 4
0 0 1 0
8 6 5 6
2 5 3 9
3 5 2 1​

0 1 1 1​

Hint

1<=n<=1000