#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
#include<stdio.h>


using namespace std;
int main()
{
    char str[]="ABC";
void alldesc(char[],int);
alldesc(str,0); 
return 0;
}
void alldesc(char str[],int k)
{
if(k==strlen(str)-1)
{
cout<<str<<'\n';
return;
}
for(int i=k;i<strlen(str);i++)
{
   char t=str[i];str[i]=str[k];str[k]=t;
    alldesc(str,k+1);
char t1=str[i];str[i]=str[k];str[k]=t1;
}
}