题目描述
奶牛Bessie要从家里出发,去超市购买一些圣诞礼物,但是Bessie之前没去过超市,怎么办呢?农夫FJ给出了M条指令,指令的格式是:X Y,指令的意义是沿着X方向走Y米。上面指令的X是一个字符,‘N’表示向北、‘S’表示向南、‘W’表示向西、‘E’表示向东。
当Bessie执行完FJ给出的M条指令后,就到达超市了。Bessie是个聪明的奶牛,知道两点之间走直线的距离最短,所以在返程时,Bessie从超市走直线回到家。
那么Bessie总共走过的路程总和是多少?
输入
第一行,一个整数M。
接下来有M行,每行的格式是:X和Y,其中X是‘N’、‘S’、‘W’、‘E’四种字符之一。 Y是一个正整数。
输出
一个实数。答案四舍五入保留6位小数。
样例输入输出
输入#2
复制
4
N 15
N 15
S 25
S 5
提示
【数据范围】
1<=M<=50, 1<=Y<=50。