





from __future__ import annotations

UpperCAmelCase     :     List[Any]							=	list[list[int]]

# assigning initial values to the grid
UpperCAmelCase     :     Matrix							=	[
    [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],
]

# a grid with no solution
UpperCAmelCase     :     Matrix							=	[
    [5, 0, 6, 5, 0, 8, 4, 0, 3],
    [5, 2, 0, 0, 0, 0, 0, 0, 2],
    [1, 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 					_A	(		SCREAMING_SNAKE_CASE					:       Matrix	,	SCREAMING_SNAKE_CASE					:       int	,	SCREAMING_SNAKE_CASE					:       int	,	SCREAMING_SNAKE_CASE					:       int						):





  """simple docstring"""



  for i in range(9						):
    if grid[row][i] == n or grid[i][column] == n:
      return False

  for i in range(3						):
    for j in range(3						):
      if grid[(row - row % 3) + i][(column - column % 3) + j] == n:
        return False

  return True
def 					_A	(		SCREAMING_SNAKE_CASE					:       Matrix						):





  """simple docstring"""



  for i in range(9						):
    for j in range(9						):
      if grid[i][j] == 0:
        return i, j
  return None
def 					_A	(		SCREAMING_SNAKE_CASE					:       Matrix						):





  """simple docstring"""



  if location := find_empty_location(SCREAMING_SNAKE_CASE						):
    a__ ,							a__     : List[str]  =location
  else:
    # If the location is ``None``, then the grid is solved.
    return grid

  for digit in range(1	,	10						):
    if is_safe(SCREAMING_SNAKE_CASE	,	SCREAMING_SNAKE_CASE	,	SCREAMING_SNAKE_CASE	,	SCREAMING_SNAKE_CASE						):
      a__     : List[Any]  =digit

      if sudoku(SCREAMING_SNAKE_CASE						) is not None:
        return grid

      a__     : Optional[int]  =0

  return None
def 					_A	(		SCREAMING_SNAKE_CASE					:       Matrix						):





  """simple docstring"""



  for row in grid:
    for cell in row:
      print(SCREAMING_SNAKE_CASE	,	end=" "						)
    print()


if __name__ == "__main__":
     # make a copy of grid so that you can compare with the unmodified grid
     for example_grid in (initial_grid, no_solution):
          print("""\nExample grid:\n""" + """=""" * 20)
          print_solution(example_grid)
          print("""\nExample grid solution:""")
          UpperCAmelCase     :     str							=	sudoku(example_grid)
          if solution is not None:
               print_solution(solution)
          else:
               print("""Cannot find a solution.""")













import random
from typing import Any
def 					_A	(		SCREAMING_SNAKE_CASE					:       list						):





  """simple docstring"""



  for _ in range(len(SCREAMING_SNAKE_CASE						)						):
    a__     : Tuple  =random.randint(0	,	len(SCREAMING_SNAKE_CASE						) - 1						)
    a__     : Any  =random.randint(0	,	len(SCREAMING_SNAKE_CASE						) - 1						)
    a__ ,							a__     : Tuple  =data[b], data[a]
  return data


if __name__ == "__main__":
     UpperCAmelCase     :     Dict							=	[0, 1, 2, 3, 4, 5, 6, 7]
     UpperCAmelCase     :     Optional[Any]							=	["""python""", """says""", """hello""", """!"""]
     print("""Fisher-Yates Shuffle:""")
     print("""List""", integers, strings)
     print("""FY Shuffle""", fisher_yates_shuffle(integers), fisher_yates_shuffle(strings))






