s/.*/{&}/
:
s/[^{][^{}]\+/{:&;}/
:a
s/:\([^;]\)/\1:/
s/\([^:]\);/;\1/
ta
s/:;/}{/
t