Selezioni territoriali 2001

Lo struzzo Simone (sim)

Difficoltà D = 2.

Descrizione del problema

Lo struzzo Simone si sposta solo nelle direzioni dei quattro assi cardinali (Nord, Sud, Est, Ovest). Ogni suo passo misura 1 metro. Dovete scrivere un programma che, data una sequenza di spostamenti di Simone, misuri quant'è la distanza fra il punto di partenza e il punto di arrivo.

Dati di input

Il file input.txt contiene la sequenza degli spostamenti. Tale file è costituito da un'unica riga di testo, contenente una sequenza di S, N, E, O (che indicano gli spostamenti nelle direzioni Sud, Nord, Est, Ovest rispettivamente). La sequenza è terminata da un *. Ad esempio, il file di input NNESO* dice che Simone si sposta di due metri a Nord, poi di un metro verso Est, poi di un metro verso Sud, e quindi di un metro a Ovest.

Dati di output

Il file output.txt deve contenere un'unica riga. Su questa riga dovrà comparire il numero intero corrispondente al quadrato della distanza.

Assunzioni

1. Il numero complessivo di spostamenti contenuti nel file di input è minore o uguale a 100000.
2. L'esecuzione del programma deve terminare entro 5 secondi.

Esempi di input/output

NNSEEESNOENNS*

13

NNESOS*

0

OSOS*

8