题目描述

小华刚学完进制的概念，比如 $(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$ 的项应当省略不输出。

输入格式

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

输出格式

一行，展开后的十进制求和式子。

样例

2 10101

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

提示

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