Codeforces Round 120 (Div. 2)
C
STL
Codeforces
1500
原题
← BD →
翻译中…

Vasya used to be an accountant before the war began and he is one of the few who knows how to operate a computer, so he was assigned as the programmer.

翻译中…

We all know that programs often store sets of integers. For example, if we have a problem about a weighted directed graph, its edge can be represented by three integers: the number of the starting vertex, the number of the final vertex and the edge's weight. So, as Vasya was trying to represent characteristics of a recently invented robot in his program, he faced the following problem.

翻译中…

Vasya is not a programmer, so he asked his friend Gena, what the convenient way to store $*n*$ integers is. Gena used to code in language X-- and so he can use only the types that occur in this language. Let's define, what a "type" is in language X--:

翻译中…
  • First, a type is a string "int".
  • Second, a type is a string that starts with "pair", then followed by angle brackets listing exactly two comma-separated other types of language X-**-. This record contains no spaces.
  • No other strings can be regarded as types.
翻译中…

More formally: type := int | pair<type,type>. For example, Gena uses the following type for graph edges: pair<int,pair<int,int>>.

翻译中…

Gena was pleased to help Vasya, he dictated to Vasya a type of language X--, that stores $*n*$ integers. Unfortunately, Gena was in a hurry, so he omitted the punctuation. Now Gena has already left and Vasya can't find the correct punctuation, resulting in a type of language X--, however hard he tries.

翻译中…

Help Vasya and add the punctuation marks so as to receive the valid type of language X-**-. Otherwise say that the task is impossible to perform.

翻译中…

Input

翻译中…

The first line contains a single integer $*n*$ $(1 ≤ *n* ≤ 10^{5})$, showing how many numbers the type dictated by Gena contains.

翻译中…

The second line contains space-separated words, said by Gena. Each of them is either "pair" or "int" (without the quotes).

翻译中…

It is guaranteed that the total number of words does not exceed $10^{5}$ and that among all the words that Gena said, there are exactly $*n*$ words "int".

翻译中…

Output

翻译中…

If it is possible to add the punctuation marks so as to get a correct type of language X-**- as a result, print a single line that represents the resulting type. Otherwise, print "Error occurred" (without the quotes). Inside the record of a type should not be any extra spaces and other characters.

翻译中…

It is guaranteed that if such type exists, then it is unique.

翻译中…

Note that you should print the type dictated by Gena (if such type exists) and not any type that can contain $*n*$ values.

翻译中…

样例

Input #1
3
pair pair int int int
Output #1
pair<pair<int,int>,int>
InputCopy OutputCopy
Input #2
1
pair int
Output #2
Error occurred
InputCopy OutputCopy
题目信息
题号
190C
时间限制
2 s
内存限制
256 MB
标签
DFS 及类似

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。