#include <iostream>
using namespace std;
void hanoi(int n,char x,char y,char z){
if(n==1) cout<<x<<"->"<<z<<endl;
else {
hanoi(n-1,x,z,y);
cout<<x<<"->"<<z<<endl;
hanoi(n-1,y,x,z);
}
}
int main(){
int n;
char src,tmp,obj;
cin>>n; //输入圆盘数
cin>>src>>tmp>>obj; //输入源、过渡及目标柱的名（一个字符）
hanoi(n,src,tmp,obj);
return 0;
}