题目描述

有 $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$｝单独为一个家庭，第一个家庭的人数为最多。

输入格式

第一行为n,k二个整数（$1≤n≤100$）（用空格分隔）;

接下来的 $k$ 行，每行二个整数（用空格分隔）表示关系。

输出格式

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

样例

样例输入 1

6  3
1  2
1  3
4  5

样例输出 1

3 3