미술 시간

민규는 어느 날 문득 그림이 그리고 싶어졌다. 마침 옆에서는 미술과 PS에 통달한 정환이 문제를 풀고 있었다. 민규가 정환에게 그림을 잘 그리는 법을 묻자, 정환은 길이가 $N$칸인 긴 직사각형 모양의 색칠되지 않은 종이를 건네며 다음 지시를 따르면 멋진 그림이 완성된다고 말했다.

• a b x: $a$번째 칸부터 $b$번째 칸까지, 색칠되지 않은 칸을 $x$번째 색으로 칠한다.

하지만 민규는 이 과정이 너무 지루해서 누군가 대신해 주기를 바란다. 여러분이 대신 민규의 그림을 완성해 주자.

첫째 줄에 칸의 개수 $N$과 쿼리의 개수 $Q$가 공백으로 구분되어 주어진다 ($1 \le N \le 10^5$, $1 \le Q \le 10^5$). 둘째 줄부터 $Q$개의 줄에 쿼리가 한 줄에 하나씩 주어진다 ($1 \le a \le b \le N$, $1 \le x \le 10^9$).

모든 쿼리를 수행한 후, 각 칸의 색을 한 줄에 공백을 사이에 두고 출력한다. 색칠되지 않은 칸은 $0$을 출력한다.