#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;
}
// 
//     	   __  __          __  
//  	  / / / /_  ______/ /________ 
//       / /_/ / / / / __  / ___/ __ \
//  	/ __  / /_/ / /_/ / /  / /_/ /
//     /_/ /_/\__, /\__,_/_/   \____/ 
//           /____/                   
//