Kebun Binatang JAG memelihara $N$ ekor monyet. Monyet-monyet tersebut dinomori dari $1$ hingga $N$.

Staf kebun binatang telah menyelidiki hubungan di antara monyet-monyet tersebut. Untuk masing-masing dari $M$ pasang monyet, mereka telah mengetahui apakah kedua monyet tersebut saling menyukai atau tidak. Berdasarkan informasi ini, Anda memutuskan untuk membagi $N$ ekor monyet tersebut ke dalam dua kandang tak kosong agar mereka dapat hidup sedamai mungkin. Untuk setiap pasangan tersebut, syarat-syarat berikut harus dipenuhi:

• Dua monyet yang saling menyukai harus ditempatkan di kandang yang sama.
• Dua monyet yang tidak saling menyukai harus ditempatkan di kandang yang berbeda.

Tentukan apakah mungkin untuk membagi monyet-monyet tersebut dengan cara demikian.

Masukan

Masukan terdiri dari satu kasus uji dengan format berikut.

$$ \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} $$

Baris pertama berisi dua bilangan bulat $N$ dan $M$ ($2 \le N \le 10^5$, $1 \le M \le 10^5$), yang masing-masing menyatakan banyaknya monyet dan banyaknya pasangan.

Masing-masing dari $M$ baris berikutnya berisi dua bilangan bulat $a_i$ dan $b_i$ ($1 \le a_i, b_i \le N$) serta sebuah karakter $c_i$, yang bernilai o atau x. Jika $c_i$ adalah o, maka monyet $a_i$ dan $b_i$ saling menyukai. Jika $c_i$ adalah x, maka mereka tidak saling menyukai. Dijamin bahwa $a_i \ne b_i$ dan tidak ada pasangan monyet yang muncul lebih dari sekali.

Keluaran

Jika mungkin untuk membagi monyet-monyet tersebut ke dalam dua kandang tak kosong, cetak Yes; jika tidak, cetak No.

Contoh

Masukan 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

Keluaran 1

Yes

Masukan 2

2 1
1 2 o

Keluaran 2

No