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