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