#include<string.h>
void swap(char *i,char *j)
{
char t;
t=*i;
*i=*j;
*j=t;
}
void perm(char *str,int i,int n)
{
int j;
if(i==n)
{
}
else
{
for(j=i;j<=n;j++)
{
swap(str+i,str+j);
perm(str,i+1,n);
swap(str+i,str+j);
}
}
}
int main()
{
char string[10000] = {'a', 'b', 'c'};
int n;
//printf("Enter the string");
//scanf("%s",string);
perm(string,0,n-1);
return 0;
}
I2luY2x1ZGU8c3RyaW5nLmg+CnZvaWQgc3dhcChjaGFyICppLGNoYXIgKmopCnsKCWNoYXIgdDsKCXQ9Kmk7CgkqaT0qajsKCSpqPXQ7Cn0Kdm9pZCBwZXJtKGNoYXIgKnN0cixpbnQgaSxpbnQgbikKeyAKCglpbnQgajsKCWlmKGk9PW4pCgl7CglwcmludGYoIiVzXG4iLHN0cik7Cgl9CgllbHNlCgl7CgkJZm9yKGo9aTtqPD1uO2orKykKCQl7CgkJCXN3YXAoc3RyK2ksc3RyK2opOwoJCQlwZXJtKHN0cixpKzEsbik7CgkJCXN3YXAoc3RyK2ksc3RyK2opOwoJCX0KCX0KfQoKCgppbnQgbWFpbigpCnsKCWNoYXIgc3RyaW5nWzEwMDAwXSA9IHsnYScsICdiJywgJ2MnfTsKCWludCBuOwoJLy9wcmludGYoIkVudGVyIHRoZSBzdHJpbmciKTsKCS8vc2NhbmYoIiVzIixzdHJpbmcpOwoJbj1zdHJsZW4oc3RyaW5nKTsKCXBlcm0oc3RyaW5nLDAsbi0xKTsKCQoJcmV0dXJuIDA7Cn0=