Вздовж берега Міссісіпі стоїть \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}-го вігвама - більші числа відповідають більш сильним стовбам диму.