考试
输入:
第一行包含N
(\(1 <= N <= 6\)) - 查尔斯的数量' 在一个可疑的日子发帖。以下 N
行包含总长度不大于 \(10^6\) 的括号序列。请注意,可能仍然有办法用它们制作 PSP - 您可能只是没有注意到它。
输出
如果 Charles 没有说谎,则打印“True
”,并且有一种方法可以通过添加另一条消息来组装正确的括号序列。如果不是,则输出“Liar
”。
例子
<头>
<日>#日>
输入 |
输出 |
东西>
<正文>
1 |
2
((()())
))))))
|
正确 |
表>