string s;for(int n=stdin;0<n;n=(int).5n)s=string(n%2)+s;ask(s);