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