描述

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

格式

输入格式

输入仅一行，一个整数\(n\)。

输出格式

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

样例1

输入样例1

3

输出样例1

(a+b)^3=a^3+3a^2b+3ab^2+b^3

限制

\(100\)%的数据：\(n≤66\)。

提示

\((a+b)^n\) 展开式的第\(i+1\)项\((i=0...n)\)为\(a^{(n-i)}b^i\)前面的系数为\(C(n,i) \)，系数要用\(long long\)表示。