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