#include <iostream>
using namespace std;
int Hanoi (int n, char a, char c, char b){
if (n==1)
cout<<a<<"na "<<c<<endl;
else{
Hanoi(n-1,a,b,c);
cout<<a<<"na"<<c<<endl;
Hanoi(n-1,b,c,a);
}
}
int main()
{
int ile;
cout<<"Podaj ile krazkow chcesz przelozyc"<<endl;
cin>>ile;
cout<<Hanoi(ile,'A','C','B');
cin.ignore();
getchar();
return 0;
}