W zoo JAG mieszka $N$ małp. Małpy są ponumerowane od $1$ do $N$.

Pracownicy zoo zbadali relacje panujące między małpami. Dla każdej z $M$ par małp ustalili, czy dwie małpy z danej pary się lubią, czy nie. Na podstawie tych informacji postanawiasz podzielić $N$ małp pomiędzy dwie niepuste klatki, tak aby mogły żyć ze sobą jak najbardziej pokojowo. Dla każdej z badanych par muszą być spełnione następujące warunki:

• Dwie małpy, które się lubią, muszą znaleźć się w tej samej klatce.
• Dwie małpy, które się nie lubią, muszą znaleźć się w różnych klatkach.

Rozstrzygnij, czy można podzielić małpy w opisany sposób.

Wejście

Wejście składa się z pojedynczego przypadku testowego w następującym formacie.

$$ \begin{aligned} &N\ M \\ &a_1\ b_1\ c_1 \\ &a_2\ b_2\ c_2 \\ &\vdots \\ &a_M\ b_M\ c_M \end{aligned} $$

Pierwszy wiersz zawiera dwie liczby całkowite $N$ oraz $M$ ($2 \le N \le 10^5$, $1 \le M \le 10^5$), oznaczające odpowiednio liczbę małp oraz liczbę par.

Każdy z kolejnych $M$ wierszy zawiera dwie liczby całkowite $a_i$ oraz $b_i$ ($1 \le a_i, b_i \le N$) i znak $c_i$, będący literą o lub x. Jeśli $c_i$ to o, małpy $a_i$ oraz $b_i$ się lubią. Jeśli $c_i$ to x, małpy te się nie lubią. Gwarantuje się, że $a_i \ne b_i$ oraz że żadna para małp nie pojawia się więcej niż jeden raz.

Wyjście

Jeśli możliwe jest podzielenie małp pomiędzy dwie niepuste klatki, wypisz Yes; w przeciwnym razie wypisz No.

Przykład

Wejście 1

5 8
2 3 x
2 5 x
1 3 x
3 4 o
1 5 x
4 5 o
3 5 o
1 4 x

Wyjście 1

Yes

Wejście 2

2 1
1 2 o

Wyjście 2

No