题目背景

ksy 发明了一种新算法——慢速幂！

题目描述

慢速幂的思想是：加法运算可以分解为若干个后继运算； 乘法运算可以分解为若干个加法运算；幂运算可以分解为若干个乘法运算。（ 这样速度就会慢到爆哦！）

例如， $3+4=0sssssss$（ $s$ 代表后继运算 ）；$3*4=0+4+4+4$；$3^4=1*4*4*4$；

现在给出底数及指数 $a$ 与 $b$ ，ksy 想让你帮她用慢速幂求出 $a^b$ 的结果并打印过程。

输入格式

一行两个整数 $a,b$ ,用空格隔开。

输出格式

第一行打印若干字符：若执行了幂运算，打印 ^ ；若执行了乘法运算，打印 $*$ ;若执行了加法运算，打印 $+$ ;若执行了后继运算，打印 $s$ ;( 具体解释顺序题目描述中已给出，每个使用过的符号都要输出 )

第二行打印 $a^b$ 的结果。

样例

1 1

^*+s
1

2 3

^*+ss*+ss+ssss*+ss+ssss+ssssss+ssssssss
8

提示说明

数据规模与约定

数据保证 $a^b\le10000$ 。

提示

慢速幂要快一些哦！