rrkcl77   3년 전

문제

Нолик(놀릭)이 또 곤경에 빠졌어요! 이번에는 Дим Димыч(딤 디미치)의 피규어 컬렉션을 뒤집어 놓았어요. 딤 디미치는 이 피규어들을 매우 경건하게 여기기 때문에 엉망이 된 피규어들을 보면 매우 화를 낼 거예요. Симка(심카)는 빨리 고치기로 결정했습니다.

놀릭이 피규어를 가지고 놀고 난 후, 각 피규어는 선반에 서서 북쪽, 남쪽, 서쪽 또는 동쪽의 네 방향 중 하나를 가리켰습니다. 어떻게 든 상황을 해결하기 위해 심카는 피규어 중 일부를 뒤집어 결국 모두 같은 방향을 향하도록 하기로 결정했습니다. 심카는 1초에 피규어 중 하나의 방향을 바꿀 수 있습니다. 심카가 모든 조각이 같은 방향을 가리키게 하는 데 얼마나 걸리는지 알아내도록 도와주세요.


입력

입력 데이터의 첫 번째 줄에는 숫자가 주어집니다. 

n --- 선반에 있는 피규어 수입니다. 

두 번째 줄에는 길이 n의 기호 N, S, W, E --- 피규어의 방향이 포함됩니다.


출력

심카가 작업을 완료할 수 있는 최소 시간을 출력합니다.

댓글을 작성하려면 로그인해야 합니다.