p(c){putchar(c);}f(n){p('{');n?f(n/2)+f(~-n/2):p(getchar());p('}');}main(){f(918);}