描述

给定一个多项式的各次项系数(从八次到零次)，让你组成一条多项式，此多项式没有多余的符号。例如，给定系数为0，0，0，1，22，-333，0，1和-1，你应该输出x^5 + 22x^4 - 333x^3 + x - 1
组成多项式有如下规则：
1. 各项应按降序排列，即八次项排在前，零次项排在后。

2. 指数前要加符号"^"。

3. 常数项只以常数形式出现。

4. 只有系数非零的项会出现在多项式中；除非所有项的系数都为零，则常数项不能省。

5. 多项式只在二元运算符"＋"和"－"的前后各有一个空格，其余地方没有空格。

6. 如果首项系数为正，则前面不用加符号；而如果首项系数为负，则前面应有负号，例如-7x^2 + 30x + 66。

7. 负数项应以"减去非负数项"的形式出现（除非此负数项是首项，则按上面的规则输出），也就是说，不能输出x^2 + -3x,而要输出x^2 - 3x。

8. 常数1和－1只能以常数项形式出现；也就是说，不能输出-1x^3 + 1x^2 + 3x^1 - 1,而要输出-x^3 + x^2 + 3x - 1。

格式

输入格式

只有一行，有9个绝对值小于1000的整数，整数间有一个或多个空格。

输出格式

只有一行，表示你输出的多项式，行首行末无多余空格。

样例1

样例输入1

0  0  0  1  22  -333  0  1  -1

样例输出1

x^5 + 22x^4 - 333x^3 + x - 1

限制

1S

来源

GDOI2001
本题目由VijosCP V0.1.1 测试版 生成 请勿删除此行