거울 미로

격자는 $R$개의 행과 $C$개의 열로 이루어져 있다. 행은 북쪽에서 남쪽으로 $1$부터 $R$까지, 열은 서쪽에서 동쪽으로 $1$부터 $C$까지 번호가 붙는다. 격자의 모든 칸은 같은 크기의 정사각형이다. $r$행 $c$열의 칸은 $(r, c)$로 표시한다. 각 칸은 비어 있거나, 두 대각선 중 하나를 따라 놓인 거울을 가진다. 타입 $1$ 거울은 칸의 남서쪽 모서리에서 북동쪽 모서리까지 이어지고, 타입 $2$ 거울은 다른 대각선을 따라 놓인다.

거울은 반사 법칙을 따른다. 입사각과 반사각이 같다. 타입 $1$ 거울은 북, 남, 서, 동에서 들어온 빛을 각각 서, 동, 북, 남으로 보낸다. 타입 $2$ 거울은 북, 남, 서, 동에서 들어온 빛을 각각 동, 서, 남, 북으로 보낸다.

격자 바깥에 레이저를 놓아서 빔이 모든 거울에 닿도록 하려 한다. 레이저를 놓을 수 있는 위치는 $2 \cdot (R + C)$개이다.

• 북쪽 면의 $c$열($1 \le c \le C$)에서 남쪽으로 쏜다.
• 남쪽 면의 $c$열($1 \le c \le C$)에서 북쪽으로 쏜다.
• 동쪽 면의 $r$행($1 \le r \le R$)에서 서쪽으로 쏜다.
• 서쪽 면의 $r$행($1 \le r \le R$)에서 동쪽으로 쏜다.

빔이 모든 거울에 닿는 레이저 위치를 모두 구하라.

첫째 줄에 두 정수 $R$과 $C$가 주어진다($1 \le R, C \le 200$).

이어지는 $R$개의 줄에는 길이가 $C$인 문자열 $S_r$이 주어진다. $S_r$의 $c$번째 문자는 칸 $(r, c)$를 나타낸다. 빈 칸은 ., 타입 $1$ 거울은 /, 타입 $2$ 거울은 \로 표시된다. 격자에는 거울이 적어도 하나 있다.

레이저 위치의 개수 $k$를 정수 하나로 출력한다. $k > 0$이면 위치를 나타내는 문자열 $k$개를 공백으로 구분하여 출력한다. 순서는 상관없다. 각 문자열은 문자 하나와 그 바로 뒤에 붙은 정수로 이루어지며, 그 사이에 공백은 없다. 문자는 레이저를 놓은 면에 따라 N, S, E, W 중 하나이다. N과 S 뒤의 정수는 열 번호이고, E와 W 뒤의 정수는 행 번호이다.