有n个未知数$x_1,x_2,x_3,x_4.....$，未知数之间之间一些满足m条关系，关系的形式类似于这样的关系:

$x_i - x_j \leq y_k$其中$y_k$是常数，两个未知数的系数均为1。

求任意一组满足这个不等式组的非负解。

第一行两个数n、m

接下来m行，每行3个数字，分别是$x_i、x_j、y_k$

第一行输出'Yes'或'No'表示是否存在一个解

第二行包含n个数，输出一个非负解，表示每个未知数的值

本题包含spj，你可以输出任意的非负的解，解的数字请在int类型以内。

**样例解释**

$x_1-x_2 \leq 3 $

$ x_2 - x_3 \leq -2 $

$ x_1 - x_3 \leq 1 $


一种可行的方法是 $x_1 = 5, x_2 = 3, x_3 = 5$。

对于 $100\%$ 的数据，$1\leq n,m \leq 5\times 10^3$，$-10^4\leq y\leq 10^4$，$1\leq c,c'\leq n$，$c \neq c'$。