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(
10
                g.replace("x", "1" if len(g) == 1 or not g[-2].isdigit() else "")
11
            )
12
        else:
13
            y += -p * int(g)
14

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