题目描述

王先生需要一些男孩来帮助他完成一个项目。由于项目相当复杂，参与的男孩越多越好。当然，这需要满足一定的要求。王先生选择了一间足够大的房间来容纳这些男孩。未被选中的男孩必须立即离开房间。最初，房间里有编号从 1 到 10000000 的 10000000 个男孩。在王先生的选择之后，房间里剩下的任何两个人要么是朋友（直接或间接），要么房间里只剩下一个人。给定所有直接的朋友关系对，你需要决定最佳的选择方式。

输入格式

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

输出格式

输出为一行，包含一个整数，表示王先生最多可以留下的男孩数量。

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

4
5