#include <iostream>
using namespace std;
int root[10005];
int main(int argc, char** argv) {

    int n,m,q,a,b;
        while(cin>>n>>m>>q){
            for(int i=1;i<=n;i++)root[i]=i;
            while(m--){
                cin>>a>>b;
                if(a>b)swap(a,b);
                if(root[a]!=root[b])root[b]=root[a];
            }
            while(q--){
                cin>>a>>b;
                if(root[a]==root[b])cout<<":)\n";
                else cout<<":(\n";
            }
    }
    return 0;
}

試試這組測資，你就知道了。應該要輸出:)

4 3 1

3 4

2 4

1 4

2 1