37. Sudoku Solver Write a program to solve a Sudoku puzzle by filling the empty…