#P05036. 合并一元多项式

合并一元多项式

题目背景

形如 a0+a1x+a2x2+a3x3+...+anxna_0+a_1x+a_2x^2+a_3x^3+...+a_nx^n 的多项式称为关于 xx 的一元多项式,其中的系数 a0,a1,a2,a3,...,ana_0,a_1,a_2,a_3,...,a_n 均为常数(值可以为 00 )。例如下面的多项式都是关于 xx 的一元多项式:

  • 1+2x+x21+2x+x^2
  • 46x932x3246x^9-32x^{32}
  • 23x256x21x223x^2-56x-21x^2 (有两项是 x2x^2 的形式,可以进一步合并为 2x256x2x^2-56x

这里将关于 xx 的一元多项式进一步扩展为允许项目里 xx 的指数可以是负整数,例如:23x12345x2+79+x+3x823x^{-123}-45x^{-2}+79+x+3x^8

题目描述

提供一个关于 xx 的一元多项式,将多项式中相同的指数的项目合并。

输入格式

11 行,一个字符串,是一个关于 xx 的一元多项式,其中 axbax^b 会按照 ax^b 的形式输入。输入保证满足题目背景里提到的关于 xx 的一元多项式的格式,负数前不会出现多余的

输出格式

11 行,一个字符串,就是将多项式中相同的指数的项目合并后的一元多项式。按照指数升序重新排列各项输出,如果某项系数为 00 ,则不输出该项。

特别提示

  1. 当某项系数为 111-1 的时候,要按照数学的书写惯例忽略系数 111-1 要保留负号);
  2. 当指数的绝对值为 11 时,ax1ax^1 输出 axax1ax^{-1} 输出 ax^-1

输入输出样例

1-3x-2x^2+x+3x^2+x
1-x+x^2
2x+1+x^3-x-x-5-x^3-x^-1
-x^-1-4

说明/提示

👀️ 对于100%100\%的数据,输入的字符串长度不超过 100100,一元多项式各项的指数的绝对值不超过 100100,各项的系数是整数且绝对值不超过 100100