def findEmptyLocation(arr,l):

for row in range(9):

for column in range(9):

if(arr[row][column]==0):

l[0]=row

l[1]=column

return True

return False

def usedInRow(arr,row,num):

for i in range(9):

if(arr[row][i]==num):

return True

return False

def usedInColumn(arr,col,num):

for i in range(9):

if(arr[i][col]==num):

return True

return False

def usedInBox(arr,row,col,num):

for i in range(3):

for j in range(3):

if(arr[i+row][j+col]==num):

return True

return False

def checkLocationisSafe(arr,row,col,num):

return not usedInRow(arr,row,num) and not usedInColumn(arr,col,num) and not usedInBox(arr,row-row%3,col-col%3,num)

def solveSudoku(arr):

l=[0,0]

if(not findEmptyLocation(arr,l)):

return True

row=l[0]

col=l[1]

for num in range(1,10):

if checkLocationisSafe(arr,row,col,num):

arr[row][col]=num

if solveSudoku(arr):

return True

arr[row][col]=0

return False

#grid=[[0 for x in range(9)] for y in range(9)]

grid=[[3,0,6,5,0,8,4,0,0],

[5,2,0,0,0,0,0,0,0],

[0,8,7,0,0,0,0,3,1],

[0,0,3,0,1,0,0,8,0],

[9,0,0,8,6,3,0,0,5],

[0,5,0,0,9,0,6,0,0],

[1,3,0,0,0,0,2,5,0],

[0,0,0,0,0,0,0,7,4],

[0,0,5,2,0,6,3,0,0]]

def printGrid(arr):

for i in range(9):

for j in range(9):

print(arr[i][j],end=" ")

print()

if solveSudoku(grid):

printGrid(grid)

else:

print("No Solution Exist")