Description

Sudoku

Sudoku, originally called Number Place, is a logic-based, combinatorial number-placement puzzle. The objective is to fill a 9x9 grid with digits so that each column, each row and each 3x3 subgrids (the 3x3 bold edge in the following figure) that compose the grid contain all of the digits from 1 to 9. In other words, there is no repeated number in each column, each row and each subgrid. The puzzle setter provides a partially completed grid, which for a well-posed puzzle has a single solution.

Input

The input format:

1. A space after each number and blank block, but there is no space after the last number of each row.

2. Press the enter after the last number of each row.

Output

The output format:

1. A space after each number, including the last number in each row.

2. Change a new line at the end of each row.

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss