#include<iostream>
#include<cmath>
using namespace std;
void hanoi(int n,char source,char target,char auxiliary){
if(n==1){
cout<<source<<" or "<<target<<endl;
return;
}
hanoi(n-1,source,auxiliary,target);
cout<<source<<" or "<<target<<endl;
hanoi(n-1,auxiliary,target,source);
}
int countMoves(int n){
return pow(2,n)-1;
}
int main(){
int n=0;
cin>>n;
hanoi(n,'A','C','B');
}
/**************************************************************
Problem: 1222
User: wangyiyang
Language: C++
Result: Wrong Answer
****************************************************************/