题号：NC19468
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
jxc和nqiiii在玩游戏。
他们有一张n个点m条边的带正权的简单无向图，其中除了1号点和n号点每个点度数小于等于2。
jxc和nqiiii轮流操作，jxc先手，每次操作的人可以选择一条仍然存在的边，并且使得边权减一。如果有一条边边权减为了零，它会立即消失。
在这张图上有一只Timsei想要从1号点走到n号点，如果在某个时刻Timsei不能从1号点走到n号点，他会十分生气并且判定上一个操作的玩家输。
假设jxc和nqiiii都采取最优策略，请输出jxc是否可以获胜，是输出“Yes”， 否则输出“No”
输入描述:
第一行2个数 n，m.
之后m行每行3个数u，v，w，表示u到v有一条边权为w的边。
2 <= n <= 10^5
1 <= w <= 10^9
可以证明在题目限制下m不会过大。
输出描述:
一行,“Yes” 或“No”.