Дана двумерная решётка размером m × n, заполненная символами board, и строка word. Требуется реализовать функцию, которая возвращает True, если слово word можно собрать, перемещаясь по последовательным соседним ячейкам (соседями считаются клетки, расположенные горизонтально или вертикально рядом). При этом одну и ту же ячейку нельзя использовать более одного раза.

Пример 1: Ввод: board = [['A','B','C','E'],['S','F','C','S'],['A','D','E','E']], word = "ABCCED" Вывод: True

Пример 2: Ввод: board = [['A','B','C','E'],['S','F','C','S'],['A','D','E','E']], word = "SEE" Вывод: True

Пример 3: Ввод: board = [['A','B','C','E'],['S','F','C','S'],['A','D','E','E']], word = "ABCB" Вывод: False

Поиск заданного слова в двумерной решётке