如果所有点均必须为相同颜色，也应为无解。

例如以下数据：

输入：

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

正确输出：

No

而题目中并不含这样的数据，也就是说，每一个限制 $a \neq b$，且所有的 $a,b$ 覆盖所有 $n$ 个点，并且 $c$ 是不为 $0$ 的偶数。

因此，强烈建议添加 Hack 数据。