有一天，小灰带着颜料来找小刺猬画画，看到桌子上放置着长度为Len的布匹，两个人决定将布匹染色（初始时布匹颜色为0）。小刺猬负责指挥，小灰负责染色，每次染色会将区间[Left Right]染成颜色M（M数值越大代表颜色深度越深），如果同一个位置被染色多次，则更深的一个颜色会覆盖掉浅的颜色。 
经过小刺猬的一系列指挥，布匹会变成什么样子呢？

第一行包含两个正整数Len（5 ≤ Len ≤ 10 000）和N（1 ≤ N ≤ 10 000），表示布匹的长度以及染色的次数。 
接下来的N行，每行三个正整数Left，Right，M（1 ≤ M ≤ 1 000），分别表示染色的区间和颜色。

输出共一行，表示布匹染色后的样子。