É-lhe fornecido um tabuleiro de Sudoku de 9x9 com algumas células já preenchidas. O seu objetivo é resolver este tabuleiro e encontrar uma solução válida. Caso existam várias soluções possíveis, pode imprimir qualquer uma delas.
Um tabuleiro de Sudoku é uma grelha de 9x9 dividida em nove subgrelhas de 3x3. Cada célula na grelha pode conter um número entre 1 e 9. O objetivo do Sudoku é preencher as células vazias de forma a que cada linha, cada coluna e cada subgrelha de 3x3 contenham todos os números de 1 a 9 sem repetições.
Entrada
A entrada consiste em 9 linhas, cada uma com 9 inteiros separados por espaços, representando o estado do tabuleiro de Sudoku. Os números fornecidos variam entre 1 e 9, e as células vazias são representadas por 0.
Saída
Imprima 9 linhas, cada uma com 9 inteiros separados por espaços, representando a solução do tabuleiro de Sudoku. Se existirem várias soluções possíveis, pode imprimir qualquer uma delas.