#8707. 神奇的头绳机 普及/提高−

小爱有很多根头绳，五花八门，可是她没有好好打理它们，导致一些头绳打结在了一起。幸好今年圣诞节，Santa 送了她一个神奇的头绳机，只要把打结的头绳扔进机

器，原本结在一起的头绳就会神奇地解开了。不过，每种头绳只有在第一次放进机器的时候，解开的魔法才会生效。

为了方便描述，我们将这些不同的头绳进行编号。请你帮 Santa 计算一下，想解开小爱所有打结在一起的头绳，那么这个机器的最小容量是多少。

在每组样例中，第一行输入一个整数 ，表示有 组打结在一起的头绳；接下来 行，每行两个整数 和 ，分别表示两根打结在一起的头绳编号。

注意，一根头绳可能和自己打结在一起。

对于每个样例，想要解开所有打结在一起的头绳，求出这个神奇的头绳机的最小容量，并在一行中输出。

样例输入

复制4
1 2
2 3
1 3
4 5

样例输出

复制3

样例解释

可以先将 1 2 3 三种头绳扔进机器解开，再将 4 5 两种头绳扔进机器解开，机器的最小容量为 3 即可。