#include<bits/stdc++.h> using namespace std; int cnt=0; void move(char s,char t){ cout<<s<<"->"<<t<<endl; cnt++; } void hanoi(int n,char a,char b,char c){ if(n==1){ move(a,c); } else{ hanoi(n-1,a,c,b); move(a,c); hanoi(n-1,b,a,c); return; } } int main(){ int n; cin>>n; hanoi(n,'A','B','C'); cout<<cnt; return 0; }