奇怪的展开式

题目描述

小明刚学会了进制转换，他想到了一个有趣的写法。

对于一个 $m$ 进制的数 $n$ ，比如 $(10101)_2$ ，它可以写成这样的十进制展开式：

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

小明觉得这个式子写出来很好看，但他不想看到系数为 $0$ 的项，因为那样太啰嗦了。

现在给定一个 $m$ 进制数 $n$ ，请你帮小明写出它的十进制展开式，并且把系数为 $0$ 的项都省略掉。

输入一行两个整数 $m$ 和 $n$ ，中间用空格隔开。 $m$ 表示进制， $n$ 是该进制下的一个数。

输出一行，为省略了系数为 $0$ 的项之后的十进制展开式。

对于 $100\%$ 的数据， $1 < m < 10$ ， $n \ge 1$ 且 $n$ 的位数不超过 $1000$ 。

输入：

6 11400514

输出：

1*6^7+1*6^6+4*6^5+5*6^2+1*6^1+4*6^0