1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90#include <bits/stdc++.h>
using namespace std;
#define F(i, s, t) for (int i = s; i <= t; ++i)
#define fenc cout << "==========\n"
#define log(a) cout << #a " = " << a << endl

int n, m;
string s;

struct node
{
    char a;  // ( ) 元素的类型
    int pos; //0 位置,方便输出找
};

node _stack[10000];
int top = 0;
void push(node a)
{
    _stack[top] = a; // 压栈
    top++; // 栈顶+1
}

void pop()
{
    top--; // 栈顶出栈
}

node get_top()
{
    return _stack[top - 1]; // 得到栈顶元素
}

bool empty()
{
    return top == 0; // 判断站内是否有元素
}

void work()
{
    top = 0;
    string s2; // 
    F(i, 0, s.length() - 1)
    {
        s2 += ' '; // 与s一样大
        char c = s[i]; // 把s内每个元素提出判断
        if (c == '(') // 右括号进栈才能消掉
        {
            push({'(', i});
        }
        else if (c == ')')
        {
            if (empty() == false && get_top().a == '(') // 栈顶必有 或 全没有
            {
                pop(); // 
            }
            else
            {
                push({')', i});
            }
        }
    }

    for (int i = 0; i < top; i++)
    {
        // cout << _stack[i].a << " " << _stack[i].pos << endl;
        if (_stack[i].a == '(')
            s2[_stack[i].pos] = '$';
        else
            s2[_stack[i].pos] = '?';
    }
    cout << s2 << endl;
}

int main()
{

    int ans = 0;
    while (!cin.eof())
    {
        getline(cin, s); // 读完一行
        if( s.length() == 0) break;
        // std::cout << ++ans << "\n";
        cout << s << endl;
        work();
        // if (cin.eof()) //读完就停止循环
        //     break;
    }
    return 0;
}