M. Система разностных ограничений

Дана система неравенств вида

Найдите какие-нибудь целые значения переменных, удовлетворяющие всем неравенствам, или определите, что их нет.

Первая строка содержит числа $n$ ($1 \le n \le 100$) и $m$ ($0 \le m \le 10^4$).

Далее идут $m$ строк по три числа $u$, $v$ и $c$ ($|c| \le 100$), задающих неравенство $x_v - x_u \le c$.

NO, если система несовместна.

Иначе YES и во второй строке $n$ значений переменных.