My AC programm return "TIME LIMIT EXCEEDED" for such tests(cycle with path throw '.' in different direction):

4 4
..v.
>..#
....
^.<.
1
1