g:substring;c:concat;f(s):=block([b:fix((1+a:slength(s))/2)+1],if a#1then s:c(f(g(s,1,b)),f(g(s,b))),c("{",s,"}"));sprint(f(?read\-line()));