题目描述

在刚刚结束的水题嘉年华的压轴节目放水大赛中，wyy 如愿以偿的得到了最假女选手的奖项。但是作为主办人的 C_SUNSHINE 为了证明 wyy 确实在放水，决定出一道基础题考察 wyy 的姿势水平。给定一个长度为 $N$ 序列，编号从 1 到 $N$。要求支持下面几种操作：

1. 给一个区间 $[L,R]$ 加上一个数 $x$
2. 把一个区间 $[L,R]$ 里小于 $x$ 的数变成 $x$
3. 把一个区间 $[L,R]$ 里大于 $x$ 的数变成 $x$
4. 求区间 $[L,R]$ 的和
5. 求区间 $[L,R]$ 的最大值
6. 求区间 $[L,R]$ 的最小值

输入格式

第一行一个整数 $N$ 表示序列长度。 第二行 $N$ 个整数 $A_i$ 表示初始序列。 第三行一个整数 $M$ 表示操作个数。 接下来 $M$ 行，每行三或四个整数，第一个整数 $Tp$ 表示操作类型，接下来 $L,R,X$ 或 $L,R$ 表述操作数。

输出格式

对于每个 $4,5,6$ 类型的操作输出一行一个整数表示答案。

2
1 2
2
2 1 2 2
4 1 2

4

4
2 8 6 0 
6
3 1 2 1
2 2 4 10
3 4 4 5
1 3 3 5
4 3 4
4 1 3

20
26

32
-4 8 -7 -6 -3 -10 10 7 -5 9 10 -3 1 -3 -2 -2 -3 -4 0 6 -7 -1 7 -9 2 -4 -1 1 -9 -1 -7 7 
19
2 20 21 -10
2 20 27 -8
1 5 28 8
3 5 15 -1
5 22 25
2 5 10 2
2 30 31 -10
3 18 31 -6
5 23 30
3 6 24 -1
1 31 31 7
5 30 32
4 5 8
3 23 23 0
3 4 25 4
6 7 7
2 2 21 0
6 18 30
4 10 23

15
-6
7
-1
-1
-9
-12

32
-5 -4 -6 -9 9 2 -8 8 0 6 0 -8 6 -6 1 9 2 7 2 0 4 -9 -4 -5 5 2 -7 -5 -7 -10 1 7 
19
3 4 24 -7
2 22 30 10
3 3 30 6
2 9 25 6
1 30 31 1
1 22 25 9
3 16 27 -2
2 27 32 -5
5 24 29
3 24 30 7
1 23 32 -2
3 27 29 -1
5 9 26
4 24 32
2 4 4 7
1 26 28 1
4 20 29
3 11 19 8
4 24 27

6
6
-8
-25
-14

数据范围

对于所有数据，满足：
$1 \leq tp \leq 6, N, M \leq 5 \times 10^5, |A_i| \leq 10^8$；
当 $Tp=1$ 时，$|x| \leq 1000$。当 $Tp=2$ 或 $3$ 时，$|x| \leq 10^8$。