#include <bits/stdc++.h>
using namespace std;
int s=0;
void sc(int n,char a,char b,char c) {
s++;/次数递归/
if(n==1) {
cout<<a<<" -> "<<c<<endl;/这不懂可以重开了/
} else {
sc(n-1,a,c,b);/移动/
cout<<a<<" -> "<<c<<endl;/这不懂可以重开了/
sc(n-1,b,a,c);/移动/
}
}
int main() {
int n;
cin >> n;
sc(n,'A','B','C');/移动/
cout<<s;/次数/
return 0;
}
//汉诺塔
