//#include <bits/stdc++.h>
//using namespace std;
//ifstream in("disjoint.in");
//ofstream out("disjoint.out");
//struct nod{
//    int dim = 1;
//    int nr;
//    int parinte = 0;
//    vector <int> fii;
//}v[100001];
//void q1(int m1, int m2){
//    r1 = m1;
//    r2 = m2;
//    while (v[r1].parinte != 0)
//        r1 = v[v[r1].parinte];
//    while (v[r2].parinte != 0)
//        r2 = v[v[r2].parinte];
//    while (v[m1].parinte != 0){
//        fm1 = m1;
//        m1 = v[v[m1].parinte];
//        nod.fii.push_back(fm1);
//        v[fm1].parinte = r1;
//    }
//    while (v[m2].parinte != 0){
//        fm2 = m2;
//        m2 = v[v[m2].parinte];
//        nod.fii.push_back(fm2);
//        v[fm2].parinte = r2;
//    }
//    if (r1 == r2)
//        out << "DA\n";
//    else
//        out << "NU\n";
//}
//void q2(int m1, int m2){
//    if (v[m1].dim < v[m2].dim)
//        swap (m1, m2);
//
//}
int main(){
//    int
//    in >> n >> q;
//    for (i=1; i<=1; i++){
//        in >> t >> m1 >> m2;
//        if (t == 1)
//            q1(m1, m2);
//        else
//            q2(m1, m2);
//    }
}