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