← 返回题目列表

AtCoder · tenka1_2015_qualB_b

B. 天下一文字

中文机器翻译题面 查看原题

問題文

脚本语言 hnw 有 3 有两种类型:整数类型、字典类型和集合类型。

整数类型文字是 0 以上 10^6 下列整数可以用十进制表示。

字典文字有“键”和“值” 与 : 连接 { 和 按字典顺序比较 } 可以表示为用逗号分隔。

非空集合类型文字有一个元素{和 按字典顺序比较}可以表示为用逗号分隔。

字典类型的“键”和“值”以及集合类型的元素可以是整数类型、字典类型或集合类型。

上面列出了脚本语言hnw的字面量,下面是EBNF 遵循。
但是, 运算前设定中包含的INTEGER 是整数类型,SET 是一个集合类型,DICT 表示字典类型。

DICT = "{" , EXPR , ":" , EXPR , { "," , EXPR , ":" , EXPR } , "}" | "{}" ;
SET  = "{" , EXPR , { "," , EXPR } , "}" ;
EXPR = DICT | SET | INTEGER ;

给出了一个集合或字典文字。请确定它是什么类型。


入力

输入是按以下格式从标准输入给出的。

S

表示问题文本中根据 EBNF 的集合类型或字典类型值的字符串 S 是 在 1 行中给出。

文字列 S 的长度是 50000 下面。

输入不包含空格。

出力

如果该值是集合类型,则 set 用于字典类型 在 dict 该值应乘以 1 行输出。

在输出末尾包含换行符。

配点

没有为此问题设置部分点。如果所有测试用例都正确回答, 有 40 点。 如果您正确回答了所有满足


入力例1

{1:2}

出力例1

dict

入力例2

{1,2}

出力例2

set

入力例3

{}

出力例3

dict