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