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