1.upto(2*z=1<<t=id%9){|n|putc n%z<1?10:(n%z+~n/z*(n&-n)>>~t)%3+65}