#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;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgaGFub2koaW50IG4sIGludCBiZWcsIGludCBhdXgsIGludCBlbmQpCnsKICAgIGlmIChuID09IDEpIAogICAgewogICAgICAgIGNvdXQgPDwgYmVnIDw8ICIgIiA8PCBlbmQgPDwgZW5kbDsKICAgIH0gCiAgICBlbHNlIAogICAgewogICAgICAgIGhhbm9pKG4gLSAxLCBiZWcsIGVuZCwgYXV4KTsKICAgICAgICBoYW5vaSgxLCBiZWcsIGF1eCwgZW5kKTsKICAgICAgICBoYW5vaShuIC0gMSwgYXV4LCBiZWcsIGVuZCk7CiAgICB9Cn0KCmludCBtYWluKCkKewogICAgaW50IG47CiAgICBjb3V0IDw8ICJJbGUgZHlza293IHBvZGFjOiAiIDw8IGVuZGw7CiAgICBjaW4gPj4gbjsKCiAgICB3aGlsZSAobiA+IDEpIAogICAgewogICAgICAgIGNvdXQgPDwgIm4gPSAiIDw8IG4gPDwgZW5kbDsKICAgICAgICBpZiAobiAlIDIgPT0gMCkKICAgICAgICAgICAgaGFub2kobiAtIDEsIDEsIDMsIDIpOwogICAgICAgIGVsc2UKICAgICAgICAgICAgaGFub2kobiAtIDEsIDIsIDMsIDEpOwogICAgICAgIC0tbjsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==

Ng==

6