Module: 올바른 브라켓 시퀀스(PRS)


Problem

5 /6


시험

Problem

<사업부>

tilda-omega-lambda 미적분학의 수석 개발자인 Sir Charles는 인터뷰에서 오랫동안 이 문제에 관심을 가졌다고 말했습니다. 
어렸을 때 Charles는 소셜 네트워크에서 의사 소통하는 것을 매우 좋아했습니다. 이모티콘, 특히 스티커가 없었기 때문에 그는 일반적으로 일련의 여는 괄호와 닫는 괄호로 자신의 감정 (슬픔과 재미)을 표현했습니다. 그러나 그가 미래에 평생을 바친 대의는 당시에도 Charles 경이 사랑했기 때문에 그의 메시지에서 하루에 적어도 하나의 정확한 대괄호 순서가 만들어질 수 있음이 보장되었습니다. 
적어도 그것이 그가 말한 것입니다. 그러나 최근 익명의 해커가 같은 소셜 네트워크에서 그의 이전 페이지를 해킹하고 메시지 기록을 게시했습니다. 아아, 거기에는 개인 사진과 다른 흥미로운 것들이 없었지만 스캔들은 여전히 ​​\u200b\u200b발발했습니다. 관찰력이 뛰어난 사람들은 며칠 동안의 메시지가 PSP에 추가되지 않는다는 것을 알아차렸습니다. 
Charles는 곧 비디오 메시지를 공개하여 개인적인 이유로 일부 메시지를 삭제해야 했지만 하루에 한 개 이상의 메시지를 삭제하지 않았으며 이러한 메시지의 길이는 5자를 초과하지 않았다고 설명했습니다. 
이번에는 Charles 경이 거짓말을 하고 있는지 궁금했고 이를 확인하는 프로그램을 작성하기로 결정했습니다. 

 
입력:
첫 번째 줄에는 N (\(1 <= N <= 6\)) - 찰스의 수 ' 수상한 날의 글. 다음 N 줄에는 총 길이가 \(10^6\)보다 크지 않은 대괄호 시퀀스가 ​​포함되어 있습니다. 그것들로 PSP를 만드는 방법이 여전히 있을 수 있다는 점에 유의하십시오. 단지 알아채지 못할 수도 있습니다.
<사업부>
출력
Charles가 거짓말을 하지 않았다면 "True"를 인쇄하고 다른 메시지를 추가하여 올바른 괄호 순서를 조합하는 방법이 있습니다. 그렇지 않으면 "Liar"를 출력합니다.


예시
<헤드> <일># <몸>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

입력 출력
1 <사업부>2 <사업부>((()()) <사업부>)))))) 참