網上有許多題，就是給定一個序列，要你支持幾種操作：A、B、C、D。一看另一道題，又是一個序列 要支持幾種操作：D、C、B、A。尤其是我們這裏的某人，出模擬試題，居然還出了一道這樣的，真是沒技術含量……這樣 我也出一道題，我出這一道的目的是為了讓大家以後做這種題目有一個“庫”可以依靠，沒有什麽其他的意思。這道題目 就叫序列終結者吧。 【問題描述】 給定一個長度為N的序列，每個序列的元素是一個整數（廢話）。要支持以下三種操作： 1. 將[L,R]這個區間內的所有數加上V。 2. 將[L,R]這個區間翻轉，比如1 2 3 4變成4 3 2 1。 3. 求[L,R]這個區間中的最大值。 最開始所有元素都是0。

Input

第一行兩個整數N，M。M為操作個數。 以下M行，每行最多四個整數，依次為K，L，R，V。K表示是第幾種操作，如果不是第1種操作則K後面只有兩個數。

Output

對於每個第3種操作，給出正確的回答。

Sample Input

4 4
1 1 3 2
1 2 4 -1
2 1 3
3 2 4

Sample Output

2
【數據範圍】
N<=50000，M<=100000。

BZOJ1251 序列終結者（Splay平衡樹）（占位）