E. [L1-5]多项式微分

wyh和lyk在研究多项式全家桶，现在他们在研究多项式微分问题。

现给出一个次多项式，对其求导。

第一行给出一个整数，表示多项式的次数。

第二行包含个整数，其中表示项的系数

数据保证最高次项系数不为。

仅一行，包含一个字符串，将求导后的多项式按次数从高到低逐项输出，相邻两项用'+'（不含引号，下同）隔开，输出时输出"a*x^b"，当b为1时只输出"a*x"，常数项只输出"a"。特别地，当时只输出"x^b"。

输入样例1

5
1 0 1 0 1 1

输出样例1

5*x^4+4*x^3+2*x

输入样例2

0
6

输出样例2

0

求导公式如下(为常数):

请注意系数的数据范围