|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|8 초 (추가 시간 없음)||512 MB||0||0||0||0.000%|
Shun and his professor are studying Lisp and S-expressions. Shun is in Tokyo in order to make a presen- tation of their research. His professor cannot go with him because of another work today.
He was making final checks for his slides an hour ago. Then, unfortunately, he found some serious mistakes! He called his professor immediately since he did not have enough data in his hand to fix the mistakes.
Their discussion is still going on now. The discussion looks proceeding with difficulty. Most of their data are written in S-expressions, so they have to exchange S-expressions via telephone.
Your task is to write a program that outputs S-expressions represented by a given English phrase.
The first line of the input contains a single positive integer N, which represents the number of test cases. Then N test cases follow.
Each case consists of a line. The line contains an English phrase that represents an S-expression. The length of the phrase is up to 1000 characters.
The rules to translate an S-expression are as follows.
Each atomic element of an S-expression is a string made of less than 10 capital letters. All words (“a”, “list”, “of” and “and”) and atomic elements of S-expressions are separated by a single space character, but no space character is inserted before comma (”,”). No phrases for empty S-expressions occur in the input. You can assume that all test cases can be translated into S-expressions, but the possible expressions may not be unique.
For each test case, output the corresponding S-expression in a separate line. If the given phrase involves two or more different S-expressions, output “AMBIGUOUS” (without quotes).
A single space character should be inserted between the elements of the S-expression, while no space character should be inserted after open brackets (“(”) and before closing brackets (“)”).
4 a list of A, B, C and D a list of A, a list of P and Q, B, a list of X, Y and Z and C a list of A a list of a list of A and B
(A B C D) (A (P Q) B (X Y Z) C) (A) AMBIGUOUS