#include <cstdio>
 
using namespace std;
 
int t[100010], r[100010];
 
int find (int x)
{
    int r = x;
    for (; r != t[r]; r = t[r]);
 
    while (t[x] != x)
    {
        int cx = t[x];
        t[x] = r;
        x = cx;
    }
 
    return r;
}
 
void uni (int x, int y)
{
    if (r[x] > r[y]) t[y] = x;
    else t[x] = y;
 
    if (r[x] == r[y]) ++r[y];
}
 
int main ()
{
    freopen ("disjoint.in", "r", stdin);
    freopen ("disjoint.out", "w", stdout);
 
    int n, m;
    scanf ("%d %d", &n, &m);
 
    for (int i = 1; i <= n; ++i)
    {
        t[i] = i;
        r[i] = 1;
    }
 
    for (int i = 1; i <= m; ++i)
    {
        int x, y, o;
        scanf ("%d %d %d", &o, &x, &y);
 
        if (o == 1) uni (find (x), find (y));
        else if (find (x) == find (y)) printf ("DA\n");
        else printf ("NU\n");
    }
 
    return 0;
}