Description

小明负责管理数学题的题目，但是他发现有一些多项式丢失了一部分，但好在多项式的各项系数还在，这些多项式的都满足以下条件：

1. 多项式中自变量为x，从左到右次数依次递减

2. 多项式中只包含系数不为0的项

3. 如果多项式n次项系数为正，则多项式开头不出现”+”号，如果多项式n次项系数为负，则开头有”-”号

4. 如果系数绝对值为1，则省略1，只含运算符号和变量部分（例1x—>x）

5. 如果x次数为1，则省略1，如果x次数为0，则只输出系数

小明一个人无法完成如此大量的工作，请你帮他一起完成

Format

Input

第一行输入一个整数n，表示多项式的最高次数

第二行输入n+1个整数，表示各项系数

Output

输出所求多项式的表达形式

Samples

5 
100 -1 1 -3 0 10

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

3 
-50 0 0 1 

-50x^3+1

Hint