#include<iostream>
using namespace std;
void toh(int n,char src,char aux,char des){
    if(n==0){
        return;
    }
    toh(n-1,src,des,aux);
    cout<<"move"<<src<<"to"<<des<<endl;
    toh(n-1,aux,des,src);
}
int count(int n){
    if(n==0){
        return 1;
    }
    count(n-1)*2;
}
int main(){
    int n;
    cin>>n;
    toh(n,'A','B','C');
    cout<<count(n-1);
    return 0;
}