#include<bits/stdc++.h>
using namespace std;
void mov(int n,char x,char y,char z){
	if(n==1) cout<<x<<" To "<<z<<endl;
	else{
		mov(n-1,x,z,y);
		cout<<x<<" To "<<z<<endl;
		mov(n-1,y,x,z);
	}
}
int main(){
	int n;
	scanf("%d",&n);
	mov(n,'A','B','C');
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
void move(int n,char x,char y,char z){//定义“移动”函数
//把n个圆盘从a移动到b，用c作为过渡 
	if(n==1) {
		cout<<x<<" To "<<z<<endl;
		return; 
	} 
	else{
		move(n-1,x,z,y);
		cout<<x<<" To "<<z<<endl;
		move(n-1,y,x,z);
	}
}

int main(){
	int n;
	cin>>n;
	move(n,'A','B','C'); 
	cout<<endl;
	return 0;
}
// 
//     	   __  __          __  
//  	  / / / /_  ______/ /________ 
//       / /_/ / / / / __  / ___/ __ \
//  	/ __  / /_/ / /_/ / /  / /_/ /
//     /_/ /_/\__, /\__,_/_/   \____/ 
//           /____/                   
//

#include<bits/stdc++.h>
using namespace std;
struct zzh{
	char xm[100];
	int xb;
	int n;
	int y;
	int r;
};
zzh a[1000];
bool hzz(zzh f,zzh g)
{
	if(f.n>g.n)
	{
		return 0;
	}
	if(f.n==g.n)
	{
		if(f.y>g.y)
		{
			return 0;
		}
		if(f.y==g.y)
		{
			if(f.r>g.r)
			{
				return 0;
			}
		}
		return 1;
	}
	return 1;
}
int main()
{
	cout<<"请输入一共有多少人"<<endl; 
	int n;
	cin>>n;
	cout<<"输入每个人的 姓名 出生年份 出生月份 出生日"<<endl;
	for(int i=1;i<=n;i++){
		cout<<"第"<<i<<"个人:";
		cin>>a[i].xm>>a[i].n>>a[i].y>>a[i].r; 
	}
	sort(a+1,a+n+1,hzz);
	cout<<"排序结果"<<endl;
	for(int i=1;i<=n;i++)
	{
		cout<<"第"<<i<<"大的:"; 
		cout<<a[i].xm<<" "<<a[i].n<<" "<<a[i].y<<" "<<a[i].r<<endl;
	}
	return 0;
} 

#include<bits/stdc++.h>
using namespace std;
int k,n;
void mov(int n,char A,char B,char C){
	if(n==0) return;
	mov(n-1,A,C,B);
	k++;
	cout<<A<<" To "<<B<<endl;
	mov(n-1,C,B,A);
}
int main(){
	cin>>n;
	mov(n,'A','C','B');
	return 0;
}