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

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

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题