Игра на ациклическом графе

Двое по очереди двигают фишку по рёбрам ориентированного ациклического графа. Кто не может сделать ход, проигрывает. Для каждой вершины определите, выигрывает ли тот, кто ходит из неё первым.

В первой строке - числа $n$ и $m$ ($1 \le n \le 2 \cdot 10^5$, $0 \le m \le 2 \cdot 10^5$).

В следующих $m$ строках - рёбра ациклического графа. Возможны кратные рёбра.

Выведите строку из $n$ символов: W, если ходящий из вершины $i$ выигрывает, и L иначе.