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
HINT
PIPI就算没有朋友 他自己也可以来参加生日宴会