// var II cu compresia drumurilor ( cu T[rad]=0; )
#include <fstream>
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
int T[100001];//vectorul de tati(T[] )
int i,n,m,x,y,op,RT[100001];;
int rad(int x)
{
    int r, y;
    r=x;                 //merg in sus pe arbore pana gasesc radacina
    while(T[r]!=0)r=T[r];// un nod cu tata 0)

    while(T[x]!=0)     //aplic compresia drumurilor
      {  y = T[x]; T[x] = r;  x = y;  }
    return r; //returnez radacina
}
void reuneste( int x,int y)
{
    if(RT[x]>RT[y]) T[y]=x;     //unesc multimea cu rang mai mic de cea cu rang mai mare
    else T[x]=y;
    if(RT[x]==RT[y]) RT[y]++;   //in caz ca rangurile erau egale atunci cresc
}                               //rangul noii multimi cu 1

int main()
{
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>op>>x>>y;
        if (op==2) { if(rad(x)==rad(y)) g<<"DA\n";
                    else g<<"NU\n";}
        else reuneste(rad(x),rad(y));
    }
    return 0;
}

//// var II cu compresia drumurilor ( cu T[rad]=0; )
//#include <fstream>
//using namespace std;
//ifstream f("disjoint.in");
//ofstream g("disjoint.out");
//int T[100001];//vectorul de tati(T[] )
//int i,n,m,x,y,op;
//int rad(int x)
//{
//    int r, y;
//    r=x;                 //merg in sus pe arbore pana gasesc radacina
//    while(T[r]!=0)r=T[r];// un nod cu tata 0)
//
//    while(T[x]!=0)     //aplic compresia drumurilor
//      {  y = T[x]; T[x] = r;  x = y;  }
//    return r; //returnez radacina
//}
//void reuneste( int x,int y)
//{
//     T[y]=x;
//}
//int main()
//{
//    f>>n>>m;
//    for(i=1;i<=m;i++)
//    {
//        f>>op>>x>>y;
//        if (op==2) { if(rad(x)==rad(y)) g<<"DA\n";
//                    else g<<"NU\n";}
//        else reuneste(rad(x),rad(y));
//    }
//    return 0;
//}
//// var II cu compresia drumurilor( cu T[rad]=rad;)
//#include <fstream>
//using namespace std;
//ifstream f("disjoint.in");
//ofstream g("disjoint.out");
//int T[100001];//vectorul de tati(T[] )
//int i,n,m,x,y,op;
//int rad(int x)
//{
//    int r, y;
//    for (r=x;T[r]!=r;r=T[r]);   //merg in sus pe arbore pana gasesc radacina
//                               // un nod care are tata pe el insusi)
//    while(T[x]!=x)     //aplic compresia drumurilor
//      {  y = T[x]; T[x] = r;  x = y;  }
//    return r; //returnez radacina
//}
//void reuneste( int x,int y)
//{
//     T[y]=x;
//}
//int main()
//{
//    f>>n>>m;
//    for(i=1;i<=n;i++) T[i]=i; //fiecare radacina indica la ea insasi
//
//    for(i=1;i<=m;i++)
//    {
//        f>>op>>x>>y;
//        if (op==2) { if(rad(x)==rad(y)) g<<"DA\n";
//                    else g<<"NU\n";}
//        else reuneste(rad(x),rad(y));
//    }
//    return 0;
//}
//#include <fstream>//var I cu reuniuni de rang si compresia drumurilor
//using namespace std;
//ifstream f("disjoint.in");
//ofstream g("disjoint.out");
//int T[100001],RT[100001];//vectorul de tati(T[] si vector de rang tati RT[](pentru "Reuniunea de rang")
//int i,n,m,x,y,op;
//int rad(int x)
//{
//    int r, y;
//    for (r=x;T[r]!=r;r=T[r]);   //merg in sus pe arbore pana gasesc radacina
//                                 //( un nod care are tata pe el insusi)
//    while(T[x]!=x)       //aplic compresia drumurilor (leg directde radacina toti
//      {  y = T[x]; T[x] = r;  x = y;  }  //predecesorii lui x
//    return r; //returnez radacina
//}
//void reuneste( int x,int y)
//{
//    if(RT[x]>RT[y]) T[y]=x;     //unesc multimea cu rang mai mic de cea cu rang mai mare
//    else T[x]=y;
//    if(RT[x]==RT[y]) RT[y]++;   //in caz ca rangurile erau egale atunci cresc
//}                               //rangul noii multimi cu 1
//int main()
//{
//    f>>n>>m;
//    for(i=1;i<=n;i++) {T[i]=i; //fiecare radacina indica la ea insasi
//                       RT[i]=1;//initial toti arborii au inaltimea 1
//                      }
//    for(i=1;i<=m;i++)
//    {
//        f>>op>>x>>y;
//        if (op==2) { if(rad(x)==rad(y)) g<<"DA\n";
//                    else g<<"NU\n";}
//        else reuneste(rad(x),rad(y));
//    }
//    return 0;
//}