Sudoku-Solver

In classic sudoku, the objective is to fill a 9—9 grid with digits so that each column, each row, and each of the nine 3—3 subgrids that compose the grid contain all of the digits from 1 to 9.

Given a string as an input , the program will solve any sudoku problem and display the solution

Example

Un-Solved Sudoku	Solved Sudoku

Input

The input must be provided in the form a string , each character without any spacing starting from the top left corner to the bottom right corner. Where blank spaces will be denoted by "." and the filled spaces with the numbers in them.

Example from the above solved sudoku:

Output

The output would look something like