Problem Specification: The 4-queens puzzle is the problem of placing 4 queens on a 44 chessboard such that no two queens attack each other. Queens can attack row wise, column wise or along the diagonal. Program should return all distinct solutions to the 4-queens puzzle. Each solution contains a distinct board configuration of the 4-queens placement, where 1 and 0 both indicate a queen and an empty space, respectively. Your program might include a class called Queen which may include methods of your choice. Output: 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 Note: There exist two solutions to the 4-queens puzzle as shown above ANSWER REQUIRE IN JAVA LANGUAGE