public static String dup(String str)
{
String ans="";
if(str.substring(0)=="")
{
return ans ;
}
char c1=str.charAt(0);
String ros=str.substring(1);
ans=dup(ros);
if(c1==ans.charAt(0))
{
return c1+"*"+ans;
}
else
{
return c1+ans;
}
}