#include <stdio.h>

#define N 8

int board[N];

void solve(int i)
{
	int bi, j, f;

	for (bi=0; bi<N; bi++) {
		f = 0;
		for (j=0; j<i; j++) {
			if (bi == board[j]) f=1;
			if (i - j == bi - board[j]) f=1;
			if (i - j == board[j] - bi) f=1;
		}
		if (f == 1) continue;

		board[i] = bi;

		if (i == N - 1) {
			for (j=0; j<N; j++) {
				printf("%d ", board[j]);
			}
			printf("\n");
		} else {
			solve(i+1);
		}
	}
}

int main(void)
{
	solve(0);

	return 0;
}