Trong kỳ thi lập trình robot, robot của đội thi được đặt trên sàn đấu dạng bàn cờ, robot được đặt tại ô đánh dấu bằng ký tự 'o'. Tại mỗi ô, có một tín hiệu chỉ dẫn tương ứng:
> di chuyển tiếp theo hướng Tây-->Đông.
< di chuyển tiếp theo hướng Đông-->Tây.
^ di chuyển tiếp theo hướng Nam-->Bắc.
v di chuyển tiếp theo hướng Bắc-->Nam.
. dừng lại.
Ở thời điểm bắt đầu, robot được lập trình tự lựa chọn hướng đi là một trong 4 hướng: Đông (E) – Tây (W) – Nam (S) – Bắc (N) để bắt đầu phần thi của mình. Sau khi bắt đầu, tại mỗi bước đi, robot sẽ chỉ được bước đi theo tín hiệu chỉ dẫn ghi sẵn tại ô hiện tại và sẽ bị loại nếu bước vào ô đánh dấu '.' hoặc bước trở lại ô bắt đầu (đánh dấu 'o').
Robot của đội nào di chuyển được đến ô đánh dấu 'x' sẽ giành chiến thắng.

Yêu cầu:

Xác định có tồn tại hay không một cách để robot có thể đến được ô mục tiêu.
Xác định hướng bắt đầu của robot để đến được ô mục tiêu với thời gian ít nhất.

Dữ liệu:

Dòng đầu tiên ghi 2 số nguyên r và s ~(3 \le r,s \le 100 )~ là số hàng và số cột của sàn đấu.
Mỗi dòng trong r dòng tiếp theo ghi một xâu gồm s ký tự liên tiếp nhau. Các ký tự trên dòng thuộc tập các ký tự "<>^vox" mô tả tín hiệu tại mỗi ô của sàn đấu.
Trên sàn đấu chỉ có duy nhất 1 ký tự o và 1 ký tự x. Ký tự 'o' không xuất hiện ở hàng (cột) đầu tiên hoặc cuối cùng.

Kết quả:

Nếu có cách đi từ ô bắt đầu 'o' đến ô kết thúc 'x' thì ghi:.
-Dòng đầu ghi :) .
-Dòng thứ 2 ghi một trong bốn ký tự N-E-W-S tương ứng với hướng bắt đầu của robot.
Nếu không có cách đi:.
-Ghi dòng duy nhất :(

Sample Input 1:

6 6
..>>>v
.o^..v
.v.<.v
.>>^.v
.x<<<<
......

Sample Output 1:

:)
E

Sample Input 2:

3 3
x>.
.o^
^<.

Sample Output 2:

:(

Sample Input 3:

5 5
v<<<<
>v.>^
v<.o.
>>v>v
..>>x

Sample Output 3:

:)
S