#include <stdio.h>
#include <stdlib.h>
#define N 1000

int main()
{
    int i,v[N],p,q,t;

    for(i=0;i<N;i++) v[i]=i;

    puts("Input Pair p q");

    while ((scanf("%d %d\n",&p,&q))==2){
        if (v[p]==v[q]) {
                puts("Node already connected");
                continue;
                }
        else {
            for(t=v[p],i=0;i<N;i++)
                if(v[i]==t) v[i]=v[q];
        }
        puts("Input Pair p q");
    }
    return 0;
}