#include <iostream>
#include<set>
using namespace std;

void solve(string str,int l,int r,set<string> &permutation){
    if(l==r){
        permutation.insert(str);
        return;
    }
    for(int i=l;i<=r;i++){
        swap(str[i],str[l]);
        solve(str,l+1,r,permutation);
        swap(str[i],str[l]);
    }
}
int main() {
    string str="AAC";
    int n=str.size();
    set<string> permutation;
    solve(str,0,n-1,permutation);
    for(int i=0;i<permutation.size();i++){
        cout<<permutation[i]<<endl;
    }
    return 0;
}