fin = open("retea2.in", "r")
fout = open("retea2.out", "w")

n, m = [int(x) for x in fin.readline().split()]

parent = [i for i in range(n + 1)]

def find(x):
    if parent[x] != x:
        parent[x] = find(parent[x])
    return parent[x]

for _ in range(m):
    cod, x, y = [int(x) for x in fin.readline().split()]
    
    px, py = find(x), find(y)
    if cod == 1:
        parent[px] = py
    else:
        if px != py:
            fout.write("NU\n")
        else:
            fout.write("DA\n")