题目描述

有 $n$ 个人，编号为 $1,2,\ldots,n$，另外还知道存在 $K$ 个关系。一个关系的表达为二元组 $x,y$ 形式，表示 $x,y$ 为同一家庭的成员。

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

输入格式

第一行为 $n,k$二个整数。

接下来的 $k$ 行，每行二个整数表示关系。

输出格式

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

6 3
1 2
1 3
4 5​

3 3​

数据范围

$1 \le n \le 100$

$1 \le k \le 1000$