WRITE A JAVA PROGRAM using STACKS and backtracing to solves the N Queens Problem . The program takes the user's input integer for N and prints out all the solutions for N . The N Queen is the problem of placing N chess queens on an NN chessboard so that no two queens attack each other. For example, the following is the output for 4 entered for userinput.

Output for 4 Queens :

1- * * Q * Q * * * * * * Q * Q * * 2- * Q * * * * * Q Q * * * * * Q *