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.

Submit

Login to submit.

Statistics

95% Solution Ratio
mahdi.hasnatEarliest, Oct '20
mahdi.hasnatFastest, 0.0s
mahdi.hasnatLightest, 131 kB
abid1729Shortest, 444B
Toph uses cookies. By continuing you agree to our Cookie Policy.