a['~~'],p,q;main(i){for(i=1<<14;--i;a[i]&&printf("%c\n",68+a[i]))a[~scanf("%d%d",&p,&q)?p*64+q:0]=-i%4;}