126 - The Errant Physicist

本題討論包含 x, y 變數多項式函數的乘法,如下式中:

$(-x^{8}y + 9x^{3}-1+y)(x^{5}y+1+x^{3})$

將上式乘開得到:

$-x^{13}y^{2}-x^{11}y+8x^{8}y+9x^{6}-x^{5}y+x^{5}y^{2}+8x^{3}+x^{3}y-1+y$

本題給定兩個多項式,請你將這兩個多項式相乘後輸出。

Input

輸入資料以兩列為一組,每列不超過80個字元,最後一列以 # 表示測試資料結束。每列有一個多項式,且不會有任何的空白字元與指數符號^,指數值為大於零的整數,係數亦為整數,但可為負值。指數值與係數皆小於等於100,每一項最多有一個 x 一個 y。

Output

請將每組測試資料的二列多項式相乘,並將其解輸出為兩列,第一列包含指數的部份,該列必須對齊第二列。其輸出的規則如下:

  • 項次的排列必須以 x 的指數由大到小排列,並以 y 的指數由小到大排列。
  • 指數相同的項必須結合在一起,例如 40x2y3 - 38x2y3 表示為 2x2y3.。
  • 不可輸出係數為零的項。
  • 除了常數 1 之外,為 1 的係數不可輸出。
  • 為1的指數不可輸出。
  • 指數為零的部份不可輸出。
  • 連接前後項次的加減符號前後必須有一個空白字元隔開。
  • 若第一項的係數為負值,請輸出 ‘-‘,且該表示負數的符號前後不能有任何空白字元。
  • 你可以假定每列輸出長度不會超過80個字元。
  • 每組輸出資料之間不能有多餘的空行。
  • 每組輸出的兩列資料長度必須一致,較短的一列必須以空白字元補足長度。

Sample Input

-yx8+9x3-1+y
x5y+1+x3
1
1
#

Sample Output

13 2    11      8      6    5     5 2     3    3
-x  y  - x  y + 8x y + 9x  - x y + x y  + 8x  + x y - 1 + y 

1