# Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

# Sudoku of Sheldon

By MuntasirAK47 · Limits 1s, 512 MB

One day while playing the Sudoku game Sheldon got an emergency call from his mother, so now he has to leave. Sheldon almost solved his Sudoku but only just $4$ indices were left unsolved.

As you are the best friend of Sheldon that’s why he asked you to solve the rest part of the Sudoku game. You must have to solve the Sudoku in order to keep Sheldon happy otherwise he won’t help you next time. You just need to fill up $4$ cells so that each row and each column have distinct digits.

Remember that, Sheldon has just left the cells of one column or one row or one diagonal of the grid unsolved.

The grid consists of $4×4$ cells where it will have $4$ rows and $4$ columns.

## Input

There will be $4$ rows and $4$ columns where each row and each column will have distinct digits $d$. $(1 \leq d \leq 4)$.

The unsolved column or unsolved row or unsolved diagonal will be denoted by ‘$*$’.

## Output

Replace the ‘ $*$ ’ with any digit $d \hspace{.1cm} (1 \leq d \leq 4)$ and each row and each column must have distinct digits. You can print any answer as you want by maintaining the conditions properly.

## Samples

InputOutput
123*
341*
214*
432*

1234
3412
2143
4321

InputOutput
1234
3412
****
4321

1234
3412
2143
4321


Let me remind you again that the grid may remain diagonally unsolved.

### Statistics

94% Solution Ratio

mahdi.hasnatEarliest, 2w ago

mahdi.hasnatFastest, 0.0s

mahdi.hasnatLightest, 131 kB

abid1729Shortest, 444B