1
class Solution:
2
    def originalDigits(self, s: str) -> str:
3
        c = dict()
4

5
        c[0] = s.count("z")
6
        c[2] = s.count("w")
7
        c[4] = s.count("u")
8
        c[6] = s.count("x")
9
        c[8] = s.count("g")
10

11
        c[3] = s.count("h") - c[8]
12
        c[5] = s.count("f") - c[4]
13
        c[7] = s.count("s") - c[6]
14

15
        c[9] = s.count("i") - (c[8] + c[5] + c[6])
16
        c[1] = s.count("o") - (c[0] + c[2] + c[4])
17

18
        c = sorted(c.items(), key=lambda x: x[0])
19
        ans = ""
20
        for k, v in c:
21
            ans += str(k) * v
22
        return ans