def locate$\_$words$($grid: list$[$str$])->$ tuple$[$list$[$tuple$[$int$,$ int$]],$ list$[$tuple$[$int$,$ int$]]]$:

$"""$Given a grid represented as a list of strings, where $\text{'}.\text{'}$ represents open spaces

and $\text{'}*\text{'}$ represents filled squares, this function returns a tuple containing two

lists: one list with the starting $($x$,$ y$)$ coordinates of across words, and another

list with the starting $($x$,$ y$)$ coordinates of down words. A word must be at least

two letters long to be considered.

Parameters:

grid $($list of str$)$: A list of strings representing the crossword grid.

Returns locate$\_$words:

tuple: A tuple containing two lists:

$1.$ List of $($x$,$ y$)$ coordinates for across words.

$2.$ List of $($x$,$ y$)$ coordinates for down words. $"""$

height $=$ len$($grid$)$

width $=$ len$($grid$[0])$

across$\_$words $=[]$

down$\_$words $=[]$

for y in range$($height$)$:

for x in range$($width$)$:

if grid$[$y$][$x$]==\text{'}.\text{'}$ and $($x $==0$ or grid$[$y$][$x $-1]==\text{'}*\text{'})$:

if x $+1<$ width and grid$[$y$][$x $+1]==\text{'}.\text{'}$:

across$\_$words.append$(($x$,$ y$))$

for y in range$($height$)$:

for x in range$($width$)$:

if grid$[$y$][$x$]==\text{'}.\text{'}$ and $($y $==0$ or grid$[$y $-1][$x$]==\text{'}*\text{'})$:

if y $+1<$ height and grid$[$y $+1][$x$]==\text{'}.\text{'}$:

down$\_$words.append$(($x$,$ y$))$

return $($across$\_$words, down$\_$words$)$