题目描述

初一年级有n个学生，编号为1,2，……n。每次大练习之后，某些成绩优秀的同学都会得到一个小红星，求最终得到红星最多的学生得到了多少红星以及有多少个学生得到这么多红星。

输入格式

第一行包含两个整数n和m。表示初一年级有n个学生，进行了m次大练习。

接下来m行，每行以一个整数z开头，表示本次大练习有z个学生得到红星，接下来z个整数表示得到红星的z个学生的编号。

输出格式

输出两个整数：得到红星最多的学生得到了多少红星以及有多少个学生得到这么多红星。

样例

6 4
2 1 4
2 1 3
5 1 2 4 5 5
1 4

3 2

提示

对于30%的数据，0<=n<=100，0<=m<=20000。
对于100%的数据，0<=n<=1000,0<=m<=200000。