#include <bits/stdc++.h>
using namespace std;
int n;
char a, b, c;
//把 n 个盘子
//从 a 编号的柱子
//通过 c 编号的柱子
//挪到 b 编号的柱子
void h(int n, char a, char b, char c)
{
    if (n == 1)
    {
        cout << a << "->" << 1 << "->" << b << "\n";
        return;
    }
    h(n - 1, a, c, b);
    cout << a << "->" << n << "->" << b << "\n";
    h(n - 1, c, b, a);
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> n;
    cin >> a >> b >> c;
    h(n, a, b, c);
    return 0;
}