题目描述

给出一组包含 $m$ 个不等式、有 $n$ 个未知数的不等式组：

$$\begin{cases} x_{c_1}-x_{c'_1}\le y_1\\ x_{c_2}-x_{c'_2}\le y_2\\ \cdots\\ x_{c_m}-x_{c'_m}\le y_m \end{cases}$$

请找出任意一组满足这个不等式组的解。

输入格式

第一行包含两个正整数 $n,m$，分别表示未知数的数量和不等式的数量。

接下来 $m$ 行，每行包含三个整数 $c,c',y$，表示一个不等式：

$$x_c-x_{c'}\le y.$$

输出格式

如果存在可行解，输出一行 $n$ 个整数，依次表示 $x_1,x_2,\ldots,x_n$ 的一组可行解。如果有多组解，输出任意一组。

如果无解，输出 NO。

样例

3 3
1 2 3
2 3 -2
1 3 1

5 3 5

样例解释

样例中的不等式组为：

$$\begin{cases} x_1-x_2\le 3\\ x_2-x_3\le -2\\ x_1-x_3\le 1 \end{cases}$$

取 $x_1=5,x_2=3,x_3=5$ 时：

$$\begin{cases} 5-3=2\le3\\ 3-5=-2\le-2\\ 5-5=0\le1 \end{cases}$$

因此这是一组可行解。

数据范围与提示

对于 $100\%$ 的数据：

• $1\le n,m\le 5\times10^3$；
• $-10^4\le y\le10^4$；
• $1\le c,c'\le n$；
• $c\ne c'$。

本题使用特殊评测。你的答案符合不等式组即可得分，请确保答案中的数据在 int 范围内。