Module: 正しいブラケット シーケンス (RSP)


Problem

5 /6


テスト

Problem

チルダ オメガ ラムダ計算の主任開発者であるチャールズ卿はインタビューで、この問題に長い間関心を持っていたと語っています。 
子供の頃、チャールズはソーシャル ネットワークでのコミュニケーションが大好きでした。当時は絵文字や特にステッカーがなかったので、彼は通常、一連の開始括弧と終了括弧で感情 (悲しみと楽しみ) を表現しました。しかし、チャールズ卿は、将来、彼が一生を捧げる大義を愛していたので、彼のメッセージから 1 日あたり少なくとも 1 つの正しいブラケット シーケンスを作成できることが保証されていました。 
少なくとも彼はそう言った。しかし、最近、匿名のハッカーが同じソーシャル ネットワークの彼の古いページをハッキングし、メッセージ履歴を投稿しました。残念ながら、そこにはプライベートな写真やその他の興味深いものはありませんでしたが、スキャンダルは依然として発生しました。注意深い人々は、いくつかの日のメッセージが PSP に加算されないことに気付きました. 
チャールズはすぐにビデオメッセージを公開し、個人的な理由でいくつかのメッセージを削除しなければならなかったが、1日に複数のメッセージを削除したことはなく、そのようなメッセージの長さが5文字を超えなかった. 
今度はチャールズ卿が嘘をついているのではないかと考え、それをチェックするプログラムを書くことにしました。 

 
入力:
最初の行に含まれる N (\(1 <= N <= 6\)) - チャールズの数』が怪しい日に投稿。次の N 行には、合計長が \(10^6\) 以下のブラケット シーケンスが含まれています。それらから PSP を作成する方法がまだあるかもしれないことに注意してください - あなたはそれに気付かないかもしれません.

出力
Charles が嘘をついていない場合は "True" を出力してください。別のメッセージを追加して正しいブラケット シーケンスを組み立てる方法があります。そうでない場合は「Liar」を出力します。


<頭> <本体>
# 入力 出力
1
2
((()())
))))))
はい