题目描述

找出字符串中不能匹配的括号。左括号用 $ 标注，右括号用 ? 标注，其余位置用空格。括号按通常的从内到外配对规则匹配。

输入格式

输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100 注意：cin.getline(str,100)最多只能输入99个字符！

输出格式

对每组输出数据，输出两行，第一行包含原始输入字符，第二行由"$","?"和空格组成，"$"和"?"表示与之对应的左括号和右括号不能匹配。

样例

((ABCD(x)
)(rttyy())sss)(

((ABCD(x)
$$
)(rttyy())sss)(
?            ?$

数据范围

每行长度 $1$ 到 $100$，仅有左右括号及大小写字母；每个文件 $1$ 到 $100$ 组数据。