def countElements(formula) {
    def els = [:]
    def molecules = formula =~ /\(?([^\(\)]+)\)?(\d*)/
    molecules.each{ molecule ->
        def elements = molecule[1] =~ /([A-Z][a-z]*)(\d*)/
        elements.each{ element ->
            els[element[1]] = (els[element[1]]?:0) + ((element[2]?:'1') as int) * ((molecule[2]?:'1') as int)
        }
    }
    return els.sort()
}
System.in.readLines().each{println "$it\n${countElements(it)}\n"}