#include<iostream>
#include<fstream>
using namespace std;
int v[100001],n,m;
int cauta (int a)
{
    while(a!=v[a])
    {
        a=v[a];
    }
    return a;

}
void uneste(int a,int b)
{
    int x,y;
    x=cauta(a);
    y=cauta(b);
    v[y]=x;
}

int main()
{
    ifstream f("disjoint.in");
    ofstream g("disjoint.out");
    int a,b,c;
    f>>n>>m;
    for(int i=1;i<=n;i++)
    v[i]=i;
    for(int i=1;i<=m;i++)
    {
        f>>a>>b>>c;
        if(a==1)
        {
            uneste(b,c);
        }
        else
        if(cauta(c)==cauta(b))
        g<<"DA"<<endl;
        else
        g<<"NU"<<endl;
    }
    return 0;
}