Minimum seqmentdə

Proqram yazın ki, $A=\{a_0,a_1,...,a_{n-1}\}$ ardıcıllığını aşağıdakı əməliyyatlarla idarə etsin:

• $update(s,t,x)$: $a_s,a_{s+1},...,a_t$ elementlərini $x$ ilə əvəz edin.

• $find(s,t)$: $a_s,a_{s+1},...,a_t$ elementləri arasında ən kiçik dəyəri tapın.

Qeyd edək ki, başlanğıcda bütün $a_i(i=0,1,...,n-1)$ elementləri $2^{31}-1$-ə bərabərdir.

Giriş verilənləri

Birinci sətir $A$ ardıcıllığının elementlərinin sayı $n(1\le n\le 10^5)$ və sorğuların sayı $q(1\le q\le 10^5)$-i göstərir.

Daha sonra, hər bir $i$-ci sorğu aşağıdakı formatlardan birində verilir:

• $0stx$

• $1st$

Birinci rəqəm sorğunun növünü göstərir: $0$ $update(s,t,x)$, $1$ isə $find(s,t)$ deməkdir. Burada $0\le s\le t<n,0\le x<2^{31}-1$.

Çıxış verilənləri

Hər bir $find$ əməliyyatı üçün minimal dəyəri ayrı sətirdə çıxarın.

Nümunələr