Problem1115--PIPI的聚会

1115: PIPI的聚会

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 690  Solved: 192
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI生日啦! 他想邀请尽可能多的班上同学参加他的生日聚会,但是PIPI觉得如果宴会上任意两个都需要是朋友(直接或者间接都行,间接的意思是若A B 是朋友, B C是朋友,则A C也是朋友~),这样大家聚在一起才不会很尴尬,所以他想找到一个最大的朋友圈来参加他的生日宴会~
现在PIPI知道了n对朋友关系,请问他最多能邀请多少人来参加生日宴会?

Input

输入包含多组测试用例。
对于每组测试用例,第一行输入一个整数n ,代表朋友关系的数量。(0<=n<=100000)
接下来 n 行每行输入两个正整数 u v, 代表 u v 是朋友 。 (1<=u,v<=106)

Output

对于每组测试用例,输出一个数字,代表朋友圈最多的人数。

Sample Input

4
1 2
3 4
5 6
1 6
2
1 2
3 4

Sample Output

4
2

HINT

PIPI就算没有朋友 他自己也可以来参加生日宴会

Source/Category

中等