Description

光光最近在研究一个问题：在整式的乘法中，我们知道(a+b)^1=a+b，(a+b)^2=a^2+2ab+b^2，等等，这些都可以用简单的手算求得。 但是我们如果要求的(a+b)^n展开式， 就不容易很快手算了。光光需要你去帮助他，这个时候应该如何去解答这个问题？

Format

Input

输入文件 power.in仅一行，为n 的值。

Output

输出文件 power.out 只需输出一行表达式，格式为： (a+b)^n=*a^n+*a^(n-1)b+*a^(n-2)b^2+…+b^n 其中为系数。如果系数为 1，则需要省略系数；如果次数为1，则需要省略次数；如果次数为 0，则需要省略；如果系数为 0，则需要省略这一项。注意：前面(a+b)^n的次数是必有的。

Samples

5

(a+b)^5=a^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4+b^5

Limitation

[数据规模约定] 30%的数据中，n<=18；

60%的数据中，n<=34；

100%的数据中，n<=67；