import java.io.FileInputStream;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.Scanner;

public final class Main {
  public static final String IN_FILE = "disjoint.in";
  public static final String OUT_FILE = "disjoint.out";

  public static final class DisjointSets {
    private static final int NIL = -1;

    private final int size;
    private final int[] parent;

    public DisjointSets(final int size) {
      this.size = size;
      this.parent = new int[size];
      Arrays.fill(this.parent, NIL);
    }

    public int find(final int x) {
      if (parent[x] == NIL) {
        return x;
      }
      parent[x] = find(parent[x]);
      return parent[x];
    }

    public boolean merge(final int x, final int y) {
      final int rx = find(x);
      final int ry = find(y);
      if (rx == ry) {
        return false;
      }
      parent[ry] = rx;
      return true;
    }
  }

  public static void main(final String[] args) throws IOException {
    try (final Scanner scanner = new Scanner(new FileInputStream(IN_FILE));
        final PrintWriter writer = new PrintWriter(OUT_FILE)) {
      final int n = scanner.nextInt();
      final int m = scanner.nextInt();
      final DisjointSets sets = new DisjointSets(n);
      for (int i = 1; i <= m; i++) {
        final int type = scanner.nextInt();
        final int x = scanner.nextInt() - 1;
        final int y = scanner.nextInt() - 1;
        if (type == 1) {
          sets.merge(x, y);
        } else {
          writer.println(sets.find(x) == sets.find(y) ? "DA" : "NU");
        }
      }
    }
  }
}