A11143. Functions On The Segments

You have an array $f$ of $n$ functions.The function $f_{i}(x)$ ( $1<=i<=n$ ) is characterized by parameters: $x_{1},x_{2},y_{1},a,b,y_{2}$ and take values:

- $y_{1}$ , if $x<=x_{1}$ .
- $a·x+b$ , if $x_{1}<x<=x_{2}$ .
- $y_{2}$ , if $x>x_{2}$ .

There are $m$ queries. Each query is determined by numbers $l$ , $r$ and $x$ . For a query with number $i$ ( $1<=i<=m$ ), you need to calculate the sum of all $f_{j}(x_{i})$ where $l<=j<=r$ . The value of $x_{i}$ is calculated as follows: $x_{i}=(x+last)$ mod $10^{9}$ , where $last$ is the answer to the query with number $i-1$ . The value of $last$ equals $0$ if $i=1$ .

First line contains one integer number $n$ ( $1<=n<=75000$ ).

Each of the next $n$ lines contains six integer numbers: $x_{1},x_{2},y_{1},a,b,y_{2}$ ( $0<=x_{1}<x_{2}<=2·10^{5}$ , $0<=y_{1},y_{2}<=10^{9}$ , $0<=a,b<=10^{4}$ ).

Next line contains one integer number $m$ ( $1<=m<=500000$ ).

Each of the next $m$ lines contains three integer numbers: $l$ , $r$ and $x$ ( $1<=l<=r<=n$ , $0<=x<=10^{9}$ ).

无