#include #include #include using namespace std; int mem[2][8],*dp,*la; int n,c,st; char vit[10]; char* gtv(int j) { char *s=new char[10]; char *res=s; if(j&1) *s++='A'; if(j&2) *s++='B'; if(j&4) *s++='C'; *s=0; return res; } int main() { #ifdef local freopen("pro.in","r",stdin); #endif memset(mem,0x3f,sizeof(mem)); dp=mem[0]; la=mem[1]; la[0]=0; scanf("%d",&n); for(int i=0;i