求解方程

题目描述

求解一个给定的一元一次方程，并将 x 以字符串 "x=#value" 的形式返回。

方程中只包含 '+'、'-'、'='、变量 'x' 以及整数系数。

如果方程没有解或存在的解不为整数，输出 No solution。

如果方程有无限解，输出 Infinite solutions。

题目保证：如果方程只有一个解，则该解一定是整数。

输入格式

输入一行，一个字符串 equation，表示待求解的方程。

输出格式

按题意输出求解结果。

数据范围

3 <= equation.length <= 1000

equation 只有一个 '='。

方程由绝对值在 [0, 100] 范围内且无任何前导零的整数和变量 'x' 组成。

样例 1

输入

x+5-3+x=6+x-2

输出

x=2

样例 2

输入

x=x

输出

Infinite solutions

样例 3

输入

2x=x

输出

x=0