小坑坑贴广告

Time Limit: 1000MS

Memory Limit: 131072KB

Description

小坑坑觉得贴广告太坑了,于是想要解决这个问题。

AD科技有N个连锁商店,现在GIN想通过在已有的M条道路之间选择一些路,在路上布置一些广告。这些路选择完后,任意两两分店之间均相通。在特定的分店i到分店j的路上放置广告需要c(i, j)的花费。要求布置的方案使得花费最小,现在GIN想知道是不是只有一种方案(若两个方案中有一条路的选择不相同,则视为不同的方案)?

Input

有多组测试数据,每组数据的第一行N(2 <= N <= 100),M(1 <= M <= 1000)。

接下来M行,以(i, j, c(i, j))的方式给出边,含义为题中所述。

并且每两个分店之间,最多只有一条路。


Output

每组数据输出一行,"Yes"代表只有一种,"No"代表有多种方案。

Sample Input

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

Sample Output

No

Hint

None

Source

alex4814

提交代码