1.upto(2*z=1<<id%9){|n|putc$/[n%z]||(n%z+~n/z*n&=-n)*-z%3+65}