Description

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

Input Format

第一行包含两个整数n和m。

接下来m行，每行两个整数i和j，表示有从城市i到城市j的一条单向公路。

Output Format

共一行一个整数表示答案。

Sample

输入： 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 输出： 3

Hint

对于30%的数据，n,m<=100

对于80%的数据，n<=1000,m<=100000

对于100%的数据，n,m<=100000