0 Judge
Code: 0
在一個看似不起眼的建築物中,堆滿了各式辦公器材與看起來像指揮交通的警察攜帶的肩章,這裡是夾擠饅頭第$177$活動支部的辦公室,白井黑子與她的好朋友:佐天淚子以及初春飾利經常在此閒話家常,尤其是佐天同學所知道的都市傳說格外引起大家的注意。
根據測定,佐天淚子具有LV5的都市傳說具現化能力,今天佐天同學又從不知何方捎來了下列傳聞:
可怕的建築狂熱者!
在學園都市的某座建築工地中遭到完美主義者入侵,每天都會把不合適的圍欄修改成正確的高度!
透過初春飾利的高級駭客能力,馬上就從網路上找到了一份貌似這位完美主義者留下來的施工藍圖。藍圖上最初有$N$個高度為$0$的圍欄,接下來有一些紀錄,分成兩種類型:
1 L R h
,表示當天要把第$L$個圍欄到第$R$個圍欄中,高度不足$h$的替換成高度$h$的圍欄。2 L R h
,表示當天要把第$L$個圍欄到第$R$個圍欄中,高度超過$h$的替換成高度$h$的圍欄。。根據這一些資訊,初春飾利可以根據推算出建築完成之後,圍欄的外型,進一步比對究竟是何處的工地遭人入侵!你能幫忙找出完成後的圍欄高度依序為何嗎?
第一行有兩個正整數$N~M$,表示有$N$個圍欄,由$0$編號到$N-1$,以及$M$條施工紀錄。接下來有$M$ 行,每一行有四個非負整數:$op~L~R~h$,$op$代表操作種類,其餘代表意義同題目所提。
請輸出$N$行,第$i$行輸出一個數字,為第$i$個圍欄完成後的高度。
10 3
1 3 4 91220
1 5 9 48623
2 3 5 39412
0
0
0
39412
39412
39412
48623
48623
48623
48623
10 6
1 1 8 4
2 4 9 1
2 3 6 5
1 0 5 3
1 2 2 5
2 6 7 0
3
4
5
4
3
3
0
0
1
0