def tata(x):
    if t[x] == 0:
        return x
    return tata(t[x])


def compress(tt, ff):
    if ff == tt:
        return
    t[ff] = tt
    compress(tt, t[ff])


with open("disjoint.in", 'r') as f:
    with open("disjoint.out", 'w') as g:
        n, m = f.readline().split()
        t = [0 for _ in range(int(n)+1)]
        for _ in range(int(m)):
            cod, x, y = [int(_) for  _ in f.readline().split()]
            if int(cod) == 2:
                if tata(x) == tata(y):
                    print("DA", file=g)
                else:
                    print("NU", file=g)
            else:
                tx = tata(x)
                ty = tata(y)
                t[ty] = tx
                compress(tx, y)