#include <stdio.h>
#include <stdlib.h>
#define N 8

int i,j,count,x[N];

void print(){
int a,b;
for(a=1;a<=N;a++){
for(b=1;b<=N;b++){if(b==x[a-1]){printf("*");}else{printf("#");};
};printf("\n");};printf("\n");
};

int p(int k, int y){
int i=1;
while((i<k)&&(y!=x[i-1])&&(abs(k-i)!=abs(y-x[i-1]))){i++;};
return(i-k);};

void back(int k){
int i,y;
 for(y=1;y<=N;y++){
  if(!p(k,y)){
		x[k-1]=y;
		if(k==N){
for(i=0;i<N;i++){printf("%d ",x[i]);};printf("\n");
//print();
count++;
                        };
		back(k+1);
              };
                 };
};

void main(){
for(i=0;i<N;i++){x[i]=i+1;};
back(1);printf("Count: %d\n",count);
};