while(1>0){var l=readLine;while(l>"{"){var s="[{]\\d+}".r findFirstIn l get;l=l.replace(s,""+(s.sorted+"")(s.size/2-1))};println(l)}