U244036 【luqyouの番外】因逝分解

luqyou终于学完了初中的数学芝士！ 可是他的计算还是一如既往地差！

输入一个二次三项式/二次二项式，要求将其因式分解（保证有解）。 所有不合法的输出将会被认定为 WA。（详见【说明/提示】）

一行一个字符串，代表一个二次三项式或二次二项式。

将其因式分解的结果。

对于 $100\%$ 的数据，保证二次三项式的长度不超过 $1000$，字母系数均 $\le 4 \times 10^8$ 且只包含小写字母、```+```、```-```、```^```及数字。保证数据以及分解后的所有数为整数。 --- ~~由于本人不会写spj，于是制定了以下规定。~~ 注意：我们规定，运用平方差公式时，加法项在减法项前；运用十字相乘法时，字母系数大的在字母系数小的之前。如果一样，则常数项大的在常数项小的之前。括号内的字母顺序按照字典序大小排序，常数项排在所有字母之后。 合法例子： $ 3(a+1) $ $(a+b)(a-b)$ $(-b+a)^2$ $8(a+2)(a-3)$ $(a-b+1)(a-b-1)$ 而以下都是不合法的： $ (3a+3b)(a+b) $ $ (a-b)(a+b) $ $(b-a)^2$ $ (a+b)(a-b)+3 $ $ (a-3)(a-1) $