WRITE A JAVA PROGRAM that actually works with no errors during runtime 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 N×N 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  *