Problema do grafo conexo

Dificuldade única

Informalmente, podemos definir que um grafo G é dito conexo se cada um dos vértices está ligado ao outro por pelo menos um "caminho".

Faça um programa que recebendo um número inteiro N (2<=N<=1000) seja capaz de ler N pares de vértices um por linha.

Cada par de vértices estará no formato

X Y

sendo X e Y vertices que estão conectados por uma aresta. Os vértices X e Y são identificados por números positivos no intervalo fechado entre [0,499].

O programa deverá retornar 1 caso o gráfico sejá conexo ou 0 caso contrário.

Exemplo 1

Entrada

5
1 2
3 4
2 3
5 6
4 5

Saída

1

Exemplo 2

Entrada

5
1 2
3 4
2 3
5 6

Saída

0