题目描述

《西游记》中，唐僧时常在孙悟空犯浑时，默念紧箍咒，唐僧一念咒，孙悟空便头疼欲裂。这紧箍咒也叫也叫做“定心真言”，译成中文仅六个字，“唵、嘛、呢、叭、咪、吽”。现在使用一些字母来替代这六个字，A代替“唵”，B代替“嘛”，C代替“呢”，D代替“叭”，E代替“咪”，F代替“吽”。
唐僧使用以下规则来记录紧箍咒：
1.如果有几个相同的字，则写下重复的次数，跟着这个字的替代字母；
2.如果有一段文字都重复了，写下重复的次数，跟着用括号括起来的这段文字的替代字母；
3.否则，直接写下替代字幕。
比如可以像下面这样描述一段咒语：
A3(DC)E2BF
如果孙悟空能够破解这个咒语，并且算出咒语中每个替代字母出现的次数，就可以不必吃苦头，现在孙悟空希望你能帮他编程实现这一目的。

输入格式

遵循上述规则的字母序列，至少包含一个字母。
每个字母前的数字不会超过100，且不包含像A3(2(BD))A这样的嵌套重复字符串。

输出格式

输出包含两行：
第一行是展开的字母序列；
第二行有六个整数，表示“唵”、嘛”、呢”、叭”、咪”、”吽”每个字对应的字符出现的总数。

样例数据

input

A3(DC)E2BF

output

ADCDCDCEBBF
1 2 3 3 1 1