多项式还原

题目描述

最近学校的数学课上老师在讲解有关多项式的知识，所谓多项式是指形如如的式子，其中 ​ 为已知数，称为系数； 为未知数； 为运算结果；为其中的一项，为幂次。

在课外班学习编程的小明发现了多项式的一项奥秘，经过一周的查证和练习后，他找到小刚说自己可以由运算结果猜出运算的多项式，前提条件是多项式各系数都是非负整数，小刚觉得很有意思，便随手写下了一个多项式后让小明去猜：

• 小明询问时多项式的运算结果，小刚回答说。
• 小明紧跟着询问时的运算结果，小刚回答说。

然后小明居然真的还原出了小刚写下的式子，小刚觉得可能是自己的式子太简单了被轻易猜出，便写了一个更为复杂的多项式让小明猜，结果小明因为运算量太大和粗心算错了，他想如果这个功能能编成程序交给电脑去运算的话就绝不会出错了，但他自己不会，便找来会编程的你来帮忙。

现在给定n、m，试着还原并输出该多项式，格式要求如下：

• 从系数非零的最高幂次项开始倒序输出
• 输出时用符号'^'表示幂运算，比如"x^3"
• 对于一项，若，则不输出该项
• 对于一项，若，则只输出
• 对于一项，若，只输出
• 对于一项，若，只输出

输入

• 输入一行两个数n、m。

输出

• 按要求格式输出还原出的多项式，数据保证有唯一解。

样例

输入样例1：

10 484540

输出样例1：

3x^5+x^3+5x+1

数据范围与规范

• 对于10%的数据，n = m；
• 对于20%的数据，n = 1；
• 对于20%的数据，n = 9；
• 对于50%的数据，多项式只有一项；
• 对与100%的数据，0 < n < 100、0 < m < 。