#include<bits/stdc++.h> using namespace std; void hannuota(int n,char qi,char lin,char mu){ if(n == 1){ printf("%c->%c\n",qi,mu); return; } hannuota(n-1,qi,mu,lin); printf("%c->%c\n",qi,mu); hannuota(n-1,lin,qi,mu); } int main() { int n; scanf("%d",&n); hannuota(n,'A','B','C'); return 0; }