in c++ write a program that verifies a Sudoku board. It should check that each row contains each number exactly once, that each column contains each number exactly once, and that each of the nine 3x3 square segments contain each number exactly once. The 3x3 square segments are outlined in the Sudoku boards shown above.Begin by creating a 2D array to store the Sudoku board. Then populate all 9x9 elements of the array. Your program does not need to get input from the user.