JAG хайуанаттар бағында $N$ маймыл бар. Маймылдар $1$-ден $N$-ге дейін нөмірленген.

Хайуанаттар бағының қызметкерлері маймылдар арасындағы қарым-қатынасты зерттеді. $M$ маймыл жұбының әрқайсысы үшін олар екі маймылдың бір-бірін ұнататынын не ұнатпайтынын анықтады. Осы ақпаратқа сүйене отырып, сіз $N$ маймыл мүмкіндігінше тату-тәтті өмір сүруі үшін оларды бос емес екі торға бөлуді ұйғардыңыз. Осы жұптардың әрқайсысы үшін келесі шарттар орындалуы тиіс:

• Бір-бірін ұнататын екі маймыл бір торға орналастырылуы тиіс.
• Бір-бірін ұнатпайтын екі маймыл әртүрлі торларға орналастырылуы тиіс.

Маймылдарды осылайша бөлу мүмкін бе, соны анықтаңыз.

Кіріс деректер

Кіріс деректер келесі форматтағы бір тест жағдайынан тұрады.

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

Бірінші жолда сәйкесінше маймылдар санын және жұптар санын білдіретін екі бүтін сан $N$ және $M$ ($2 \le N \le 10^5$, $1 \le M \le 10^5$) берілген.

Келесі $M$ жолдың әрқайсысында екі бүтін сан $a_i$ мен $b_i$ ($1 \le a_i, b_i \le N$) және o немесе x болатын $c_i$ таңбасы берілген. Егер $c_i$ мәні o болса, онда $a_i$ және $b_i$ маймылдары бір-бірін ұнатады. Егер $c_i$ мәні x болса, олар бір-бірін ұнатпайды. $a_i \ne b_i$ екеніне және ешбір маймыл жұбы бір реттен артық кездеспейтініне кепілдік беріледі.

Шығыс деректер

Егер маймылдарды бос емес екі торға бөлу мүмкін болса, Yes деп шығарыңыз; әйтпесе No деп шығарыңыз.

Мысалдар

Кіріс деректер 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

Шығыс деректер 1

Yes

Кіріс деректер 2

2 1
1 2 o

Шығыс деректер 2

No