AI绘图大师
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

AI 绘图是近期很流行的一种画图程序,它可以通过一些标签自动生成二次元图片,也可以给出图片来画新图片。每个标签可以通过花括号({})来设置权重,标签之间用逗号(,)分隔。

最近 Messywind 沉迷于 AI 绘图,他用的标签太多以至于统计不过来了,请你帮他输出每个标签的名称以及权重。

权重的定义为花括号的层数,若没有花括号权重为 

输入描述:

第一行包含一个长度不超过  字符串 

字符串只包含大小写英文字母、数字、{}、,、_,保证用逗号(,)分隔标签且行末无逗号(,)

数据保证每种标签只出现一次,无重复标签。

输出描述:

按标签的出现顺序输出  行,其中  为  中所有标签出现次数。

每行输出标签名称和标签权重,用空格分隔。

示例1

输入

复制
{{masterpiece}},{{{best_quality}}},{{ultra_detailed}},{{illustration}},{{solo}},{{{{1girl}}}},{beautiful_detailed_girl},{{{cheongsam}}},{{{{{{arms_behind_back}}}}}},red_eyes,{{{{beautiful_detailed_eyes}}}},white_hair,spring_festival,{{{chinese_new_year}}},{{{snow}}},{{lunar_new_year}},firecracker,Temple_Fair,{{busy_street}},{detailed_fireworks},finely_detail,{{the_best_building}},{{{best_shadow}}},many_people,{Flying_snowflakes}

输出

复制
masterpiece 2
best_quality 3
ultra_detailed 2
illustration 2
solo 2
1girl 4
beautiful_detailed_girl 1
cheongsam 3
arms_behind_back 6
red_eyes 0
beautiful_detailed_eyes 4
white_hair 0
spring_festival 0
chinese_new_year 3
snow 3
lunar_new_year 2
firecracker 0
Temple_Fair 0
busy_street 2
detailed_fireworks 1
finely_detail 0
the_best_building 2
best_shadow 3
many_people 0
Flying_snowflakes 1

说明

样例生成的图片: