#include <iostream>
#include <cmath>
using namespace std ;
int x[9] ;
int place(int low,int column)
{
	for(int j = 1 ; j < low ; j++)
	   if(abs(x[j]-column)==abs(j - low)||x[j] == column)
		   return 0 ;
	return 1;
}

void nQueen(int k,int N)
{

	for(int i = 1 ;i <= N ; i ++)
	{
		if(place(k,i))
		{
			x[k] = i ; 
			if(k==N)
			{
				for(int j = 1 ; j <= N ; j ++)
					cout<<x[j] ;
				cout<<endl;
			}
			else nQueen(k+1,N) ;
		}
	}
}

int main()
{

	nQueen(1,8) ;	
	return 1;
}