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