Pakirobot Manhattanis

문제

New Yorgis Manhattani linnaosas tegutseb isejuhtiv pakirobot. See robot on üsna suur ja suudab korraga kohale toimetada mitu pakki eri sihtkohtadesse. Pärast kõikide pakkide kohaletoimetamist peab robot minema tagasi lattu, et uued pakid võtta.

Manhattani tänavad moodustavad ruudustiku: kõik tänavad on täpselt põhja-lõuna või ida-lääne suunalised. Lisaks on kõik kõrvutiste paralleelsete tänavate vahekaugused võrdsed.

Nimetame roboti sammuks ühest ristmikust mööda mingit tänavat järgmise ristmikuni liikumist.

Leia, kui mitme sammuga on robotil võimalik tagasi lattu jõuda.

입력

Sisendi esimesel real on roboti praeguseks tehtud sammude arv $NN$ ($1\le N\le 10001\; \backslash le\; N\; \backslash le\; 1\backslash ,000$). Teisel real on $NN$ tähemärki, mis näitavad seda, mis suunas iga roboti samm oli: N tähendab sammu põhja, E ida, S lõuna ja W lääne suunas.

출력

Väljundi ainsale reale väljastada minimaalne sammude arv, millega robot lattu tagasi saab.