该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有n个人，编号分别为1，2，…n，另外还知道存在k个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。

问题：当n,k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人。

例如：

n=6,k=3,三个关系为：（1，2），（1，3），（4，5）

此时，6个人组成三个家庭，

即：{1，2，3}为一个家庭，{4，5}为一个家庭，{6}单独为一个家庭，第一个家庭的人数最多。

Input Format

文件的第一行为n,k二个整数(0≤n≤100)（用空格分隔）,接下来的k行，每行二个整数（用空格分隔）表示关系

Output Format

二个整数（分别表示家庭个数和最大家庭人数）

6 3
1 2
1 3
4 5

3 3