The solution for the cart path is given as a clue, so there's no need to brute force it like I did. In case you need it before finding the proper clue:
V
NEESEENNWNNEEESESSWSSWSSESEENNNNE
