# Sudoku
board = []
print("Enter Sudoku (0 for empty cells):")

for i in range(9):
    row = []
    for j in range(9):
        n = int(input("Enter number: "))
        row.append(n)
    board.append(row)

def solve():
    for r in range(9):
        for c in range(9):
            if board[r][c] == 0:
                for n in range(1, 10):
                    box = []

                    for i in range(3):
                        for j in range(3):
                            box.append(board[r//3*3+i][c//3*3+j])

                    if n not in board[r] and n not in box:
                        if all(board[i][c] != n for i in range(9)):
                            board[r][c] = n

                            if solve():
                                return True

                            board[r][c] = 0

                return False

    return True
if solve():
    print("Solved Sudoku:")

    for i in range(9):
        for j in range(9):
            print(board[i][j], end=" ")
        print()
else:
    print("No solution")

