Currently, the Titanic is on a direct impact route with the iceberg.

But you can change this! You have the ability to modify the behavior of auto$\_$pilot$\_$next$\_$step to steer the ship out of danger and still reach the West wing!

Let's understand the function's arguments and return values:

titanic$\_$pos is a list that describes the Titanic$$s coordinates on the ocean, for example, $[4,3].$

ocean$\_$size is an integer that represents the size of the grid of the ocean.

The function can only return the following values: WEST, EAST, SOUTH, NORTH.

To locate the iceberg, you should use the following Ocean functions:

Function

Description

get$\_$cell$($row$,$ col$)$

Returns the cell's content in the position $[$row$,$ col$].$

get$\_$all$\_$positions$()$

Used to iterate on all of the positions of the grid in a for loop. In each iteration, returns row, col.

During each turn, the game engine will call your function. It will provide the current position of the Titanic and the size of the ocean. Your function should decide which direction the Titanic should navigate in$,$ based on this information.

Remember the goal is to reach the West side of the ocean.

Save the Titanic!

$$

Hints$/$Tips

If you fail the test, you can change the Titanic's starting position and the iceberg's starting position to see why!

The get$\_$cell value will return $\text{'}\text{'}$ when the cell is iceberg

All of your code, except for the initial Titanic and iceberg positions, must be written inside functions. You can create additional functions if necessary, but any code that runs outside of a function may not function properly.