Đa thức một biến bậc $n$ có thể biểu diễn bằng biểu thức như sau: $f(x)=a_nx^n +a_{n-1}x^{n-1} +\cdots+a_1x+a_0,\ a_n \neq 0$ Trong đó, $a_ix^i$ được gọi là hạng tử bậc $i$, $a_i$ được gọi là hệ số của hạng tử bậc $i$. Cho biết bậc và hệ số của từng hạng tử trong một đa thức một biến, hãy xuất ra đa thức đó theo đúng yêu cầu định dạng quy định như sau:

1. Biến trong đa thức là $x$, đa thức được viết từ trái sang phải theo thứ tự bậc giảm dần.
2. Đa thức chỉ chứa các hạng tử có hệ số khác $0$.
3. Nếu hệ số của hạng tử bậc $n$ là dương thì đầu đa thức không xuất hiện dấu “+”, nếu hệ số của hạng tử bậc $n$ là âm thì đa thức bắt đầu bằng dấu “-”.

4. Đối với các hạng tử không phải bậc cao nhất, dùng dấu “+” hoặc “-” để nối hạng tử này với hạng tử phía trước, lần lượt biểu thị hệ số của hạng tử này là dương hoặc âm. Ngay sau đó là một số nguyên dương biểu thị giá trị tuyệt đối của hệ số của hạng tử này (nếu một hạng tử có bậc lớn hơn $0$ mà giá trị tuyệt đối của hệ số bằng $1$ thì không cần xuất ra $1$).

5. Nếu số mũ của $x$ lớn hơn $1$ thì phần số mũ tiếp theo có dạng “$x^b$”, trong đó $b$ là số mũ của $x$; nếu số mũ của $x$ bằng $1$ thì phần tiếp theo có dạng “$x$”; nếu số mũ của $x$ bằng $0$ thì chỉ cần xuất ra hệ số là được.

6. Trong đa thức, đầu và cuối đa thức không chứa dấu cách thừa.

Dữ liệu vào

Dòng đầu tiên có $1$ số nguyên $n$, biểu thị bậc của đa thức một biến.

Dòng thứ hai có $n+1$ số nguyên, trong đó số nguyên thứ $i$ biểu thị hệ số của hạng tử bậc $n-i+1$, giữa hai số nguyên liên tiếp cách nhau bằng một dấu cách.

Trong đó, $1 \le n \le 100$, giá trị tuyệt đối của hệ số các hạng tử trong đa thức đều không vượt quá $100$.

Dữ liệu ra

Xuất ra $1$ dòng, in ra đa thức theo định dạng mô tả trong đề bài.

Ví dụ 1

Input

5
100 -1 1 -3 0 10

Output

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

Ví dụ 2

Input

3
-50 0 0 1

Output

-50x^3+1