← 返回题目列表

Codeforces · 195/C

C. 尝试并抓住

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

Vasya 正在开发自己的编程语言 VPL(Vasya 编程语言)。现在他正忙着制定例外制度。他认为例外制度必须像这样发挥作用。

异常由 try-catch-blocks 处理。有两个操作符可以处理这些块:

1. try 运算符。它打开一个新的 try-catch-块。
2. catch(<异常类型>, <消息>) 运算符。它关闭最后启动且尚未关闭的 try-catch-块。该块只能通过<exception_type>类型的异常激活。当我们激活此块时,屏幕会显示<消息>。如果在给定时刻没有打开的 try-catch-块,那么我们就不能使用 catch 运算符。

程序中只有一种情况会发生异常:当我们使用 throw 运算符时。 throw(<exception_type>) 运算符创建给定类型的异常。

我们假设,由于使用某些 throw 运算符,程序创建了 a 类型的异常。在这种情况下,try-catch-块被激活,因此该块的 try 运算符在程序中的描述早于所使用的 throw 运算符。此外,该块的 catch 运算符被赋予异常类型 a 作为参数,并且该块的 catch 运算符将在后面描述使用的 throw 运算符。如果有多个这样的 try-catch-块,则系统会激活 catch 运算符先于其他块出现的块。如果没有激活 try-catch-block,则屏幕会显示消息“未处理的异常”。

为了测试系统,Vasya 编写了一个只包含 try、catch 和 throw 运算符的程序,一行包含不超过 1 个运算符,整个程序只包含 1 个 throw 运算符。

你的任务是:给定一个 VPL 中的程序,确定屏幕上将显示什么消息。

输入

第一行包含一个整数:n (1 ≤ n ≤ 105) 程序中的行数。接下来的 n 行包含 VPL 语言的程序。每行包含不超过一个运算符。这意味着输入文件可以包含空行和仅由空格组成的行。

该程序仅包含运算符 try、catch 和 throw。保证程序正确。这意味着每个启动的 try-catch-block 都被关闭,除非有一个打开的 try-catch-block,否则不会使用 catch 运算符。该程序只有一个 throw 运算符。程序可以在行首、行尾、方括号、逗号或引号前后有空格。

异常类型是一个非空字符串,仅由大小写英文字母组成。字符串的长度不超过20个符号。消息是一个非空字符串,仅由大小写英文字母、数字和空格组成。消息用引号引起来。不应打印引号。字符串的长度不超过20个符号。

输入文件中任何行的长度不超过 50 个符号。

输出

打印执行给定程序后屏幕上将显示的消息。

示例

输入 #1

8
try
try
throw ( AE )
catch ( BE, "BE in line 3")
try
catch(AE, "AE in line 5")
catch(AE,"AE somewhere")

输出 #1

AE somewhere

输入 #2

8
try
try
throw ( AE )
catch ( AE, "AE in line 3")
try
catch(BE, "BE in line 5")
catch(AE,"AE somewhere")

输出 #2

AE in line 3

输入 #3

8
try
try
throw ( CE )
catch ( BE, "BE in line 3")
try
catch(AE, "AE in line 5")
catch(AE,"AE somewhere")

输出 #3

Unhandled Exception

注意

在第一个示例中,有 2 个 try-catch 块,因此 try 运算符的描述早于 throw 运算符,catch 运算符的描述晚于 throw 运算符:try-catch(BE,"BE in line 3") 和 try-catch(AE,"AE Something")。异常类型是 AE,因此第二个块将被激活,因为运算符 catch(AE,"AE Something") 将异常类型 AE 作为参数,而运算符 catch(BE,"BE in line 3") 具有异常类型 BE。

在第二个示例中,有 2 个 try-catch 块,因此 try 运算符的描述早于 throw 运算符,catch 运算符的描述晚于 throw 运算符:try-catch(AE,"AE in line 3") 和 try-catch(AE,"AE Something")。异常类型是AE,因此两个块都可以被激活,但只有第一个会被激活,因为操作符catch(AE,"AE in line 3")早于catch(AE,"AE Something")描述

在第三个示例中,没有可以由 CE 类型的异常激活的块。