O principal dirigente das estradas de Nlogônia está fazendo um levantamento para definir qual deve ser a próxima rodovia a ser construída.
Nlogônia ainda é um país pobre e não existe estrada asfaltada ligando todas as cidades deste país, e por isso é importante traçar uma meta para qual estrada deve ser construída.
Na atual etapa de desenvolvimento do plano estratégico precisamos descobrir quantos núcleos distintos de cidades possuem interconexão. O governo, então, lançou um APP para que os Nlogociensses pudessem ajudar a marcar as cidades que possuem ligação direta por asfalto.
Os Nlogociesses são rápidos e solícitos, e por isso, já preencheram informações a respeito das estradas. Agora é possível determinar quais cidades estão conectadas por estradas.
O dirigente das estradas percebeu uma coisa curiosa, existem alguns núcleos conectados dentro de Nlogônia, ou seja, existe um conjunto de cidades que estão conectados mas outros conjuntos não estão. Veja a figura abaixo:
Na figura acima percebemos dois núcleos de cidades interconectadas. NlogTiba
e NlogNópolis
possuem uma estrada asfaltada que se conectam, no entanto nenhuma dessas duas cidades possuem estrada asfaltada para NlogSília
, NlogRizonte
, Nlogânia
ou NlogPrata
, que por sua vez possuem estradas entre si.
Esse efeito intrigou nosso querido dirigente, e agora ele quer saber quantos núcleos conectados de cidades existem.
O mais interessante é que todas estradas asfaltadas de Nlogônia são vias de mão dupla, então se há uma estrada da cidade A
para cidade B
, significa que B
para A
também possui uma estrada (que é a mesma).
Você foi contratado para descobrir essas valiosas informações para nosso dirigente.
A entrada é composta por um único caso de teste. A primeira linha, do caso de teste, possui um número () representando a quantidade de cidades existentes em Nlogônia, as cidades, para simplificar, foram nomeadas de a .
Depois da primeira linhas existe um conjunto indeterminado de linhas, com ou mais linhas, terminando em EOF
.
As demais linhas possuem dois inteiros e () informando a existência de uma estrada conectando as cidades para . Você pode considerar que também existe uma estrada de para . É garantido que a estrada será passada uma única vez, ou seja, se existir na entrada , não será passado .
A saída é composta por uma única linha contendo um inteiro que representa quantidade de núcleos de cidades conectadas.
1
1
6
0 1
2 3
2 4
4 5
2
13
10 7
10 6
10 2
7 2
6 12
12 5
12 3
12 2
11 8
9 0
9 1
1 0
1 4
3
3
1 2
2
10
1 9
9 8
8 7
7 6
6 5
5 4
4 3
3 2
2 1
1 0
1
5000
1 4999
4999 5
4998