普及-⏱ 1000ms💾 256MB#P3181🏷️ 栈模拟

题目描述

档案室收到一批只含小写字母与括号的登记串。检查员要逐份核查括号配对: 每个左括号与它右侧距离最近的尚未配对的右括号配对;配不上的左括号在它下方标注 $, 配不上的右括号标注 ?,其余位置标空格。

对每份登记串:第一行原样输出,第二行输出标注结果。处理到输入结束。

输入格式

多行,每行一个字符串(只含小写字母与括号,长度不超过 $100$),至文件结束。

输出格式

每组数据两行:第一行为原串,第二行为标注串($/?/空格对齐原串位置)。

数据范围

串长不超过 $100$。

样例输入 #1
((ABCD(x)
)(rttyy())sss)(
样例输出 #1
((ABCD(x)
$$       
)(rttyy())sss)(
?            ?$
样例输入 #2
()
样例输出 #2
()