walle

Walle

== include(page="template/taskheader" task_id="walle") ==

Roboţelul WALL-E este captiv într-un labirint dreptunghiular de dimensiuni $*N x M*$. Analizând harta, WALL-E constată că are de-a face cu un labirint extrem de sofisticat. El reuşeşte să identifice următoarele tipuri de celuleŞ

Roboţelul WALL-E este captiv într-un labirint dreptunghiular de dimensiuni $*N x M*$. Analizând harta, WALL-E constată că are de-a face cu un labirint extrem de sofisticat. El reuşeşte să identifice următoarele tipuri de celule:

* $'W'$ - celula unde, la început, se află WALL-E,
* $'E'$ - celula 'EXIT' care poate fi accesată de WALL-E şi care îl poate teleporta pe acesta instantaneu în afara labirintului, într-un loc sigur,

h2. Restricţii
* $1 ≤ N, M ≤ 500$

* $0 ≤ T ≤ 1000$

* $0 ≤ T ≤ 1.000$

* Există o singură celulă marcată cu 'W'
* Există o singură celulă marcată cu 'E'
* Numărul celulelor de tip portal este mai mare sau egal cu 2