L. Каких крокодилов прогнали

Тот же остров с крокодилами. Выведите не только их количество, но и сами клетки прогнанных крокодилов.

Порядок, в котором Робинзон кидает орехи, на итоговое множество не влияет — это стоит понять и можно проверить: если крокодила можно прогнать сейчас, то можно и позже, потому что клетки только освобождаются. Проверено перебором на двадцати тысячах досок со случайным порядком.

Клетки выводятся по возрастанию: сначала по строке, при равенстве по столбцу.

Первая строка содержит числа $n$ и $m$ ($1 \le n, m \le 500$).

Далее идут $n$ строк по $m$ символов: ., N, S, E, W.

В первой строке — количество прогнанных.

Далее по строке на крокодила: строка и столбец его клетки.