/*
@file   quickfind.c
@brief  利用快速查找算法来解决小规模的连通性问题
*/
#include <stdio.h>
#define N 1000

int main(void)
{
    int i, p, q, t;
    int id[N];
    //初始化对象集合中元素的初始值
    for (i = 0; i < N; i++) id[i] = i;
    //循环读入整数对
    while (scanf_s("%d-%d", &p, &q) == 2)
    {
        //如果对象p与q是连通的，则从标准输入读取下一对整数对
        if (id[p] == id[q]) continue;
        //如果id[p]与id[q]的值不相等，则说明p-q是新对
        //则将所有原本与id[p]元素值相等的所有元素连接到q
        for (t = id[p], i = 0; i < N; i++)
        {
            if (id[i] == t)
                id[i] = id[q];
        }
        //因为p-q是新对,所以输出这个对
        printf("New pair: %d-%d\n", p, q);
    }

    return 0;
}