r;f(y,x,m){x=abs(m-x);r=y<m?x%m?f(y,x,m/2):y&y>m-2:-f(x,y,m);}j;main(i,a){for(a=2<<getchar()%8;i<a;)i+=20/putchar(++j%a?"ду"[f(i-j%2,j%a,a/2)|j&!f(i+1)]+124:10);}