CF190C STL

Vasya 曾是一名会计师，直到战争爆发。他是少数几个会操作计算机的人之一，因此被分配为程序员。 众所周知，程序常常需要存储一组整数。例如，如果我们有一道关于加权有向图的问题，一条边可以由三个整数表示：起点编号、终点编号以及边的权重。因此，当 Vasya 试图在程序中描述最近发明的机器人的特征时，他遇到了如下问题。 Vasya 不是程序员，于是便询问他的朋友 Gena，怎样存储 $n$ 个整数最方便。Gena 以前用 X-- 语言编程，他只能使用这种语言中出现的数据类型。下面定义 X-- 语言中的“类型”： - 首先，类型可以是字符串 "int"。 - 其次，类型也可以是以 "pair" 开头，后跟一对由尖括号括起来并用逗号分隔的、类型为 X-- 语言类型的两个类型的字符串。这个写法不包含空格。 - 不能有其他字符串被当作类型。 更正式的定义是：type := int | pair。举例而言，Gena 用于表示图的边的类型为 pair。 Gena 很乐意帮助 Vasya，他口述给 Vasya 一个 X-- 语言的类型，用以存储 $n$ 个整数。不幸的是，Gena 当时很匆忙，省略了所有标点。现在 Gena 已经离开，而 Vasya 不管怎么尝试都没办法重新正确加上标点，使之成为 X-- 的合法类型表达式。 请你帮助 Vasya，为所给内容加上标点，得到合法的 X-- 语言类型表达式。如果无法完成此任务，则输出“Error occurred”。

第一行包含一个整数 $n$，表示类型需要包含多少个整数（$1 \leq n \leq 10^{5}$）。 第二行包含空格分隔的若干个单词，每个单词为 "pair" 或 "int"（不带引号）。 保证单词总数不超过 $10^5$，并且 Gena 口述的单词中恰好有 $n$ 个 "int"。

如果存在合法的 X-- 类型表达式，请输出唯一的该类型字符串（不含多余空格和其它字符）。否则，输出 "Error occurred"（不带引号）。

由 ChatGPT 5 翻译