#488공 넣기

은채는 사물함을 N개 가지고 있고, 각 사물함에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적힌 이름표를 아주 많이 가지고 있다. 처음에는 어떤 사물함에도 이름표가 들어 있지 않으며, 사물함 하나에는 이름표를 1개만 넣을 수 있다.

은채는 앞으로 M번에 걸쳐 이름표를 넣으려고 한다. 한 번 넣을 때마다 이름표를 넣을 사물함의 범위를 정하고, 그 범위에 속한 사물함 모두에 같은 번호가 적힌 이름표를 넣는다. 만약 사물함에 이미 이름표가 들어 있다면, 들어 있던 이름표를 빼고 새 이름표를 넣는다. 이름표를 넣을 사물함은 항상 연속된 번호여야 한다.

이름표를 넣는 방법이 주어졌을 때, M번을 모두 마친 후 각 사물함에 어떤 번호의 이름표가 들어 있는지 구하는 프로그램을 작성하시오.

첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.

둘째 줄부터 M개의 줄에 걸쳐서 이름표를 넣는 방법이 주어진다. 각 방법은 세 정수 i j k로 이루어져 있으며, i번 사물함부터 j번 사물함까지 k번이 적힌 이름표를 넣는다는 뜻이다. 예를 들어 2 5 6은 2번 사물함부터 5번 사물함까지 6번 이름표를 넣는다는 뜻이다. (1 ≤ i ≤ j ≤ N, 1 ≤ k ≤ N)

은채는 입력으로 주어진 순서대로 이름표를 넣는다.

1번 사물함부터 N번 사물함까지 들어 있는 이름표의 번호를 공백으로 구분하여 출력한다. 이름표가 들어 있지 않은 사물함은 0을 출력한다.