tijie

#include<bits/stdc++.h>
using namespace std;
void lz(int n,char a,char b,char c){
if(n<=0)
return;
lz(n-1,a,c,b);
printf("%c --%d--> %c\n",a,n,c);
lz(n-1,b,a,c);
}
int main(){
int n;
cin>>n;
lz(n,'A','B','C');
return 0;
}