':type s: str
:rtype: str'

def originalDigits(self, s):

    cnts = [Counter(_) for _ in ['zero', 'one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine']]
    order = [0, 2, 4, 6, 8, 1, 3, 5, 7, 9]
    unique_chars = ['z', 'o', 'w', 't', 'u', 'f', 'x', 's', 'g', 'n']
    cnt = Counter(list(s))
    res = []
    for i in order:
        while (cnt[unique_chars[i]] > 0):
            cnt -= cnts[i]
            res.append(i)
    res.sort()
    return ''.join(map(str, res))
