Xuejiejie loves to eat fish. One day, she goes to a pond for fishing. The pond can be seen as a two-dimensional surface, and her fishing net can be seen as a rectangle. One of the edges of the rectangle is parallel to the x-axis ,and another is parallel to y-axis. The fishes can be seen as points. Sometimes the fishes will enter the net, and sometimes they will leave the net. So, Xuejiejie doesn't know the appropriate time to draw the net in when she will get as many fishes as possible.
Xuejiejie assigns each fish with a number, from 1 to $n$, $n$ being the total number. There are 2 types of movements of the fishes:
1 l r d : the fishes index between the interval [l,r] moved towards the x-axis for length d (For example , if a fish's current position is $(x,y)$ , after moving , its position will change to $(x+d,y)$. )
2 l r d : the fishes index between the interval [l,r] moved towards the y-axis for length d (For example , if a fish's current position is $(x,y)$, after moving , its position will change to $(x,y+d)$. )
And sometimes Xuejiejie will ask you some questions.