RMQ навпаки

Розглянемо масив a[1..n]. Нехайь Q(i, j) - відповідь на запит про знаходження мінімума серед чисел a[i], ..., a[j].

Вам задано декілька запитів та відповіді на них. Відновіть початковий масив.

Вхідні дані

Перший рядок вхідного файлу містить число n - розмір масиву, та m - кількість запитів (1 ≤ n, m ≤ 100000). Наступні m рядків містять по три цілих числа i, j та q, які означають, що Q(i, j) = q (1 ≤ i ≤ j ≤ n, -2^31 ≤ q ≤ 2^31-1).

Вихідні дані

Якщо шуканого масиву не існує, виведіть рядок inconsistent. У протилежному випадку у перший рядок вихідного файлу виведіть consistent. У другий рядок вихідного файлу виведіть елементи масиву. Елементами масиву повинні бути цілі числа з інтервалу від -2^31 до 2^31-1 включно. Якщо розв'язків декілька, виведіть довільний.

Приклади