Problem Description

The script language hnw has three types: integer, dictionary, and set.

Integer literals can be represented as decimal numbers of integers between $ 0 $ and $ 10^6 $ inclusive.

Dictionary literals can be represented as a series of "key" and "value" pairs connected by : and separated by commas, enclosed by { and }.

Non-empty set literals can be represented as a series of elements separated by commas, enclosed by { and }.

The "key" and "value" of a dictionary and the elements of a set can be any of the integer, dictionary, or set types.

The literals of the script language hnw are all of the above and follow the EBNF below. Here, INTEGER represents an integer type, SET represents a set type, and DICT represents a dictionary type.

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

A set or dictionary literal is given. Determine which type it is.

Input Format

The input is given from the standard input in the following format:

S

A string $ S $ representing a set or dictionary value according to the EBNF in the problem statement is given in one line.

The length of the string $ S $ is at most $ 50000 $.

The input does not contain any spaces.

Output Format

If the value is of the set type, output set. If it is of the dictionary type, output dict.

End the output with a newline.

Sample Input and Output

Sample Input #1

{1:2}

Sample Output #1

dict

Sample Input #2

{1,2}

Sample Output #2

set

Sample Input #3

{}

Sample Output #3

dict

Notes/Hints

Scoring

This problem does not have partial points. If you correctly solve all test cases, you will be awarded $ 40 $ points.

见题面 Input 部分

见题面 Output 部分