main=interact$('[':).foldr(#)"]"
a#(s:x)|s<a,a/=x!!0||s<' '=a:']':s:'[':x
a#x=a:x