进制数的展开式

题目描述

在位置计数法中，一个 $M$ 进制数可以写成“数码 × 进制的幂”的和。

给定进制 $M$ 和一个合法的 $M$ 进制非负整数 $S$，请按照从高位到低位的顺序，输出它的展开式。数码为 $0$ 的项不输出。

例如，十进制数 2048 应展开为：

2*10^3+4*10^1+8*10^0

若 $S=0$，直接输出 0。

输入格式

第一行一个整数 $M$。

第二行一个字符串 $S$。

输出格式

输出 $S$ 的展开式。

样例

10
2048

2*10^3+4*10^1+8*10^0

数据范围

• $2\le M\le 10$；
• $1\le |S|\le 30$；
• $S$ 中每个数码均小于 $M$；
• 除了数字 0 本身，$S$ 不含前导零。