#include<stdio.h>
void hanoi(int n,char a,char b,char c) {
	if(n==1) {
		printf("%c To %c\n",a,c);
		return;
	}
	hanoi(n-1,a,c,b);//将A座上n-1个盘借助C座先移到B座上 
	hanoi(1,a,b,c);//将A座上剩下的一个盘移到C座上 
	hanoi(n-1,b,a,c);//将n-1个盘从B座上借助于A座移到C座上 
}
int main() {
	int N;
	scanf("%d",&N);
	hanoi(N,'A','B','C');
}