题目描述

有一个城镇，住着 $N$ 个市民。已知一些人互相为朋友。引用一个名人的话说，朋友的朋友也是朋友。意思是说如果 $\mathcal{A}$ 和 $\mathcal{B}$ 是朋友，$\mathcal{C}$ 和 $\mathcal{B}$ 是朋友，则 $\mathcal{A}$ 和 $\mathcal{C}$ 是朋友。你的任务是数出最大朋友组的人数。

输入格式

输入文件第一行由 $N,M$ 组成，$N$ 是市民的个数，$M$ 是朋友对的个数。下面的 $M$ 行每一行由两个数 $a_i$ 和 $b_i$ 组成，表示 $a_i$ 和 $b_i$ 是朋友。注意给的朋友对可能会有重复

输出格式

输出文件仅有一行包含一个整数，表示要求的最大朋友组的人数

10 12
1 2
3 1
3 4
5 4
3 5
4 6
5 2
2 1
7 10
1 2
9 10
8 9

6

数据范围

$1 \le N \le 3\times 10^4$

$1 \le M \le 5 \times 10^5$

$1 \le a_i,b_i \le N$

$a_i \not= b_i$