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