题目描述
档案室收到一批只含小写字母与括号的登记串。检查员要逐份核查括号配对:
每个左括号与它右侧距离最近的尚未配对的右括号配对;配不上的左括号在它下方标注 $,
配不上的右括号标注 ?,其余位置标空格。
对每份登记串:第一行原样输出,第二行输出标注结果。处理到输入结束。
输入格式
多行,每行一个字符串(只含小写字母与括号,长度不超过 $100$),至文件结束。
输出格式
每组数据两行:第一行为原串,第二行为标注串($/?/空格对齐原串位置)。
数据范围
串长不超过 $100$。