Estradas asfaltadas - o início
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:
Curiosa Característica de Nlogônia
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 VV (1≤V<50001 \leq V < 5000) representando a quantidade de cidades existentes em Nlogônia, as cidades, para simplificar, foram nomeadas de 00 a VV.
A saída é composta por uma única linha contendo um inteiro que representa quantidade de núcleos de cidades conectadas.