Минимум на отрезке

Напишите программу, которая манипулирует последовательностью $A=\{a_0,a_1,...,a_{n-1}\}$ с помощью следующих операций:

• $update(s,t,x)$: изменить $a_s,a_{s+1},...,a_t$ на $x$.

• $find(s,t)$: выведите наименьший элемент из $a_s,a_{s+1},...,a_t$.

Учтите, что начальные значения $a_i(i=0,1,...,n-1)$ равны $2^{31}-1$.

Входные данные

Первая строка содержит количество $n(1\le n\le 10^5)$ элементов в $A$ и количество $q(1\le q\le 10^5)$ запросов.

Затем $i$-й запрос задается в одном из следующих форматов:

• $0stx$

• $1st$

Первая цифра представляет тип запроса: $0$ обозначает $update(s,t,x)$, а $1$ обозначает $find(s,t)$. Известно, что $0\le s\le t<n,0\le x<2^{31}-1$.

Выходные данные

Для каждой операции $find$ выведите минимальное значение в отдельной строке.

Примеры