3946 - NOIP2009 普及: 第一题 多项式的输出

通过次数

49

提交次数

143

Time Limit : 1 秒
Memory Limit : 128 MB
15566294535255.png

Input

共有2行

第一行1个整数,n,表示一元多项式的次数。

第二行有n+1个整数,其中第i个整数表示第n-i+1次项的系数,

Output

按题目所述格式输出多项式

Examples

Input

5
100 -1 1 -3 0 10

Output

100x^5-x^4+x^3-3x^2+10

Input

3
-50 0 0 1

Output

-50x^3+1

Hint

[数据范围]

1\leqn\leq100,多项式各次项系数的绝对值均不超过100