#include <bits/stdc++.h>
#define MAX 100002

using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");

int n, m, x, y, op;
int tata[MAX], h[MAX]; ///h[x] inaltimea arborelui ca rad x

int Find(int x); ///returneaza radacina arborelui din care face parte x
void Union(int x, int y); ///reuneste arborele din care face parte x cu arborele din care face parte y

int main()
{
    int i;
    fin >> n >> m;
    for(i = 1;i<=m;i++)
    {
        fin >> op >> x >> y;
        if(op == 1)
            Union(x, y);
        else {
            if(Find(x) == Find(y)) fout << "DA" << '\n';
            else fout << "NU" << '\n';
        }
    }
    return 0;
}
int Find(int x)
{
    int rad, y;
    rad = x;
    while(tata[rad] != 0)
        rad = tata[rad];

    ///COMPRESEZ DRUMUL
    while(tata[x])
    {
        y = tata[x];
        tata[x] = rad;
        x = y;
    }
    return rad;
}
void Union(int x, int y)
{
    int a, b;
    a = Find(x); //rad x
    b = Find(y); //rad y
    if(h[a] > h[b])
        tata[b] = a;
    else {
            tata[a] = b;
            if(h[a] == h[b]) h[b]++;
    }
}