x,t,f;main(y){for(;t||(t=81,x--)||--y+(x=t);f=t?f|~-x/t%3+y/t%3:putchar(x?f%2?32:88:10))t/=3;}