Module: 正确的括号顺序 (RSP)


Problem

5 /6


考试

Problem

<分区>

tilda-omega-lambda 演算的首席开发者查尔斯爵士在接受采访时表示,他对这个问题感兴趣已久。 
小时候,查尔斯非常喜欢在社交网络上交流。他通常用一系列开括号和右括号来表达他的情绪(悲伤和乐趣),因为那时还没有表情符号,尤其是贴纸。但他日后倾注一生的事业,查尔斯爵士至今仍深爱不已,所以保证每天至少能从他的留言中拼出一个正确的括号序列。 
至少他是这么说的。然而,最近匿名黑客入侵了他在同一社交网络上的旧页面,并发布了一条消息历史记录。唉,那里没有私照等有趣的东西,但丑闻还是爆发了。细心的人已经注意到,某些日子的消息不会加到 PSP 中。 
查尔斯很快发布了一段视频信息,他在视频中解释说,由于个人原因,他不得不删除一些信息,但他每天删除的信息从未超过一条,而且这些信息的长度不超过 5 个字符。 
你想知道这次查尔斯爵士是不是在撒谎,你决定编写一个程序来检查它。

 
输入:
第一行包含N (\(1 <= N <= 6\)) - 查尔斯的数量' 在一个可疑的日子发帖。以下 N 行包含总长度不大于 \(10^6\) 的括号序列。请注意,可能仍然有办法用它们制作 PSP - 您可能只是没有注意到它。

输出
如果 Charles 没有说谎,则打印“True”,并且有一种方法可以通过添加另一条消息来组装正确的括号序列。如果不是,则输出“Liar”。


例子
<头> <日># <正文>
输入 输出
1
2
((()())
))))))
正确