Description

给定一字符串，判断字符串中的括号是否匹配，这里括号分为大括号{}、中括号[]，圆括号()三种类型。每行字符串最大不超过1000个。

Input

输入数据分多组，第一行输入数据的组数n，接下来的n行，每行为需要判断的字符串。

Output

输出匹配情况：
（1）如果字符串中的应匹配的左括号和右括号不是同一类型，输出wrong
（2）如果不是（1）的情况，假如某个右括号没有应匹配的左括号，输出miss left
（3）如果不是（1）的情况，假如某个左括号没有应匹配的右括号，输出miss right
（4）如果完全匹配，输出match
注意：如果（2）和（3）情况同时出现，输出从字符串左边到右边最先出现的情况。

Sample Input

3
(123)
{[(234}))
{123

Sample Output

match
wrong
miss right

HINT

Source