#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5,INF=0x3f3f3f3f;
typedef long long LL;
int x;
char a,b,c;
void f(int x,char a,char b,char c){
	if(x==0)return;
	f(x-1,a,c,b);
	printf("%d %c %c\n",x,a,c);
	f(x-1,b,a,c);
}
int main()
{
	cin>>x;
	a = 'A';
	b = 'B';
	c = 'C';
	f(x,a,c,b);
	return 0;
}

敢问为什么我的代码能AC 原理我自己都不太清楚