#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int count=0;
void swap(char *a,char *b)
{
char temp;
temp=*a;
*a=*b;
*b=temp;
}
int isChange(char str[],int i,int j)
{
int k;
for( k=i;k<j;k++)
if(str[k]==str[j])
return 0;
return 1;
}
void permutation(char str[],int from,int to)
{
int i;
if(from==to)
{
printf("%s\n",str);
}
else
{
for(i=from;i<=to;i++)
{
if(isChange(str,from,i))
{
swap(str+from,str+i);
permutation(str,from+1,to);
swap(str+from,str+i);
}
}
}
}
int main(int argc, char *argv[]) {
int m,i;
char str[15];
scanf("%s",str);
permutation(str,0,strlen(str)-1);
return 0;
}
#include <stdlib.h>
#include<string.h>
int count=0;
void swap(char *a,char *b)
{
char temp;
temp=*a;
*a=*b;
*b=temp;
}
int isChange(char str[],int i,int j)
{
int k;
for( k=i;k<j;k++)
if(str[k]==str[j])
return 0;
return 1;
}
void permutation(char str[],int from,int to)
{
int i;
if(from==to)
{
printf("%s\n",str);
}
else
{
for(i=from;i<=to;i++)
{
if(isChange(str,from,i))
{
swap(str+from,str+i);
permutation(str,from+1,to);
swap(str+from,str+i);
}
}
}
}
int main(int argc, char *argv[]) {
int m,i;
char str[15];
scanf("%s",str);
permutation(str,0,strlen(str)-1);
return 0;
}