Вдоль берега Миссисипи стоят \textbf{n} вигвамов. Одной холодной летней ночью в каждом из них развели костры, причём в течение всей ночи поддерживали костёр одной и той же силы. Шаман разведки Рассудительный Манул уходил в ту ночь довольно далеко от реки. За эту ночь \textbf{m} раз он залезал на алоэ, оглядывая вигвамы родного племени, и каждый раз он видел несколько вигвамов, образующих подряд идущий отрезок, и запоминал, в котором из них столб дыма самый сильный. На основе данных, которые запомнил Рассудительный Манул, восстановите, какие вигвамы топили сильнее, а какие слабее. Если несколько ситуаций подходит под описание Рассудительного Манула, выведите любую из них. Если данные противоречивы, сообщите об этом Манулу. \InputFile В первой строке входного файла содержатся целые числа \textbf{n} и \textbf{m} - количество вигвамов и алоэ соответственно (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}, \textbf{0} ≤ \textbf{m} ≤ \textbf{100000}). В каждой из следующих \textbf{m} строк содержится три целых числа \textbf{l_i}, \textbf{r_i} и \textbf{p_i} (\textbf{1} ≤ \textbf{l_i} ≤ \textbf{p_i} ≤ \textbf{r_i} ≤ \textbf{n}), означающие, что среди вигвамов с \textbf{l_i}-го по \textbf{r_i}-й включительно самый сильный столб дыма шёл из вигвама номер \textbf{p_i}. \OutputFile Если информация, которую запомнил Манулу, противоречива, выведите \textbf{-1}. В противном случае выведите \textbf{n} различных чисел от \textbf{1} до \textbf{n}, где \textbf{i}-е число соответствует струе дыма из \textbf{i}-го вигвама - большие числа соответствуют более сильным столбам дыма.