#include<bits/stdc++.h> using namespace std; int n; void hanoi(int num,char start,char mid,char end) { if(num==1) { cout<<start<<"-"<<num<<"-"<<end<<endl; return; } hanoi(num-1,start,end,mid); cout<<start<<"-"<<num<<"-"<<end<<endl; hanoi(num-1,mid,start,end); } int main() { cin>>n; hanoi(n,'A','B','C'); }