//#include<bits/stdc++.h>
//using namespace std;
//int f(int n){
//  int r;
//  if(n<3) r=1;
//  else r=f(n-1)+f(n-2);
//  return r;
//  } 
//int main(){
//  int m;
//  cout<<f(m)<<endl;
//  cin>>m; 
//return 0;
//}

#include <iostream>
using namespace std; 
void hanNuo(int n,char a,char b,char c){
    if(n > 0){
        hanNuo(n - 1,a,c,b);
        cout<<a<<" To "<<c<<endl;
        hanNuo(n - 1,b,a,c);        
    }
}
   
int main(){
    int n;
    cin>>n;
    hanNuo(n,'A','B','C');
}

//#include<bits/stdc++.h>
//using namespace std;
//int a,s=0;
//int f(int n){
//    int r=0;
//    if(n==1) r=a;
//    else r=f(n-1)*10+a;                                                
//    return r;
//}
//int main(){
//    cin>>a;
//    for(int i=1;i<=a;i++){
//        s=s+f(i);
//    }
//    cout<<s;
// 
//    return 0;
//}

/**************************************************************
	Problem: 1222
	User: chenzhuo1
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2072 kb
****************************************************************/