TEST DATA FOR `navcit'

Input for test 1

3 6
+-+-+.+-+-+
|...|.....|
+-+.+-+-+-+
..|.......|
S-+-+-+.E-+

Output for test 1

E 1
N 1
W 1
N 1
E 2
S 1
E 3
S 1
W 1

Input for test 2

1 2
S-E

Output for test 2

E 1

Input for test 3

8 10
+-+-+-+-+.+-+.+.+.+
|.|.|...|.|...|.|.|
+-+-+.+-+-+-+-+-+-+
|.......|.....|.|.|
+-+.+.+.+-+-+.+.+.+
|.|.|.|.|.|.|...|.|
+.+-+-+-+.+-+.+-+.+
|.|...|.|.......|.|
+.+-+.+.+-+-+.+-+.+
..|.|...|.........|
+-+.+.+-+.+-+-+-+.+
|.......|.|...|.|.|
+.+-+-+-+.+.+-+.E.+
|.|...|...|.......|
+-S.+-+.+-+-+-+-+-+

Output for test 3

N 1
E 3
N 5
E 5
S 6
W 4
N 2
E 3
S 1

Input for test 4

4 40
+-+-+-+-+-+.+-+-+.+-+-+.+.+-+-+.+.+.+-+-+-+-+-+-+-+-+-+-+.+.+-+-+.+.+.+-+.+-+.E
|.|.|.|...|.|.|.|.|...|.|.....|.|.|...|.|...|...|...|.....|...|...|.|...|.|...|
+-+-+.+.+-+-+-+-+.+-+.+-+-+-+-+-+.+-+-+.+.+.+-+.+-+.+-+-+-+.+.+.+.+-+.+.+.+.+.+
......|.....|.....|...|.|.|...|.|...|.|...|.|.......|.|.|...|.|.|.|...|.|.|.|.|
+-+-+-+.+-+.+-+.+-+.+.+.+.+-+.+.+-+-+.+-+.+.+.+-+-+.+.+.+-+-+.+.+-+.+-+.+.+-+-+
|.......|.|.|...|.|.|.....|...|.......|...|.|.|.....|.|...|...|.|.....|.|...|..
S-+-+-+-+-+.+-+-+.+.+-+-+-+.+-+-+.+-+-+-+.+-+-+-+-+.+.+-+.+-+-+-+-+-+-+-+-+-+-+

Output for test 4

N 1
E 3
N 2
E 2
S 1
E 1
S 2
E 2
N 1
E 1
N 2
E 2
S 1
E 5
S 1
E 2
N 1
E 1
N 1
E 7
S 1
E 2
S 1
E 1
S 1
E 9
N 1
E 1
N 2

Input for test 5

15 20
+-+-+-+.+.+-+-+.+-+-+.+.+.+.+.+-+.+-+-+
|...|.|.|...|...|.....|.|.|.|.|.|...|..
+-+.+.+-+-+-+.+.+.+.+.+.+-+.+-+.+.+-+.+
............|.|.|.|.|.|.|.....|...|...|
+-+-+-+-+-+-+-+.+-+-+.+-+-+-+.+.+-+-+.+
....|...|...|...|.....|.|.....|.|.....|
+-+.+.+.+.+-+.+-+-+.+.+.+-+.+-+-+-+-+.+
|.....|.....|...|...|.|.....|.....|...|
+-+-+-+-+.+.+-+.+.+-+.+.+.+.+.+-+.+.+-+
|.......|.|.|...|.|...|.|.|.|.|.....|..
+.+-+.+-+-+-+-+-+.+-+-+-+-+-+-+.+.+.+.E
....|.|...|.|...|.|.|...|...|...|.|.|.|
S.+-+.+.+-+.+.+-+-+.+.+-+.+.+-+-+-+.+-+
|...|.......|.|...|.|.....|.....|.|...|
+.+-+-+-+.+-+.+.+.+.+-+-+.+.+-+.+.+-+-+
|.|.......|.....|.|.....|.|.|..........
+.+-+.+-+.+.+.+-+-+.+-+.+-+-+-+-+.+-+.+
|.|.....|...|.....|.|...|...|...|.|...|
+-+-+.+.+.+.+.+-+-+-+-+.+-+.+-+.+.+.+.+
|.|.|.|.|.|.|...|...|...|...|.|.|.|.|.|
+.+.+.+-+.+.+-+.+-+.+.+.+.+-+.+.+-+-+-+
....|...|.|.|...|...|.|...|.|.......|..
+-+-+-+-+-+-+-+-+-+.+-+-+.+.+.+-+-+-+-+
..|.....|.|.....|.|.....|...|...|...|..
+-+.+-+-+.+.+-+-+.+-+.+.+.+-+-+.+-+.+.+
|...|.|.....|.|...|...|.|.|.....|...|.|
+.+-+.+-+.+-+.+-+.+-+-+.+.+.+-+-+-+.+-+
|...|...|.....|...|.....|...|...|.|.|..
+-+.+-+.+-+-+.+-+.+-+-+.+-+.+-+.+.+.+-+

Output for test 5

S 3
E 2
S 2
E 6
N 2
E 1
N 4
E 5
S 1
E 3
S 1
E 2
N 2

Input for test 6

20 30
S-+.+.+-+-+.+.+.+.+.+.+-+-+-+.+.+-+-+.+.+-+.+-+-+-+-+.+-+.+
..|.|.....|.|.|.|.|.|...|.|...|.|.....|.|...|.........|...|
+-+.+.+.+-+-+-+-+.+-+.+.+.+-+.+-+-+-+-+-+-+-+.+.+-+.+.+-+.+
..|.|.|.....|.|...|...|...|...|.|.....|.|.....|...|.|.|...|
+-+-+-+-+.+-+.+.+.+-+-+-+.+.+.+.+-+.+-+.+-+.+.+.+.+-+-+.+-+
......|...|...|.|.....|...|.|...|...........|.|.|.|.|.....|
+-+.+-+.+.+.+-+.+.+-+.+-+-+-+.+.+-+.+-+.+.+-+.+.+-+.+.+.+.+
..|...|.|.....|.|...|...|.|.|.|.|...|...|...|.|.|.....|.|.|
+-+-+-+.+.+-+-+-+.+-+-+.+.+.+.+-+.+.+.+.+-+.+.+.+.+-+.+.+-+
....|.|.|.....|.....|...|.......|.|.|.|.|...|.|.|...|.|.|.|
+-+.+.+-+-+.+-+.+-+.+-+-+.+.+-+.+-+.+.+-+-+-+-+-+-+.+.+.+.+
|.|...|...|.|.....|.|.|.|.|.|...|...|.|...|.|.|...|.|.|...|
+.+-+-+-+.+-+-+.+.+-+.+.+.+.+.+.+.+.+-+.+-+.+.+-+.+.+-+.+-+
|...|.|...|...|.|.|.....|.|.|.|.|.|.|.....|.|.....|.|.....|
+.+.+.+-+.+.+.+-+-+.+-+.+-+.+-+-+-+-+.+-+.+.+.+-+.+-+-+-+-+
..|.|.|.....|.|...|...|...|.....|.|.|.|.......|.|.|.....|.|
+.+.+.+.+-+-+-+.+-+-+.+-+-+-+-+-+.+.+-+.+-+.+.+.+.+-+-+.+.+
|.|.......|...|.|.|.|.........|.|.......|...|...|.....|...|
+-+-+-+-+.+.+.+.+.+.+.+-+-+-+-+.+-+-+.+.+.+-+.+-+-+-+.+.+.+
|.......|...|.....|...........|.|...|.|.|.|.....|.|.|...|..
+.+-+.+.+-+-+-+-+.+.+.+.+-+-+-+.+.+.+.+.+.+.+-+-+.+.+.+.+-+
|...|.|...|.....|...|.|.|...|.|...|...|.|.|.....|.....|.|..
+.+-+-+.+-+.+-+.+-+-+-+-+-+.+.+-+.+-+-+-+-+-+.+-+-+.+-+.+-+
....|.|.......|.|...|.|.|...|...|.|.....|.|...|...|.|...|.|
+-+.+.+-+-+-+.+-+-+.+.+.+-+.+.+-+.+.+-+.+.+-+-+-+.+.+-+.+.+
..|.....|...|.|.|.......|.......|.|.|.....|.....|.....|.|..
+-+-+-+-+.+-+-+.+.+-+-+-+-+.+-+-+-+-+.+.+.+.+.+-+-+-+-+-+.+
....|.......|...........|.......|...|.|.|...|.....|...|...|
+-+-+.+-+.+-+-+.+.+-+-+-+-+.+.+-+-+.+-+.+.+-+.+.+.+.+.+.+-+
..|...|.........|...|...|...|...|...|...|...|.|.|...|.|...|
+.+.+.+.+.+-+-+.+.+-+-+.+-+.+-+-+-+.+-+-+-+-+-+-+-+-+.+-+-+
|...|.|.|...|.|.|...|.|.|.|.....|.....|...|.......|.|.|....
+-+-+.+-+-+-+.+-+-+-+.+.+.+.+-+-+-+-+.+-+.+.+-+.+-+.+.+-+-+
....|.|.|.|.......|.|.|.|...|.|.|.|...|...|.|.....|.|.|...|
+.+-+-+.+.+.+.+-+-+.+.+.+.+-+.+.+.+.+-+-+.+-+-+-+.+.+.+.+.+
|.|...|...|.|.|.|.|.|.......|.|.|...|.|.|.|.|.|...|...|.|.|
+-+-+-+.+.+.+-+.+.+.+-+.+-+-+.+.+.+.+.+.+.+.+.+.+.+.+.+.+.+
|.......|...|.....|...|...|.....|.|.....|.|.....|...|...|..
+-+-+-+.+-+-+.+-+-+-+.+-+.+.+-+-+-+-+-+.+.+-+-+-+-+-+-+-+-E

Output for test 6

E 1
S 2
E 2
S 3
E 2
S 1
E 2
S 1
E 2
N 1
E 1
N 1
E 2
S 2
E 1
S 1
E 2
S 3
E 1
S 2
E 2
S 2
E 3
S 4
E 8

Input for test 7

30 40
+-+.+-+-+.+.+.+.+-+-+.+-+.+.+-+.+-+.+.+-+-+-+.+-+-+-+-+.+.+.+.+-+.+.+-+-+.+.+-E
|.......|.|.|.|...|...|...|.|.....|.|...|.|...|.......|.|.|.|...|.|.|.....|...|
+-+-+.+-+-+-+.+-+-+.+.+.+.+-+.+.+-+-+.+-+.+.+-+-+-+.+-+-+-+-+.+.+.+-+-+.+-+-+.+
..|...|...|...|...|.|.|.|...|.|...|.....|.............|.|.|...|.|.|.......|.|.|
+-+.+.+.+-+-+.+.+.+-+.+-+-+-+-+-+-+.+-+-+.+.+-+.+-+.+.+.+.+-+.+-+-+-+.+.+-+.+-+
..|.|.....|...|.|.......|...|.....|...|...|...|...|.|.|...........|.|.|...|....
+-+-+-+-+.+.+.+-+.+.+.+-+.+-+.+-+.+-+-+-+.+.+.+.+.+.+.+.+-+-+-+.+-+.+.+-+-+-+-+
|...|.|.|.|.|.|...|.|...........|...|.....|.|.|.|.|.|.|.|.....|...|...|........
+.+-+.+.+.+-+-+-+.+.+-+.+.+.+-+.+-+.+-+-+.+-+.+-+.+.+-+.+.+.+.+.+.+.+-+-+-+.+-+
....|.......|.....|.|...|.|...|...|.|.|.....|...|.|.|...|.|.|...|.|.|...|.|...|
+.+-+-+.+-+-+.+-+.+.+.+-+.+-+-+.+.+-+.+-+.+-+-+.+.+-+.+-+-+-+.+.+.+-+-+.+.+.+.+
|...|.......|.|...|.|...|...|.|.|...|.......|.|.|...|...|.....|.|.|.|.......|.|
+-+.+-+.+-+-+.+-+.+.+-+-+.+-+.+.+.+.+.+-+.+-+.+.+.+-+.+.+-+.+-+.+-+.+.+.+-+-+-+
|...|.......|...|.|.....|...|...|.|.|.|.......|.|.|...|.|.....|.|.....|.|.|.|..
+-+-+-+.+-+.+-+.+-+.+.+.+-+.+.+-+-+-+.+.+.+.+-+-+-+.+-+-+-+.+.+-+-+.+-+.+.+.+.+
....|.....|...|...|.|.|.|...|.....|.|.|.|.|.......|...|.....|.|.......|.|.....|
+-+-+-+-+.+.+.+.+.+-+.+.+-+.+.+-+.+.+-+.+-+-+.+.+-+.+-+-+.+-+-+-+.+-+-+-+-+-+-+
....|...|.|.|.|.|.|...|.|...|...|...|.|.|.....|...|.|.......|.|...|.|.|...|.|..
+-+-+.+-+-+-+-+-+-+.+.+.+.+-+-+-+.+.+.+-+-+.+.+.+.+.+.+-+-+-+.+-+-+.+.+-+.+.+-+
..|.|.|.|.........|.|.|.|...|.|...|...|.....|.|.|.|.|.|.....|...|.|.......|.|..
+.+.+.+.+.+.+-+-+-+-+-+-+-+.+.+-+.+.+.+-+.+.+.+-+.+-+-+-+.+-+-+.+.+-+-+-+.+.+.+
|.........|...|.|.|.....|...|.....|.|.|...|.|...|.|.|...............|...|.|...|
+.+-+.+.+-+-+-+.+.+.+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+.+-+-+-+-+.+-+-+.+.+-+.+.+.+
|...|.|.|...|.|...........|...........|...|.......|.....|.|.|...|.......|...|.|
+-+-+-+-+-+.+.+.+-+-+.+-+.+-+.+-+-+-+.+.+-+-+.+-+.+.+.+-+.+.+-+-+-+.+-+.+-+-+.+
..|.|...|...|.....|...|.............|.|...|...|.....|.........|.....|.....|...|
+-+.+-+.+.+-+.+-+-+.+.+.+.+-+-+.+-+.+-+-+.+.+-+-+-+.+.+-+-+-+.+-+.+-+-+.+-+-+-+
........|.......|.|.|.|.|...|...|.....|.|...|...|...|.|.....|.........|........
+-+-+-+-+-+-+.+.+.+-+-+-+-+-+-+.+.+-+-+.+.+-+-+.+.+-+-+.+-+.+-+-+-+.+.+.+-+-+-+
........|.|...|...|...|.....|...|.|...|.....|.......|...|.....|.....|.|.|.|....
+-+.+-+-+.+.+-+.+-+-+.+.+-+-+-+-+.+-+.+-+.+.+.+.+.+.+-+.+.+-+.+.+.+.+.+.+.+.+.+
..|.....|.....|.......|.....|...|.|...|.|.|.|.|.|.|.|...|.|.....|.|.|.|.|...|.|
+-+-+-+-+.+-+.+-+-+.+-+.+.+-+.+-+-+-+.+.+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+.+-+
..|.|.|.|...|.....|...|.|...|...|.|...|.|...|.............|.....|.....|.....|.|
+.+.+.+.+.+.+-+.+.+-+-+-+.+-+-+.+.+-+.+.+.+.+.+.+-+-+-+.+.+.+.+.+-+.+-+-+-+-+.+
|.........|...|.|.|.|...|.|.|.........|.|.|.|.|.|.......|.|.|.|.....|...|.|.|.|
+-+-+-+-+-+-+-+-+-+.+.+-+.+.+.+-+-+-+-+.+-+.+-+-+-+-+.+.+-+-+-+-+-+.+.+-+.+.+.+
|.......|.....|...|...|.|.......|...|...|...|.......|.|.........|.....|.|...|.|
+-+.+.+.+.+.+-+.+-+-+.+.+-+-+-+.+-+.+-+.+.+-+-+-+.+-+-+.+-+.+-+-+.+.+.+.+-+.+.+
....|.|...|.......|.....|...|.......|.......|...|...|.|...|.......|.|...|......
+-+-+-+-+-+-+.+.+-+-+.+.+-+.+-+.+-+-+-+.+.+-+-+.+.+-+.+-+-+-+.+.+-+-+.+.+-+-+.+
|...|.|...|...|.|.|...|.|...|...|...|...|.|.|.|...|...|.|.|...|.|.....|.......|
+.+-+.+.+-+-+-+-+.+-+.+-+-+.+.+.+-+.+-+.+-+.+.+.+-+-+.+.+.+-+-+.+-+-+-+-+-+.+.+
......|...|.....|.|.|.........|.|.|.......|.....|.|...|...|...|.|...........|.|
+-+-+-+.+-+.+-+-+.+.+.+-+-+-+-+-+.+.+-+-+-+-+.+.+.+-+.+-+.+-+.+-+-+-+.+.+-+.+.+
....|.|.......|.|...............|.....|...|...|...|...|...|...|.|.|...|.|.|.|.|
+-+-+.+.+.+.+-+.+-+.+-+.+-+-+-+-+-+.+-+-+.+-+-+-+.+.+.+.+.+.+-+.+.+-+-+-+.+.+.+
..|.....|.|.|...|.....|.|.|.....|.|.|...|.....|.|.|.|...|.|.....|.|...|.|...|.|
+-+-+.+-+-+-+.+-+.+.+-+.+.+.+-+-+.+.+.+-+.+.+-+.+.+-+.+-+-+-+-+.+.+-+.+.+.+.+.+
|...|...|.........|...|.........|...|...|.|...|.|.|.......|.......|...|...|.|.|
+.+-+.+-+-+-+.+-+.+.+-+.+.+-+-+.+-+.+.+-+-+-+.+.+.+-+-+.+-+.+.+.+-+.+.+-+-+.+-+
|...|.|.|.......|.|...|.|.....|.|.......|.....|.......|...|.|.|...|.|...|...|..
+-+.+.+.+.+-+-+-+-+-+-+.+-+-+-+-+.+-+-+-+.+.+-+-+-+.+.+.+.+-+.+-+-+-+-+.+.+-+-+
....|.............|...|.....|...|.....|.|.|...|.....|.|.|.|.|.|.|.|...|.|.|.|..
+-+-+.+-+-+.+-+-+-+.+-+-+-+-+-+.+-+-+.+.+-+-+.+-+-+-+.+.+-+.+.+.+.+-+.+.+-+.+.+
..|...|.|.|...|.|...|.|...|.....|...|.....|.|.|...|.....|.....|...|...|.|...|.|
+-+.+.+.+.+-+-+.+.+-+.+.+-+.+-+-+-+.+-+-+.+.+.+-+.+.+-+.+.+.+-+-+.+-+.+.+-+.+-+
....|.......|.........|.........|.....|.|.|.|.|...|.|.....|.|.|.|.....|.....|..
S-+-+-+-+-+-+-+.+-+-+-+-+-+-+.+-+-+.+-+.+.+.+.+-+.+-+-+.+-+-+.+.+-+.+-+-+.+-+-+

Output for test 7

E 6
N 1
E 1
N 1
E 2
N 1
E 2
S 1
E 3
N 1
E 2
N 6
E 2
N 2
E 1
N 7
E 6
N 1
E 2
N 1
E 3
N 1
E 1
N 1
E 1
N 1
E 1
N 1
E 1
N 1
E 1
N 1
E 2
N 2
E 1
S 1
E 1
N 2

Input for test 8

30 40
S-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..............................................................................
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
..............................................................................|
E-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Output for test 8

E 39
S 1
W 39
S 1
E 39
S 1
W 39
S 1
E 39
S 1
W 39
S 1
E 39
S 1
W 39
S 1
E 39
S 1
W 39
S 1
E 39
S 1
W 39
S 1
E 39
S 1
W 39
S 1
E 39
S 1
W 39
S 1
E 39
S 1
W 39
S 1
E 39
S 1
W 39
S 1
E 39
S 1
W 39
S 1
E 39
S 1
W 39
S 1
E 39
S 1
W 39
S 1
E 39
S 1
W 39
S 1
E 39
S 1
W 39