string func(string s)
{
if(s.length() == 1 or s.length() == 0)
return s;
if(s[0] == s[1])
{
string small = func(s.substr(1));
string ans = s[0] + "*" + small;
return ans;
}
else
{
string small = func(s.substr(1));
string ans = s[0] + small;
return ans;
}
}