CourseGrading

想必大家还记得上次校赛 “星门” 那道题，没错又是星门。

这次废话不多说，给定一个无向连通图，其中包含个点，由条边连通。其中有一些边是特殊边。

例如在下面这个图中，包含个点，由条边连通。其中是特殊边。

现在询问，是否存在一个方案，使得由该图得到的最小生成树中，恰好包含个特殊边。

输入

第一行输入三个整数，意义如题面所述。

接下来行，每行输入三个整数，第行表示编号为的边负责连接点和，而表示是否为特殊边，为是，为否。

*输入保证每两个点之间至多有一条边连接。

如果存在符合要求的方案输出，否则输出。

输入

输出

Yes

存在方案满足要求，如下图：

当然也有很多其他方案可行。