某学校有 N 个学生，形成 M 个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据 “我的朋友的朋友也是我的朋友” 这个推论可以得出，如果 A 和 B 是朋友，且 B 和 C 是朋友，则 A 和 C 也是朋友。请编写程序计算最大朋友圈中有多少人。

输入格式

输入的第一行包含两个正整数 N（≤30000）和 M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的 M 行每行按以下格式给出 1 个俱乐部的信息，其中学生从 1~N 编号：

第 i 个俱乐部的人数 Mi（空格）学生 1（空格）学生 2 … 学生 Mi

输出格式

输出给出一个整数，表示在最大朋友圈中有多少人。

输入样例

1
2
3
4
5

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

输出样例