def find(p):
    if (vec[p] == -1):
        return p
    vec[p] = find(vec[p])
    return vec[p]

f = open("disjoint.in", 'r')
n, m = (int(x) for x in f.readline().split(" "))

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


for linie in f:
    z = int(linie[0])
    x = int(linie[2])
    y = int(linie[4])
    absx = 0
    absy = 0
    if z == 1:
        absx = find(x)
        absy = find(y)
        vec[absx] = absy
    else:
        if(find(x) == find(y)):
            print("DA")
        else:
            print("NU")