#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
string removeDuplicates(string s) {
stack<char>st;
for (auto &c : s) {
if (!st.empty() && c == st.top()) {
st.pop();
}
else {
st.push(c);
}
}
ostringstream ss;
while (!st.empty()) {
ss << st.top();
st.pop();
}
string res = ss.str();
reverse(res.begin(), res.end());
return res;
}
};
int main() {
// your code goes here
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpjbGFzcyBTb2x1dGlvbiB7CnB1YmxpYzoKICAgIHN0cmluZyByZW1vdmVEdXBsaWNhdGVzKHN0cmluZyBzKSB7CiAgICAgICAgc3RhY2s8Y2hhcj5zdDsKICAgICAgICBmb3IgKGF1dG8gJmMgOiBzKSB7CiAgICAgICAgICAgIGlmICghc3QuZW1wdHkoKSAmJiBjID09IHN0LnRvcCgpKSB7CiAgICAgICAgICAgICAgICBzdC5wb3AoKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgIHN0LnB1c2goYyk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIG9zdHJpbmdzdHJlYW0gc3M7CiAgICAgICAgd2hpbGUgKCFzdC5lbXB0eSgpKSB7CiAgICAgICAgICAgIHNzIDw8IHN0LnRvcCgpOwogICAgICAgICAgICBzdC5wb3AoKTsKICAgICAgICB9CiAgICAgICAgc3RyaW5nIHJlcyA9IHNzLnN0cigpOwogICAgICAgIHJldmVyc2UocmVzLmJlZ2luKCksIHJlcy5lbmQoKSk7CiAgICAgICAgcmV0dXJuIHJlczsKICAgIH0KfTsKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=