무한 미로

2차원 미로 안에 간단한 로봇 한 대가 놓여 있다. 미로에는 출구가 없어서 로봇이 미로 밖으로 나가는 일은 없다.

미로는 H × W 개의 칸으로 이루어진다. 미로의 위쪽이 북쪽이고, 따라서 오른쪽, 아래쪽, 왼쪽은 각각 동쪽, 남쪽, 서쪽이다. 각 칸은 빈 칸이거나 벽이며 좌표 $(i, j)$로 나타낸다. 북서쪽 모서리가 $(1, 1)$이고, 행 번호 $i$는 남쪽으로 갈수록 커지고 열 번호 $j$는 동쪽으로 갈수록 커진다.

로봇은 빈 칸 위에 서서 북, 동, 남, 서 중 한 방향을 바라본다. 바로 앞 칸이 빈 칸이면 한 칸 전진하고, 바로 앞이 벽이거나 미로의 경계 밖이면 제자리에서 오른쪽으로 90도 회전한다. 벽 칸에는 들어갈 수 없다. 전진을 $L$번 한 직후에 멈춘다. 회전은 전진 횟수에 들어가지 않는다.

로봇의 처음 위치와 방향, 그리고 전진 횟수 $L$이 주어질 때 로봇이 멈춘 위치와 그때 바라보는 방향을 구하는 프로그램을 작성한다.

입력은 여러 개의 데이터 집합으로 이루어진다. 각 데이터 집합의 형식은 다음과 같다.

H W L
c(1,1)c(1,2) ... c(1,W)
...
c(H,1)c(H,2) ... c(H,W)

데이터 집합의 첫 줄에는 정수 H, W, L이 주어진다 ($1 \le H, W \le 100$, $1 \le L \le 10^{18}$).

이어지는 H개의 줄에는 각각 정확히 W개의 문자가 주어진다. $i$번째 줄의 $j$번째 문자 $c_{i,j}$는 미로의 $(i, j)$ 칸을 나타낸다. "."은 빈 칸이고 "#"은 벽 칸이다. "N", "E", "S", "W"는 각각 북, 동, 남, 서를 바라보는 로봇이 빈 칸 위에 있다는 뜻이며 로봇의 처음 위치와 방향을 나타낸다.

로봇의 처음 위치에 인접한 빈 칸이 적어도 하나 있다고 가정해도 된다.

입력의 끝은 0 세 개가 적힌 줄로 나타낸다. 이 줄은 어떤 데이터 집합에도 속하지 않는다.

각 데이터 집합마다 로봇이 멈춘 행 번호, 열 번호, 방향을 공백 하나로 구분해 한 줄에 출력한다. 방향은 "N"(북), "E"(동), "S"(남), "W"(서) 중 하나다.

여분의 공백이나 문자는 출력하지 않는다.