НСД — Eolymp

Вхідні дані

Перший рядок містить два цілі числа $n$ та $m$ ( $1 \leq n, m \leq 150000$ 1 \leq n, m \leq 150\,000).

Кожен з наступних $m$ рядків містить по три цілі числа $l_{i}$ l_i, $r_{i}$ r_i, $x_{i}$ x_i ( $1 \leq l_{i} \leq r_{i} \leq n$ 1 \leq l_i \leq r_i \leq n, $1 \leq x_{i} \leq 16$ 1 \leq x_i \leq 16).

Вихідні дані

Якщо такий масив існує, то виведіть $n$ цілих чисел $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \dots, a_n ( $1 \leq a_{i} \leq 1 0^{9}$ 1 \leq a_i \leq 10^9).

Якщо такого масиву немає, то виведіть $- 1$ .

Приклади

Приклад 1

Loading

Приклад 2

Loading

Оцінювання

( $21$ бал): $n, m \leq 2000$ n, m \leq 2\,000; $x_{i} \leq 2$ x_i \leq 2;
( $30$ балів): $n, m \leq 2000$ n, m \leq 2\,000;
( $49$ балів): без додаткових обмежень.