#include<iostream>
#include<string>
#include<unordered_set>
using namespace std;
string helper(string& s, int k) {
if(s.size()<k) return s;
string str;
for(int i=0; i<s.size(); i++){
char currChar=s[i];
int j=i+1, count=0;
while(j<s.size() && count<=k && s[j]==currChar) {
j++;
count++;
}
if(j-i==k) {
for(int k=0; k<i; k++) str.push_back(s[k]);
for(int k=j; k<s.size(); k++) str.push_back(s[k]);
break;
}
}
if(str.empty()) return s;
return helper(str, k);
}
int main() {
// string s="abbcccb";
// string s="abcdef";
// string s="baac";
string s="aba";
cout<<helper(s, 2);
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZz4KI2luY2x1ZGU8dW5vcmRlcmVkX3NldD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJpbmcgaGVscGVyKHN0cmluZyYgcywgaW50IGspIHsKCWlmKHMuc2l6ZSgpPGspIHJldHVybiBzOwoJCglzdHJpbmcgc3RyOwoJZm9yKGludCBpPTA7IGk8cy5zaXplKCk7IGkrKyl7CgkJY2hhciBjdXJyQ2hhcj1zW2ldOwoJCWludCBqPWkrMSwgY291bnQ9MDsKCQl3aGlsZShqPHMuc2l6ZSgpICYmIGNvdW50PD1rICYmIHNbal09PWN1cnJDaGFyKSB7CgkJCWorKzsKCQkJY291bnQrKzsKCQl9CgoJCWlmKGotaT09aykgewoJCQlmb3IoaW50IGs9MDsgazxpOyBrKyspIHN0ci5wdXNoX2JhY2soc1trXSk7CgkJCWZvcihpbnQgaz1qOyBrPHMuc2l6ZSgpOyBrKyspIHN0ci5wdXNoX2JhY2soc1trXSk7CgkJCWJyZWFrOwoJCX0KCX0KCQoJaWYoc3RyLmVtcHR5KCkpIHJldHVybiBzOwoJcmV0dXJuIGhlbHBlcihzdHIsIGspOwp9CgppbnQgbWFpbigpIHsKCS8vIHN0cmluZyBzPSJhYmJjY2NiIjsKCS8vIHN0cmluZyBzPSJhYmNkZWYiOwoJLy8gc3RyaW5nIHM9ImJhYWMiOwoJc3RyaW5nIHM9ImFiYSI7Cgljb3V0PDxoZWxwZXIocywgMik7CglyZXR1cm4gMDsKfQ==