#include <stdio.h>
int main()
{
int i,j=0,f=1;
char input[50]={'I','N','D','I','A','N','A','N'};
char letters[256]={0};
int counter[256]={0};
for(i=0;i<50;i++)
{
if(input[i])
counter[input[i]]++;
if(counter[input[i]]==1)
{
putchar(input[i]);
letters[j]=input[i];
j++;
}
}
putchar('\n');
while(f)
{
f=0;
for(i=0;i<j;i++)
if(counter[letters[i]])
{
putchar('*');
counter[letters[i]]--;
f=1;
}
else
{
putchar(' ');
}
putchar('\n');
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKCkKewoJaW50IGksaj0wLGY9MTsKCWNoYXIgaW5wdXRbNTBdPXsnSScsJ04nLCdEJywnSScsJ0EnLCdOJywnQScsJ04nfTsKCWNoYXIgbGV0dGVyc1syNTZdPXswfTsKCWludCBjb3VudGVyWzI1Nl09ezB9OwoJZm9yKGk9MDtpPDUwO2krKykKCXsKCQlpZihpbnB1dFtpXSkKCQkgY291bnRlcltpbnB1dFtpXV0rKzsKCQkgaWYoY291bnRlcltpbnB1dFtpXV09PTEpCgkJIHsKCQkgCXB1dGNoYXIoaW5wdXRbaV0pOwoJCSAJbGV0dGVyc1tqXT1pbnB1dFtpXTsKCQkgCWorKzsKCQkgfQkgIAoJfQoJcHV0Y2hhcignXG4nKTsKCXdoaWxlKGYpCgl7CgkJZj0wOwkgIAoJCWZvcihpPTA7aTxqO2krKykKCQkJaWYoY291bnRlcltsZXR0ZXJzW2ldXSkKCQkJewoJCQkJcHV0Y2hhcignKicpOwoJCQkJY291bnRlcltsZXR0ZXJzW2ldXS0tOwoJCQkJZj0xOwoJCQl9CgkJCWVsc2UKCQkJewoJCQkJcHV0Y2hhcignICcpOwoJCQl9CgkJcHV0Y2hhcignXG4nKTsJCiAgICB9CiAgICByZXR1cm4gMDsKfQ==