만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

지도

시간 제한1초메모리 제한512 MB

요약
n, s, e, w 각각 뒤에 1~2자리 숫자가 오는 문자열을 해석하고 나머지 문자는 무시해, 빨간 칸에서 경로의 마지막 칸까지의 거리를 구한다.
난이도

쉬움10점 중 3점

유형
구현, 문자열, 시뮬레이션, 수학
정답자
아직 제출이 없습니다

문제

어린 마법사 글링굴은 도서관에서 이상한 글자가 적힌 비밀 두루마리를 발견했다. 뜻 없는 단어들은 글자와 숫자의 조합으로 쓰여 있다. 글링굴은 곧 문자 w, e, n, s 뒤에는 항상 숫자 열이 온다는 것을 알아냈다. 이 신비한 두루마리의 반대편에는 작은 정사각형으로 나뉜 정사각형이 있다. 이 지도의 위쪽에는 n, 아래쪽에는 s, 왼쪽에는 w, 오른쪽에는 e가 있다. 그 정사각형 중 하나는 빨간색으로 칠해져 있고, 글링굴은 그곳이 자신의 학교 위치임을 알아냈다. 이제 두루마리가 빨간 정사각형에서 시작하여, 각 이동이 지정된 네 방향 중 하나로 몇 걸음인지를 나타내는 경로를 서술한다는 것을 쉽게 이해할 수 있었다. 숫자는 숫자 열로 정의된다. 다른 모든 문자는 무시한다. 빨간 정사각형의 중심과 서술된 경로의 마지막 정사각형 중심 사이의 거리를 구하는 프로그램을 작성하시오. 작은 정사각형 타일의 한 변의 길이는 1이다. 문자 뒤에 오는 숫자는 1과 99 사이의 수를 이룬다.

입력

입력은 이상한 텍스트 한 줄을 나타내는 문자 열(80자 미만)을 포함한다.

출력

출력은 소수점 두 자리로 반올림한 거리를 포함해야 한다.

예제1

  1. 예제 1

    입력
    On7 the12 s3ob66un2d of the4 be5cc
    
    예상 출력
    21.84