
'''simple docstring'''

from ..utils import DummyObject, requires_backends


UpperCAmelCase__   : Tuple					=		None







def   A     (      *UpperCamelCase_					:     List[str]						,	**UpperCamelCase_					:     Any      )					->       Dict:







   '''simple docstring'''



   requires_backends(UpperCamelCase_						,	["sentencepiece", "tokenizers"]      )







'''simple docstring'''

def   A     (      UpperCamelCase_					:     int						,	UpperCamelCase_					:     int						,	UpperCamelCase_					:     int						,	UpperCamelCase_					:     int      )					->       int:







			'''simple docstring'''



			return len_board * len_board_column * row + column







def   A     (      UpperCamelCase_					:     list[list[str]]						,	UpperCamelCase_					:     str						,	UpperCamelCase_					:     int						,	UpperCamelCase_					:     int						,	UpperCamelCase_					:     int						,	UpperCamelCase_					:     set[int]						,	)					->       bool:







			'''simple docstring'''



			if board[row][column] != word[word_index]:
						return False

			if word_index == len(UpperCamelCase_      ) - 1:
						return True

			lowerCAmelCase__								=							[(0, 1), (0, -1), (-1, 0), (1, 0)]
			lowerCAmelCase__								=							len(UpperCamelCase_      )
			lowerCAmelCase__								=							len(board[0]      )
			for direction in traverts_directions:
						lowerCAmelCase__								=							row + direction[0]
						lowerCAmelCase__								=							column + direction[1]
						if not (0 <= next_i < len_board and 0 <= next_j < len_board_column):
									continue

						lowerCAmelCase__								=							get_point_key(UpperCamelCase_						,	UpperCamelCase_						,	UpperCamelCase_						,	UpperCamelCase_      )
						if key in visited_points_set:
									continue

						visited_points_set.add(UpperCamelCase_      )
						if exits_word(UpperCamelCase_						,	UpperCamelCase_						,	UpperCamelCase_						,	UpperCamelCase_						,	word_index + 1						,	UpperCamelCase_      ):
									return True

						visited_points_set.remove(UpperCamelCase_      )

			return False







def   A     (      UpperCamelCase_					:     list[list[str]]						,	UpperCamelCase_					:     str      )					->       bool:







			'''simple docstring'''



			lowerCAmelCase__								=							(
			    "The board should be a non empty matrix of single chars strings."
			)

			lowerCAmelCase__								=							len(UpperCamelCase_      )
			if not isinstance(UpperCamelCase_						,	UpperCamelCase_      ) or len(UpperCamelCase_      ) == 0:
						raise ValueError(UpperCamelCase_      )

			for row in board:
						if not isinstance(UpperCamelCase_						,	UpperCamelCase_      ) or len(UpperCamelCase_      ) == 0:
									raise ValueError(UpperCamelCase_      )

						for item in row:
									if not isinstance(UpperCamelCase_						,	UpperCamelCase_      ) or len(UpperCamelCase_      ) != 1:
												raise ValueError(UpperCamelCase_      )

    # Validate word
			if not isinstance(UpperCamelCase_						,	UpperCamelCase_      ) or len(UpperCamelCase_      ) == 0:
						raise ValueError(
						    "The word parameter should be a string of length greater than 0."      )

			lowerCAmelCase__								=							len(board[0]      )
			for i in range(UpperCamelCase_      ):
						for j in range(UpperCamelCase_      ):
									if exits_word(
									    UpperCamelCase_						,	UpperCamelCase_						,	UpperCamelCase_						,	UpperCamelCase_						,	0						,	{get_point_key(UpperCamelCase_						,	UpperCamelCase_						,	UpperCamelCase_						,	UpperCamelCase_      )}      ):
												return True

			return False


if __name__ == "__main__":
		import doctest

		doctest.testmod()





