題目描述

編請寫一個程式，判斷給定運算式中的括弧是否匹配，運算式中的合法括弧為”(“, “)”, “[", "]“, “{“, ”}”,這三個括弧可以按照任意的次序嵌套使用。

輸入格式

有多個運算式，輸入資料的第一行是運算式的數目，每個運算式占一行。

輸出格式

對每個運算式，若其中的括弧是匹配的，則輸出”yes”，否則輸出”no”。

Samples

4
[(d+f)*{}]
[(2+3))
()}
[4(6]7)9

yes
no
no
no

原始資料

• Zero1 題號：b129
• Hydro 題號：Z1129
• Locale：zh_CN
• Display：practice