You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

又是$LPL$最有希望的一年,$wyw$如是说.$LPL5$号种子$DRX$于$11$月$6$号的英雄联盟全球总决赛中击败了$T1$,夺得了$s12$冠军,为$LPL$再添一冠. 当然这是题外话,前四号种子早早踏上了回国的路上,可是由于一些不可抗力原因,他们不得不游回去,你能帮他们一个忙吗?

题目描述

孤泳者在大海上游。他们的运动可以用一串字符$'S'、'N'、'W'、'E'$（分别对应于向南、向北、向西或向东方向移动1米）来描述。

众所周知，如果他沿着以前未访问过的路径段移动（即这段路径是第一次访问），那么这种移动的时间是5秒。如果他沿着以前访问过的路径段滚动（即这段路径以前被他的路径覆盖过），那么需要1秒。

找到孤泳者游完所有路径的时间。

输入

输入t组数据.

每行输入一个字符串只包含$'S'、'N'、'W'、'E'$(字符串长度小于100),初始位置保证一定在(100,100).

输出

每组数据第一行单独输出单独一个数字(游完所有路径的时间),第二行单独输出孤泳者此时的二维坐标.

样例

5
NNN
NS
WWEN
WWEE
NWNWS

15
100 103
6
100 100
16
99 101
12
100 100
25
98 101