4448 - 올바른 그룹 기호

• Submit
• Status
• Discuss
• Summary

Description

자바 프로그램은 다음과 같은 다양한 그룹 기호를 가진다.

■ Parentheses: ( and )

■ Braces: { and }

■ Brackets: [ and ]

이러한 그룹 기호들의 범위는 서로 인접하거나, 포함 될 순 있어도,  (a{b)} 와 같이 걸쳐서는 안된다. 그룹 기호들이 올바르게 표현되어 있는지 확인하는 프로그램을 만들어 보자.

 

(Match grouping symbols) A Java program contains various pairs of grouping symbols, such as:

■ Parentheses: ( and )

■ Braces: { and }

■ Brackets: [ and ]

Note that the grouping symbols cannot overlap. For example, (a{b)} is illegal. Write a program to check whether a Java source-code file has correct pairs of grouping symbols. 

Input

* Line 1 : 자료의 개수 N (1~1,000 범위의 정수) 

* Line 2~N+1 : N개의 자바 소스코드 라인

 

Output

* Line 1~N : 자바 소스코드 라인안에서 그룹이 올바르면 T 그렇지 않다면 F

 

Sample Input

3
()( )
((a))
)()(

Sample Output

T
T
F

Source

JAVA2015 PE20.11