道路能否恰走一次

难度：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 1 1
3 4 1

样例输出

YES

样例说明

奇点是$3$与$4$，存在一笔走完路线。