seuOJ416 - try-catch

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：冬季, 校赛, 决赛, 2022

题目描述

$try-catch$机制是$C++$中常见的异常处理机制，$try-catch$也可以多层嵌套，每一个$catch$前必须有且仅有一个$try$与其对应。

现在，给你一段有关$try-catch$的代码，请你判断这段代码是否正确。
假如代码块$A$是合法的，那么如下的几种方式都是合法的：

• 空代码块
• try+catch
• try_catch
• A+try+catch
• try+A+catch
• try+catch+A
• try_catch+A
• A+try_catch
• A+A

在这里，你可以把'+'看成代码中的换行，'try_catch'代表一个$try-catch$整体。

现在给你一段$try-catch$代码，请你判断其是否合法。

输入格式

第一行，一个数字$t(1\le t \le 10)$，代表数据组数。

对于每组数据：
第一行，一个数字$n(1\leq n \leq 100)$，代表代码行数。
接下来的$n$行，每行一个字符串$s$，代表这一行的代码。

保证$s$一定为 try 或 catch 或 try_catch 。

输出格式

对于每组数据，如果这段代码合法，输出一行 YES ，否则，输出一行 NO 。

样例

样例输入1

4
2
try
catch
1
try_catch
4
try
try_catch
catch
catch
7
try
try_catch
catch
try
try
catch
catch

样例输出1

YES
YES
NO
YES

样例解释:
在第3组数据中，第4行的catch前没有try与之对应了。