题目描述

在某个字符串中有左括号、右括号和大小写字母。规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。现在要找到并标记出无法匹配的左括号和右括号，不能匹配的左括号用 $ 标注,不能匹配的右括号用 ? 标注。

输入格式

输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母。

输出格式

对每组输入数据，输出两行，第一行是原始输入的字符串，第二行由 $ ，? 和空格组成，\$ 和 ? 表示与之对应的左括号和右括号不能匹配，原字符串能匹配的括号和大小写字母对应的位置均输出空格。

输入输出样例

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

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

说明/提示

👀️ 对于$100\%$ 的数据，输入的字符串的长度不超过 $100$。