#include<iostream>
#include<vector>
using namespace std;

bool check(int n,int row,int col,vector<vector<int>>&board){
    for(int i=0;i<col;i++){
        if(board[row][i]){
            return false;
        }
    }
    for(int i=row,j=col;i>=0 && j>=0;i--,j--){
        if(board[i][j]){
        return false;
        }
    }
    for(int i=row,j=col;i<n && j>=0;i++,j--){
         if(board[i][j]){
        return false;
        }
    }
    return true;
}

bool nQueen(int n,int col,vector<vector<int>>&board){
    if(col==n){
        return true;
    }
    for(int row=0;row<n;row++){
    if(check(n,row,col,board)){
        board[row][col]=1;
        if(nQueen(n,col+1,board)){
            return true;
        }
        board[row][col]=0;
    }
    }
    return false;
}

int main(){
    int n;
    cout<<"Enter no:"<<endl;
    cin>>n;
    vector<vector<int>>board(n,vector<int>(n,0));
    if(nQueen(n,0,board)){
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(board[i][j]){
                    cout<<"Q";
                }
                else{
                    cout<<".";
                }
            }
            cout<<endl;
        }
    }
}