Q392: Polynomial Showdown 给你一个数学多项式的系数，从8次方到0次方。你的任务是把一些不需要的项次拿掉，然后以易读的格式来输出。例如：给你0, 0, 0, 1, 22, -333, 0, 1, -1这9个系数，你应该要产生这样的输出： x^5 + 22x^4 - 333x^3 + x - 1

以下是详细格式的规则：

项次必须按降幂出现。 指数部分出现在^符号之后。 常数项只要出现常数部分就好了，不需有x^0。 只有系数非0的项次才需出现。如果所有的系数都是0，那只要输出常数项就可以了。 介于项次之间的+号和-号两边各有一空白字元。 假如第一项的系数是正的，那么该系数不需要符号。如果第一项的系数是负的，那该系数必须有-这个符号。例如：-7x^2 + 30x + 66 若系数为负，则以减一个正数来表示（除了上面第6条所提到的第一项之外），而非以加一个负数来表示。例如：x^2 + -3x 这样的表示法是错误的，应该是：x^2 - 3x才对。 1或-1，除了常数项之外都不应该出现。例如：-1x^3 + 1x^2 + 3x^1 - 1 这样的表示法是错误的，应该是：-x^3 + x^2 + 3x - 1 才对。 Input

每组测试资料一列，含有9个整数（绝对值都小于1000）。

Output

对每一组测试资料，按照上面的规则输出多项式。请参考Sample Output。

Sample Input

0 0 0 1 22 -333 0 1 -1 0 0 0 0 0 0 -55 5 0 Sample Output

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