2018 团体程序设计天梯赛分组赛暨 3 月内部选拔

C1. 燃烧吧,室友!

单点时限: 2.0 sec

内存限制: 256 MB

你的室友竟然脱团了!其他室友们愤怒地聚集起来,他们翻开魔法禁书抄起了汽油和火把,将这名室友投入了万世的火浴当中!

现在他们显然想知道,想要让 1mol 室友完全燃烧为 CO2H2O,需要浪费多少 mol 的氧气!

为了简化模型,我们将室友抽象为一种只含有 C, H, O 三种元素组成的有机物,有机物的表达式将由下面的产生式产生:

<你的室友> ::= <室友碎片>
<室友碎片> ::= <室友元> | <室友元><室友碎片>
<室友元> ::= <元素><正整数> | <元素>
<元素> ::= C | H | O | (<室友碎片>)

你的室友向你保证,正整数保证是规范的,而且他一定需要浪费氧气才能完全燃烧,并且每种基本元素 C, H, O 总含量不超过 1 000 000 000

输入格式

输入只有一行,包含了描述中所述的有机物的表达式。

保证字符串的长度不超过 100 000

输出格式

输出包含一个分数 P/Q,表示答案是 PQ,且 PQ 互质。

样例

Input
C2H5OH
Output
3/1
Input
(CH3)3CCH2CHO
Output
17/2