Рассмотрим массив \textbf{a\[1..n\]}. Пусть \textbf{Q(i, j)} - ответ на запрос о нахождении минимума среди чисел \textbf{a\[i\]}, ..., \textbf{a\[j\]}. Вам даны несколько запросов и ответы на них. Восстановите исходный массив. \InputFile Первая строка входного файла содержит число \textbf{n} - размер массива, и \textbf{m} - число запросов (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{100000}). Следующие \textbf{m} строк содержат по три целых числа \textbf{i}, \textbf{j} и \textbf{q}, означающих, что \textbf{Q(i, j) = q} (\textbf{1} ≤ \textbf{i} ≤ \textbf{j} ≤ \textbf{n}, \textbf{-2^31} ≤ q ≤\textbf{2^31-1}). \OutputFile Если искомого массива не существует, выведите строку \textbf{inconsistent}. В противном случае в первую строку выходного файла выведите \textbf{consistent}. Во вторую строку выходного файла выведите элементы массива. Элементами массива должны быть целые числа в интервале от \textbf{-2^31} до \textbf{2^31-1} включительно. Если решений несколько, выведите любое.