2、友好城市

2、友好城市

【问题描述】
小w生活在美丽的Z国。Z国是一个有n个城市的大国,城市之间有m条单向公路(连接城市i、j的公路只能从i连到j)。城市i、j是友好城市当且仅当从城市i能到达城市j并且从城市j能到达城市i。如果k个城市两两互为友好城市,那么我们称这k个城市是友好城市群,k为友好城市群的大小。现在小w想知道友好城市群的大小最大为多少,你能告诉他吗?

【输入格式】
第一行包含两个整数n和m。
接下来m行,每行两个整数i和j,表示有从城市i到城市j的一条单向公路。

【输出格式】
共一行一个整数表示答案。

Sample 1

Input

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

Output

3

Limitation

1s, 128MiB for each test case.
【数据范围】
对于30%的数据,n,m<=100
对于80%的数据,n<=1000,m<=100000
对于100%的数据,n,m<=100000