m@main=getLine>>=putStrLn.r.f.r>>m r=reverse f('1':x)='0':f x f(a:x)='1':x f x=x