#include <iostream>

#include <cstdlib>

#include <queue>

#include <cstdio>

#include <cstring>

using namespace std;

const int fac[]={,,,,,,,,,};

int rnk;

bool vis[];

struct Node{

    int a[],step,pre;

    char c;

}a,q[];

int cantor(Node b) {

    int ans=;

    for(int i=;i<=;i++) {

        int cnt=;

        for(int j=i+;j<=;j++) {

            if(b.a[j]<b.a[i]) cnt++;

        }

        ans+=(cnt*fac[-i]);

    }

    return ans;

}

Node A(Node x) {

    for(int i=;i<=;i++) swap(x.a[i],x.a[-i]);

    return x;

}

Node B(Node x) {

    swap(x.a[],x.a[]),swap(x.a[],x.a[]);

    swap(x.a[],x.a[]),swap(x.a[],x.a[]);

    swap(x.a[],x.a[]),swap(x.a[],x.a[]);

    return x;

}

Node C(Node x) {

    swap(x.a[],x.a[]),swap(x.a[],x.a[]),swap(x.a[],x.a[]);

    return x;

}

int h,t;

void print(Node x) {

    if(!x.pre) return;

    print(q[x.pre]);    printf("%c",x.c);

}

void bfs() {

    h++,t++;

    for(int i=;i<;i++)q[].a[i]=i;

    while(h<=t) {

        bool flag=;

        for(int i=;i<=;i++) if(q[h].a[i]!=a.a[i]) {flag=;break;}

        if(flag) {printf("%d\n",q[h].step),print(q[h]);exit();}

        Node tp;int kt;

        tp=A(q[h]);kt=cantor(tp);

        if(!vis[kt]){vis[kt]=;q[++t]=tp;q[t].step++,q[t].pre=h;q[t].c='A';}

        tp=B(q[h]);kt=cantor(tp);

        if(!vis[kt]){vis[kt]=;q[++t]=tp;q[t].step++;q[t].pre=h;q[t].c='B';}

        tp=C(q[h]);kt=cantor(tp);

        if(!vis[kt]){vis[kt]=;q[++t]=tp;q[t].step++;q[t].pre=h;q[t].c='C';}

        h++;

    }

}

int main() {

    for(int i=;i<=;i++) scanf("%d",&a.a[i]);

    bfs();

}