Дана таблица символов grid и строка word.
Нужно вернуть один путь координат, по которому можно собрать word, двигаясь вверх, вниз, влево или вправо.
Одну и ту же клетку нельзя использовать дважды в одном пути.
Если путь не существует, верните None. Для пустой строки верните пустой путь [].
def word_path(grid: list[list[str]], word: str):
Координаты возвращайте как список пар [row, col].
grid = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]]word = "ABCCED"[[0,0],[0,1],[0,2],[1,2],[2,2],[2,1]]grid = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]]word = "SEE"[[1,3],[2,3],[2,2]]grid = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]]word = "ABCB"null