Eight queens are to be placed on an 8x8 chessboard in such a way that one queen is to be in each column. Your program will prompt the user to enter, for each column, the row that contains a queen, then print the board. Use an array board [8] to represent a board configuration. If board [c] has value r, then in row r there is a queen in column c. Sample runs are shown below. Enter the rows containing queens, in order by column: 2 3 4 0 1 7 6 5 ...Q. ... . . ..Q. . . Q. . . . .Q. . . . -.Q. ... .Q- .Q. . Enter the rows containing queens, in order by column: 7 6