Description

今天小明学会了进制转换，比如 $(10101)_2$，那么它的十进制表示的式子就是 :

$$1\times 2^4+0\times 2^3+1\times 2^2+0\times 2^1+1\times 2^0$$

那么请你编程实现，将一个 $M$ 进制的数 $N$ 转换成十进制表示的式子。

注意：当系数为 $0$ 时，该单项式要省略。

Input Format

两个整数，$M$ 和 $N$，中间用空格隔开。

Output Format

共一行，一个十进制表示的式子。

2 10101

1*2^4+1*2^2+1*2^0

Hint

对于 $100\%$ 的数据，$1<M<10$，$N$ 的位数不超过 $1000$ 且均为正整数。