Vasya在战争开始前曾是一名会计师,他是少数会操作计算机的人之一,所以他被分配为程序员。
我们都知道程序通常存储整数集。例如,如果我们有一个带权有向图的问题,它的边可以用三个整数来表示:起始顶点的数量、最终顶点的数量和边的权重。因此,当 Vasya 试图在他的程序中表示最近发明的机器人的特征时,他遇到了以下问题。
Vasya 不是程序员,所以他问他的朋友 Gena,存储 n 个整数的便捷方法是什么。 Gena 曾经使用 X 语言进行编码,因此他只能使用该语言中出现的类型。让我们定义一下 X 语言中的“类型”:
- 首先,类型是字符串“int”。
- 其次,类型是一个以“pair”开头的字符串,然后是尖括号,列出了两个以逗号分隔的其他类型的语言 X--。该记录不包含空格。
- 没有其他字符串可以被视为类型。
更正式地说: type := int |对<类型,类型>。例如,Gena 对图边使用以下类型:pair<int,pair<int,int>>。
Gena 很高兴帮助 Vasya,他向 Vasya 口述了一种语言 X--,可以存储 n 个整数。不幸的是,吉纳太匆忙,所以省略了标点符号。现在吉纳已经离开了,而瓦夏找不到正确的标点符号,导致了一种语言X——无论他多么努力。
帮助 Vasya 并添加标点符号,以便获得有效的语言类型 X--。否则就说这个任务是不可能完成的。
输入
第一行包含一个整数 n (1 ≤ n ≤ 105),显示 Gena 指定的类型包含多少个数字。
第二行包含空格分隔的单词,由 Gena 说。它们中的每一个都是“pair”或“int”(不带引号)。
保证总单词数不超过105,并且Gena所说的所有单词中,正好有n个单词“int”。
输出
如果可以添加标点符号以获得正确的语言类型 X——作为结果,则打印代表结果类型的单行。否则,打印“发生错误”(不带引号)。类型的记录内部不应有任何多余的空格和其他字符。
保证如果这种类型存在,那么它是唯一的。
请注意,您应该打印 Gena 指定的类型(如果存在此类类型),而不是任何可以包含 n 个值的类型。
示例
输入 #1
3 pair pair int int int
输出 #1
pair<pair<int,int>,int>
输入 #2
1 pair int
输出 #2
Error occurred