// Dama.cpp 

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

const int N=8;

int A [N];

void umistit (int k) {
	for (int i = 0; i<N; i++){
		bool okay=true;
		for(int v = 1; v<=k && okay; v++)
			if(A[k-v]==i || A[k-v]==i-v || A[k-v]==i+v)
				okay=false;
		if(okay){
			A[k] = i; 
  		    // cout << "umisteni " << k << " " << i << endl;
			if(k+1<N)
				umistit (k+1); 
			else
			{
				for(int m = 0; m<N; m++)
				cout << A[m] << " ";
				cout << endl;
			}
		}
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	umistit(0);

	cout << "Hotovo" << endl;
	system ("pause");

	return 0;
}