#include <stdio.h>
void hanoi(int s,int d,int p,int n)
{
    if (n>0)
    {
        hanoi(s,p,d,n-1);
        printf("Przenies krazek z %i na %i\n",s,d);
        hanoi(p,d,s,n-1);
    }
}

void liczba_krazkow(int n)
{
    if (n<=0)
    {
        puts("Zla liczba krazkow");
    }
    else if (n==1)
    {
        puts("Przenies krazek z 1 na 2");
    }
    else
    {
        hanoi(1,2,3,n);
    }
}


int main()
{
    puts("Krazki numerowane sa w sposob kolejno 1,2,3");
    puts("Podaj liczbe krazkow:");
    int n=0;
    scanf("%i",&n);
    liczba_krazkow(n);
    return 0;
}