//
//  main.c
//  disjoint
//
//  Created by Alexandru Bâgu on 12/10/13.
//  Copyright (c) 2013 Alexandru Bâgu. All rights reserved.
//

#include <stdio.h>

int main(int argc, const char * argv[])
{
    freopen("disjoint.in", "r", stdin);
    freopen("disjoint.out", "w", stdout);
    
    int N, M, i;
    scanf("%d %d", &N, &M);
    int *A = (int*)malloc((N+1) * sizeof(int));
    for(i = 1; i <= N; i++)
        A[i] = i;
    for(i = 0; i < M; i++)
    {
        int k, l, m;
        scanf("%d %d %d", &k, &l, &m);
        
        while(l != A[l]) l = A[l];
        while(m != A[m]) m = A[m];
        if(k == 1)
        {
            A[m] = l;
        }
        else
        {
            if(m == l)
                printf("DA\n");
            else
                printf("NU\n");
        }
    }
    return 0;
}