计算原子的个数

class MainActivity:

    def main(self):
        # Read the data
        s = input()
        # Get the results
        results = self.__traverse(s)
        # Construct the result
        results = sorted(list(results.items()), key=lambda x: x[0])
        results = list(map(lambda x: '%s%d' % (x[0], x[1]) if x[1] > 1 else x[0], results))
        result = ''.join(results)
        print(result)
    
    def __traverse(self, s):
        # Initialization
        results = dict()
        cnt = 0
        elementCache = []
        ptr = 0
        # Traverse
        while ptr < len(s):
            char = s[ptr]
            if ord('A') <= ord(char) <= ord('Z'):
                if cnt and elementCache:
                    element = ''.join(elementCache)
                    if cnt > 1:
                        cnt = int(str(cnt)[1:])
                    results[element] = results.get(element, 0) + cnt
                cnt = 1
                elementCache = [char]
                ptr += 1
            elif ord('a') <= ord(char) <= ord('z'):
                elementCache.append(char)
                ptr += 1
            elif char.isnumeric():
                cnt = cnt * 10 + int(char)
                ptr += 1
            else:  # (
                # Add the cache first
                if cnt and elementCache:
                    element = ''.join(elementCache)
                    if cnt > 1:
                        cnt = int(str(cnt)[1:])
                    results[element] = results.get(element, 0) + cnt
                elementCache = []
                cnt = 1
                # Cope with the content in the bracket
                bracketCnt = 1
                cacheS = []
                ptr += 1
                while bracketCnt:
                    cacheS.append(s[ptr])
                    if bracketCnt and s[ptr] == ')':
                        bracketCnt -= 1
                    elif s[ptr] == '(':
                        bracketCnt += 1
                    ptr += 1
                cacheS.pop() # Remove the outer ')'
                subS = ''.join(cacheS)
                subResult = self.__traverse(subS)
                while ptr < len(s) and s[ptr].isnumeric():
                    cnt = cnt * 10 + int(s[ptr])
                    ptr += 1
                if cnt > 1:
                    cnt = int(str(cnt)[1:])
                for element, times in subResult.items():
                    results[element] = results.get(element, 0) + times * cnt
        if cnt:
            element = ''.join(elementCache)
            if cnt and element:
                if cnt > 1:
                    cnt = int(str(cnt)[1:])
                results[element] = results.get(element, 0) + cnt
        return results


if __name__ == '__main__':
    M = MainActivity()
    M.main()