題目描述

在某個字串（長度不超過100）中有左括弧、右括弧和大小寫字母；規定（與常見的算數式子一樣）任何一個左括弧都從內到外與在它右邊且距離最近的右括弧匹配。寫一個程式，找到無法匹配的左括弧和右括弧，輸出原來字串，並在下一行標出不能匹配的括弧。不能匹配的左括弧用"$"標注,不能匹配的右括弧用"?"標注。

輸入格式

輸入包括多組資料，每組資料一行，包含一個字串，只包含左右括弧和大小寫字母，字串長度不超過100。

對每組輸出資料，輸出兩行，第一行包含原始輸入字元，第二行由 \$ , ? 和空格組成，\$ 和 ? 表示與之對應的左括弧和右括弧不能匹配。

bge)))))))))
((IIII))))))
()()()()(uuu
))))UUUU((()

bge)))))))))
   ?????????
((IIII))))))
        ????
()()()()(uuu
        $   
))))UUUU((()
????    $$