U430773 方程式配平

题目背景

## 本题需要一定初三化学基础 CCY 是一名高中生,他的化学老师 SSD 经常在课上考化学方程式的配平,被提问回答不上来的人会受到 SSD 严峻的惩罚,于是 CCY 找到了你,让你帮忙制作一个配平方程式的程序

题目描述

SSD 会给定一个酸和一个碱,需要输出配平好的化学方程式(不考虑沉淀、是否能反应等)

输入格式

一行两个字符串,表示一个酸和一个碱, 形如 $HnX$ 和 $YOHm$。 其中 $n$ 和 $m$ ($n$、$m$ 均为正整数且不含前导 $0$,若为 $1$ 则省略)分别为 $H^+$ 和 $OH^-$ 的系数,$X$ 和 $Y$ 分别为酸根离子和金属阳离子(保证 $X$ 以一个非数字开头)

输出格式

一行一个字符串,输出一个已配平的方程式,形如 #### **$bHnX+aYOHm=YaXb+kH2O$** 其中 $a$、$b$、$k$ ($a$、$b$、$k$ 均为正整数,若为1则省略)分别为金属阳离子、酸根离子、水的系数

说明/提示

对于 $10\%$ 的数据,酸中 $H^+$ 的系数与碱中 $OH^-$ 的系数均为1 对于 $20\%$ 的数据,$n$ 与 $m$ 互质 对于 $30\%$ 的数据,$1 \le n,m \le 100$ 对于 $100\%$ 的数据,$1 \le n,m \le 10^9$,$X$ 和 $Y$ 中只含有大小写字母及数字且长度不超过$100$