var n,m,i,j,k,x,y,t:longint;
    a:array[1..100000] of longint;
    
begin
  assign(input,'disjoint.in');
  assign(output,'disjoint.out');
  reset(input);
  rewrite(output);
  read(n,m);
  for i:=1 to n do a[i]:=i;
  for i:=1 to m do begin
    read(k,x,y);
    if k=2 then begin
      j:=x;
      t:=y;
      while t<>a[t] do
        t:=a[t];
      while j<>a[j] do
        j:=a[j];
      if a[j]=a[t] then writeln('DA')
        else writeln('NU');
    end;
    if k=1 then begin
      a[y]:=a[x];
    end;
  end;
end.