Sudoku Solver

Statement

Goal

Your program must output a solution to a 9x9 sudoku. A sudoku is a Latin Square which has the numbers 1-9 in each row, column, and 3x3 square.

Input

First 9 lines: A string line with 9 digits corresponding to that line. A 0 is used for an empty space.

Output

First 9 lines: A string line with 9 digits corresponding to that line. The original numbers should not have changed, and there should be no zeros left.

Constraints

Example

Input

Output

Comments

22 Comments

Niako Unnamed CodinGamer

almost 5 years ago

"A sudoku (...) has the numbers 1-9 in each (...) 3x3 square." A sudoku grid contains 49 3x3 squares, only 9 of them are subject to this rule.

nicola Unnamed CodinGamer

Before refusing it definitely, I suggest that the author modifies the rules of the sudoku. For example: * The little connex parts are not necessarily squares anymore, still with 9 cells in them. * You are given some more rules like two adjacent cells can be ordered (this one is superior than this other one). * You are given the parity of the cells and classical clues. Chose your fate. ;)

BenjaminUrquhart Unnamed CodinGamer

I like the idea, but not the copy-pasted solution.

Razovsky Unnamed CodinGamer

Well, sudoku, i love it. They refused Nonograms, but i hope this one will pass. thx for the contrib

JBM Unnamed CodinGamer

Who refused Nonograms?

Stilgart Unnamed CodinGamer

Imho, this one is a duplicate of https://www.codingame.com/...

It’s not a duplicate because mine can be brute-forced, not this one. Anyway, I did not propose the 9×9 sudoku because plenty of solvers can be found in the internet and it’s not fun to just copy and paste a solution.

Are you sure to be the author of the solution code?...

I think the same thing.

linjoehan Unnamed CodinGamer

My thought is that the inputs should be communicated as strings rather than ints, as it could cause confusion, having to process leading zeros etc... Also consider looping through the input lines in the stub rather than having line1 line2 ...

AllTheKingsMen Unnamed CodinGamer

I changed the input type to string, but I am not exactly sure how to loop through the input lines for the stub generator input. Can you explain that a little more?

Tests & validators completed grids (outputs) are the same (inputs are "only" very similar): It would be enough to hardcode the 4 test grids to pass.

OK, I will change the validators more.