#include <stdio.h>
#include <stdlib.h>
#define n 8
int w[n], i;
int sprawdz(int x, int y){
 int i, OK;
 OK=1; i=0;
 while(i<x && OK){
 if((w[i]-i==y-x)||(w[i]+i==y+x)||(w[i]==y))
OK=0;
 else i++;
 }
 return OK;
}

int ustaw(){
 int k;
 k=1;
 while(k<n && k>=0){
 do w[k]++;
 while(w[k]<n || sprawdz(k,w[k]));
 if(w[k]<n) k++;
 else{
 w[k]=0;
 k--;
 }
 }
 return k;
}

int main(){
 int i;
 w[0]=1;
 for(i=1;i<n;i++) w[i]=0;
 if(ustaw()=n){
 printf("\n");
 for(i=0;i<n;i++) printf("%d ",w[i]);
 }
 else printf("rozstawienie miemożliwe\n");
}