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

C1. 燃烧吧,室友!

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

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

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

输入格式

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

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

输出格式

输出包含一个分数 P/Q,表示答案是 $\frac{P}{Q}$,且 $P$ 与 $Q$ 互质。

样例

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