1
    def solveEquation(self, equation: str) -> str:
2
    """ O(N)TS """
3
    x, y, p = 0, 0, 1
4
    for i in re.finditer(r"=|[+-]?\d*x|[+-]?\d+", equation):
5
        g = i.group()
6
        if g == '=':
7
            p = -1
8
        elif g[-1] == 'x':
9
            x += p * int(g.replace('x', '1' if len(g) == 1 or not g[-2].isdigit() else ''))
10
        else:
11
            y += -p * int(g)
12

13
    if x == 0 == y:
14
        return 'Infinite solutions'
15
    elif x == 0:
16
        return "No solution"
17
    return f'x={y // x}'