16. 括號匹配 2

括號匹配 2

題目敘述

小明是個快樂的國中生。今天，小明又被老師給了很多有括號的算式，但是小明很嚴格，馬上又發現有些括號沒有匹配好。

可是老師也很嚴格，又給了他非常多的算式，小明覺得很麻煩，所以他又把所有算式的括號提出來，叫你幫幫他跟他說哪些算式比較麻煩哪些比較不麻煩。

括號有分大括號{ }，中括號[ ]，小括號( )，麻煩程度的比較方式如下：

1. 括號種類越多越麻煩
2. 上下括號數量差距越多的越麻煩，也就是上括號數量減掉下括號數量的絕對值越大越麻煩
3. 括號數量越多越麻煩
4. 大括號數量越多越麻煩，其次是中括號，再來是小括號
5. 如果以上都一樣的話，越晚出現的算式越麻煩

請你按照以上順序比較每個算式，按照麻煩度從小到大列出來。

輸入說明

第一行會有一個整數 T。 接下來T行，每行會有一個整數 N，接下來 N 行，每行有一個算式，算式最長不會超過 10 個字元。

保證 $1\leq T\leq 10$, $1\leq N \leq10000$

輸出說明

對每筆測資，按照麻煩度排好之後輸出。每筆測資間請以一行空白行隔開。

範例輸入

2 5 {[()]} ([{}]) ({)} (() (()) 3 () {} []

範例輸出

(()) (() ({)} {[()]} ([{}]) () [] {}

Judge Setting

run-time limit: 1000 ms
memory limit: 100048576 byte
測資數量: 1