logo Algo Beat Contest
登录 注册

#10001. 方程式配平

内存限制:8 MiB 时间限制:100 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: mrtnb666

题目描述

小明今天在化学课上学会了化学式配平,但是觉得太麻烦了。请你帮他写出一个程序。(不含有离子)

输入格式

行用两个整数 。表示此反应的反应物和生成物的数量。

接下来 行用 个字符串 ,表示该反应反应物的名称。

接下来 行用 个字符串 ,表示该反应生成物的名称。

输出格式

行用 个整数 ,每两个相邻的整数用空格分开,表示反应物 的个数。

行用 个整数 ,每两个相邻的整数用空格分开,表示生成物 的个数(必须为最小公倍数)。

若无法配平,输出

样例

输入:

2 1
C
O2
CO2

输出:

1 1
1

数据范围与提示

对于 的数据范围, 且物质均为纯净物。

测试点 特殊性质

特殊性质 :物质中含有括号。

特殊性质 :两种元素及以上首字母相同。