#include <iostream>
#include <fstream>
 
using namespace std;
 
ifstream f("disjoint.in");
ofstream g("disjoint.out");
 
#define N 100009
 
int n,m;
int v[N];
 
int prog(int x)
{
    if(v[x] == 0){
        return x;
    }
    return prog(v[x]);
}
 
void citire()
{
    int x,y,c,a,b;
    f>>n>>m;
    for( int i=1;i<=m;i++)
    {
        f>>c>>x>>y;
        a = prog(x);
        b = prog(y);
        if(c==1){
            v[b]=a;
        }
        else{
            if(a == b){g<<"DA"<<'\n';
}else {g<<"NU"<<'\n';}}}} int main(){citire();return 0;}