冲突关系能否分成两组

难度：T4

【知识点：二分图判定】

前置知识：二分图判定及其冻结前置单元。

题目描述与输入

第一行$n$ $m$，随后$m$行$u$ $v$ $w$（$w=1$）表示无向冲突关系。判断是否可以分成两组且每条冲突边跨组。

输出

可以输出YES，否则NO。

数据范围

$1 \le n \le 80$，$0 \le m \le 500$，$w$固定为$1$。无向图允许重边、自环、孤立点。

样例输入

4 4
1 2 1
2 3 1
3 4 1
4 1 1

样例输出

YES

样例说明

四边形可按{$1$,$3$}和{$2$,$4$}分两组。