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$