B'A society can be represented by a connected, undirected graph of n vertices and m edges. The vertices represent people, and an edge (i,j) represents a friendship between people i and j . In society, the i -th person has an income a_i . A person i is envious of person j if a_j=a_i+1 . That is if person j has exactly 1 more unit of income than person i . The society is called capitalist if for every pair of friends one is envious of the other. For some friendships, you know which friend is envious of the other. For the remaining friendships, you do not know the direction of envy. The income inequality of society is defined as max limits_{1 <= q i <= q n} a_i - min limits_{1 <= q i <= q n} a_i . You only know the friendships and not the incomes. If it is impossible for this society to be capitalist with the given knowledge, you should report about it. Otherwise, you should find an assignment of incomes in which the society is capitalist, and the income inequality is maximized. The first line contains two integers n , m ( 1 <= n <= 200 , n-1 <= m <= 2000 ) -- the number of people and friendships, respectively. The following m lines describe the friendships. Each friendship is described by three integers i , j , b ( 1 <= i, j <= n, i ne j, 0 <= b <= 1 ). This denotes that people i and j are friends. If b=1 , we require that person i is envious of person j . If b=0 , one friend should be envious of the other in either direction. There is at most one friendship between each pair of people. It is guaranteed that if we consider the friendships as undirected edges, the graph is connected. Print "YES" if it is possible that the society is capitalist, or "NO" otherwise. You can print characters in any case (upper or lower). If the answer is "YES", you should print two additional lines. In the first line, print '...