ByteLand的人像地球人学习弄了种ByteLand PC语言。这种语言其实就是DAM语言。

有个机器执行一种DAM语言。该机器有一个栈，初始时栈里只有一个元素x，随着DAM语言程序的执行，栈里的元素会发生变化。DAM语言有四种指令：

D指令：把栈顶元素复制一次加到栈顶

A指令：把栈顶元素取出，加到新的栈顶元素中。

M指令：把栈顶元素取出，乘到新的栈顶元素中。

如果执行A或M指令的时候栈内只有一个元素，则机器会发出错误信息。如果程序无误，那么执行完毕以后，栈顶元素应该是x的多项式，例如，程序DADDMA的执行情况为（栈内元素按照从底到顶的顺序从左至右排列，用逗号隔开）：

x→ x，x→2x→2x，2x→ 2x，2x，2x→ 2x，4x^2 →4x^2+2x

给出一段DAM程序，求出执行完毕后栈顶元素。

输入:仅一行，包含一个不空的字符串s，长度不超过12，代表一段DAM程序。输入程序保证合法且不会导致错误。

输出:输出一行，即栈顶多项式。须按照习惯写法降幂输出，即：等于1的系数不要打印，系数为0的项不打印，第一项不打印正号。一次方不打印’^1’。