假设输入的是只包含大小写字母以及‘ ’的字符串，若输入为 ABC###ABC#### 时，输出为（ ）

#include <bits/stdc++.h>
using namespace std;
string s;
void f(){
    char c;
    if (!(cin >> c)) {
        cout << "invalid input\n";
        exit(0); //结束整个程序
    }
    if (c == '#'){
        s += '#';
        return;
    }
    f();
    f();
    s += c;
}
int main(){
    f();
    cout << s;
    return 0;
}