There is a sequence a of length
n. We use
ai to denote the
i-th element in this sequence. You should do the following three types of operations to this sequence.
0 x y t: For every x≤i≤y, we use min(ai,t) to replace the original ai's value.（区间取 min）
1 x y: Print the maximum value of ai that x≤i≤y.（区间求最大値）
2 x y: Print the sum of ai that x≤i≤y.（区间求和）