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