王先生需要一些男生来帮他完成一个项目。因为这个项目有些复杂，越多人来越好。当然，有一些要求的。王先生选了一个足够大的房间来容纳这些男生。没有被选中的男生就必须马上离开房间。一开始有100000个男生编号从1到100000，在王先生选择完后，在房间里的男生必须满足他们中的任何两个人必须是朋友（直接的或间接的），或者只有一个男生。给出所有的朋友关系，你要选出最好的方式。

第一行输入包含一个整数n (0 ≤ n ≤ 100 000) -朋友关系的数量。接下来n行包含一对数字A和B，由一个空格隔开，表示A和B是直接的朋友 (A ≠ B, 1 ≤ A, B ≤ 10000000)

输出一行，包含一个整数，表示王先生能持有的最大数量的男生。

A和B是朋友（直接或间接），B和C是朋友（直接或间接），然后A和C是朋友（非直接），在第一个样例里{1,2,5,6} 是结果。在第二个样例里{1,2},{3,4},{5,6},{7,8}是四种结果