#include #include #define Nmax 100005 using namespace std; int start[Nmax],stop[Nmax],len; vector L[Nmax]; inline void Dfs(int nod, int tata) { start[nod]=++len; vector ::iterator it; for(it=L[nod].begin();it!=L[nod].end();++it) if(*it!=tata) Dfs(*it,nod); stop[nod]=++len; } int main() { int x,y,i,m,n,ok; freopen ("maimute.in","r",stdin); freopen ("maimute.out","w",stdout); scanf("%d", &n); for(i=1;istart[y]) ok=1; if(start[y]start[x]) ok=1; if(ok) printf("DA\n"); else printf("NU\n"); } return 0; }