M. Бинарный массив и суммы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
1024 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Даны $$$m$$$ предполагаемых ответов на запросы суммы на отрезке бинарного (то есть состоящего только из нулей и единиц) массива из $$$n$$$ чисел $$$a_1, a_2, \ldots, a_n$$$: каждый ответ $$$(\ell, r, s)$$$ означает, что $$$a_\ell + a_{\ell + 1} + \ldots + a_r = s$$$.

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

Входные данные

Первая строка содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \leqslant n \leqslant 5000$$$, $$$0 \leqslant m \leqslant 2 \cdot 10^5$$$) — количество элементов в массиве и количество результатов запросов суммы.

Следующие $$$m$$$ строк содержат по три целых числа $$$\ell$$$, $$$r$$$, $$$s$$$ ($$$1 \leqslant \ell \leqslant r \leqslant n$$$, $$$0 \leqslant s \leqslant r - \ell + 1$$$), что означает, что сумма на отрезке $$$[\ell, r]$$$ должна быть равна $$$s$$$.

Выходные данные

Если подходящего массива не существует, выведите слово NO.

В противном случае выведите в первой строке слово YES, а во второй строке — $$$n$$$ целых чисел, каждое из которых равно $$$0$$$ или $$$1$$$: любой массив, удовлетворяющий всем запросам.

Слова YES и NO можно выводить в любом регистре.

Примеры
Входные данные
4 2
1 3 2
2 4 1
Выходные данные
YES
1 0 1 0
Входные данные
5 3
1 4 1
2 5 3
5 5 1
Выходные данные
NO
Примечание

В первом примере также подходит массив $$$(1, 1, 0, 0)$$$.

Во втором примере можно показать, что первые два результата противоречат друг другу, а это значит, что искомого массива нет.