#include <iostream>
#include<bits/stdc++.h>

using namespace std;
int n,m,x,y,a,b,i,j,v[100005],rad,cod;
int radacina(int x)
{int y;
y=v[x];
if(y==0)return x;
return v[x]=radacina(y);
}
ifstream f("disjoint.in");
ofstream g("disjoint.out");
int main()
{
    f>>n>>m;
    for(i=1; i<=m; i++)
    {
        f>>cod;
        f>>x>>y;
        if(cod==1)
        {
            a=min(x,y);
            b=max(x,y);
            v[b]=a;



        }

        if(cod==2)
        {
            a=radacina(x);
            b=radacina(y);


            if(a==0 and b==0)g<<"NU"<<"\n";
            else
            {
                if(a==b)g<<"DA"<<"\n";
                else g<<"NU"<<"\n";
            }

        }
for(j=1;j<=n;j++)cout<<v[j];
cout<<endl;
    }

}