Weeee

weeee

h2. Date de ieşire

În fişierul de ieşire $weeee.out$ se va afisa un singur numar, reprezentand numarul minim de interschimbari astfel incat sa existe o subsecventa care sa inceapa cu W si sa contina apoi toti E-ii sirului initial. Pentru ca o subsecventa sa fie un cuvant valid, ea trebuie sa contina un W si minim un E. In cazul in care nicio subsecventa nu se poate forma, se va afisa -1.

În fişierul de ieşire $weeee.out$ se va afisa un singur numar, reprezentand numarul minim de interschimbari astfel incat sa existe o subsecventa care sa inceapa cu W si sa contina apoi toti E-ii sirului initial. Pentru ca un cuvant sa se poata forma, el trebuie sa contina un W si minim un E. In cazul in care niciun cuvant nu se poate forma, se va afisa -1!

h2. Restricţii
* $1 ≤ N ≤ 200000$

* Cititi cu atentie ce scrie in "Date de iesire", pentru a nu ne da un #MLC ulterior!
* Numele problemei contine exact 4 caractere "e"
* Micutul B intre timp s-a facut mare, dar tot ii place cuvantul WEEEEEE

h2. Exemplu
table(example). |_. weeee.in |_. weeee.out |

| 7

| 5

  WEEEEWE
| 1
|