// Veze.cpp 

#include "stdafx.h"
#include <time.h>    
#include <iostream>
#include <string>
#include <cassert>
using namespace std;

const int N = 8;

struct vez{
	int v;
	int p[N];
	vez(){
		v=0;
		for(int i=0;i<N;i++)
			p[i]=0;
	}
};

vez R,S,T;
void vypis(vez &A)
{
	for(int i=0;i<A.v;i++)
		cout<<A.p[i];
	for(int i=1;i<N-A.v;i++)
		cout<<" ";

}
void vypis()
{
	vypis(R);
	cout<<":";
	vypis(S);
	cout<<":";
	vypis(T);
	cout<<endl;

}
void tah (vez &A,vez &B)
{
	assert(A.v>0);
	int pom=A.p[A.v-1];
	A.p[A.v-1]=0;
	A.v--;
	assert(B.v<N);
	if (B.v>0) assert (pom < B.p[B.v-1]);
	B.p[B.v]=pom;
	B.v++;
	vypis();
}

void prenos(vez &A,vez &B,vez &C,int k);

int _tmain(int argc, _TCHAR* argv[])
{
	
	for (int i=0;i<N;i++)
	R.p[i]=N-i;
	R.v=N;
	prenos(R,S,T,N);

	
	cout << "Hotovo" << endl;
	system ("pause");
	
	
	return 0;
}

void prenos(vez &A,vez &B,vez &C,int k)
{
if(k>1) prenos(A,C,B,k-1);
tah(A,C);
if(k>1) prenos(B,A,C,k-1);

}