h 1=0;h x=h(div(x+(5*x+2)*mod x 2)2)+1
i 0=0;i x=1-mod x 2+i(div x 2)*2
m@main=readLn>>=print.i.h>>m