Question

Write a function that solves the sudoku puzzle?

Login to Submit

Examples



The above given sudoku will be written in string as follows. Blank cells are represented by dots. We write numbers or dots from left to right from top row to bottom row.

Input: "53..7....6..195....98....6.8...6...34..8.3..17...2...6.6....28....419..5....8..79"



The output for the above input should be

Output: "534678912672195348198342567859761423426853791713924856961537284287419635345286179"