CF482B.Interesting Array

We'll call an array of n non-negative integers a[1], a[2], ..., a[n] interesting, if it meets m constraints. The i-th of the m constraints consists of three integers l__i, r__i, q__i (1 ≤ l__i ≤ r__i ≤ n) meaning that value should be equal to q__i.

Your task is to find any interesting array of n elements or state that such array doesn't exist.

Expression x&y means the bitwise AND of numbers x and y. In programming languages C++, Java and Python this operation is represented as "&", in Pascal — as "and".

我们将一个由 $n$ 个非负整数组成的数组 $a[1],\ a[2],\ \dots,\ a[n]$ 称为“有趣的”，当且仅当它满足 $m$ 个约束条件。第 $i$ 个约束由三个整数 $l_i,\ r_i,\ q_i$（其中 $1 \leq l_i \leq r_i \leq n$）组成，表示值

应等于 $q_i$。

你的任务是构造出任意一个满足条件的、长度为 $n$ 的“有趣”数组；若不存在这样的数组，则说明其不存在。

表达式 $x\ \&\ y$ 表示数字 $x$ 与 $y$ 的按位与运算。在编程语言 C++、Java 和 Python 中，该运算符写作 &，而在 Pascal 中则写作 and。

The first line contains two integers n, m (1 ≤ n ≤ 105, 1 ≤ m ≤ 105) — the number of elements in the array and the number of limits.

Each of the next m lines contains three integers l__i, r__i, q__i (1 ≤ l__i ≤ r__i ≤ n, 0 ≤ q__i < 230) describing the i-th limit.

第一行包含两个整数 $n$、$m$（$1 ≤ n ≤ 10^5$，$1 ≤ m ≤ 10^5$）—— 分别表示数组的元素个数和限制条件的个数。

接下来的 $m$ 行中，每行包含三个整数 $l_i$、$r_i$、$q_i$（$1 ≤ l_i ≤ r_i ≤ n$，$0 ≤ q_i < 2^{30}$），描述第 $i$ 个限制条件。

If the interesting array exists, in the first line print "YES" (without the quotes) and in the second line print n integers a[1], a[2], ..., a[n] (0 ≤ a[i] < 230) decribing the interesting array. If there are multiple answers, print any of them.

If the interesting array doesn't exist, print "NO" (without the quotes) in the single line.

如果存在满足条件的有趣数组，则在第一行输出 "YES"（不带引号），在第二行输出 $n$ 个整数 $a[1],\ a[2],\ ...,\ a[n]$（其中 $0 \le a[i] < 2^{30}$），用以描述该有趣数组。若存在多个解，输出任意一个即可。

如果不存在满足条件的有趣数组，则在单独一行中输出 "NO"（不带引号）。