wyh和lyk在研究多项式全家桶，现在他们在研究多项式微分问题。
现给出一个nnn次多项式f(x)=a0+a1x+a2x2+...+anxnf(x)=a_0+a_1x+a_2x^2+...+a_nx^nf(x)=a0+a1x+a2x2+...+anxn，对其求导。
第一行给出一个整数nnn，表示多项式的次数。
第二行包含n+1n+1n+1个整数a0,a1,..,ana_0,a_1,..,a_na0,a1,..,an，其中aia_iai表示xix^ixi项的系数
数据保证最高次项系数不为000。
仅一行，包含一个字符串，将求导后的多项式按次数从高到低逐项输出，相邻两项用'+'（不含引号，下同）隔开，输出axbax^baxb时输出"a*x^b"，当b为1时只输出"a*x"，常数项只输出"a"。特别地，当a=1,b>0a=1,b>0a=1,b>0时只输出"x^b"。
5 1 0 1 0 1 1
5*x^4+4*x^3+2*x
0 6
0
0≤n≤2∗105，0≤ai≤1090\le n\le2*10^5，0\le a_i \le10^90≤n≤2∗105，0≤ai≤109
求导公式如下(CCC为常数):
(C)′=0(C)'=0(C)′=0
(xn)′=nxn−1(x^n)'=nx^{n-1}(xn)′=nxn−1
(Cf(x))′=C(f(x))′(Cf(x))'=C(f(x))'(Cf(x))′=C(f(x))′
(f(x)+g(x))′=(f(x))′+(g(x))′(f(x)+g(x))'=(f(x))'+(g(x))'(f(x)+g(x))′=(f(x))′+(g(x))′
请注意系数的数据范围