输入描述:

第一行中，我们输入整数n（1 <= n <= 100000）与m（1 <= m <= 100000）,表示数组的长度，与要进行的操作次数。
接下来的m行中，有如下4种格式：
1 l r x    将数组从下标l至r内所有的元素变成x。
2 l r x    将数组从下标l至r内所有的元素都加上x。
3 l r      输出数组从下标l至r内的元素的最大值。
4 l r      输出数组从下标l至r内所有的元素的和。
(0 <= l < r < n), (0 <= x <= 100000);

输出描述:

在每一次操作3或4中，输出所询问的问题，每一问一行。