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