#include <iostream>

using namespace std;

void hanoi(int n, int beg, int aux, int end)
{
    if (n == 1) 
    {
        cout << beg << " " << end << endl;
    } 
    else 
    {
        hanoi(n - 1, beg, end, aux);
        hanoi(1, beg, aux, end);
        hanoi(n - 1, aux, beg, end);
    }
}

int main()
{
    int n;
    cout << "Ile dyskow podac: " << endl;
    cin >> n;

    while (n > 1) 
    {
        cout << "n = " << n << endl;
        if (n % 2 == 0)
            hanoi(n - 1, 1, 3, 2);
        else
            hanoi(n - 1, 2, 3, 1);
        --n;
    }

    return 0;
}