描述

木姑娘时有考试不顺心的时候，有时还会跑过来找我哭诉，似乎在她心中，我永远不会因为考试而不顺心。

后来我说：你这么难过，或者我把智商借给你吧。

她高兴极了，手舞足蹈。

其实，如果我真的把智商借给她了，自己在一段时间内也是会变笨的。但是一想到她能开心，我就很乐意借给她，她想要多少都可以。

如果把智商考虑为n类（比如说文史类课程上的智商，数学上的智商，物理上的智商等），依次编号从1到n。

初始的时候，分别有智商s[1],s[2],...,s[n]，且每单位时间能增加r[1],..,r[n]。而智商的上界为m[1],m[2],...,m[n]。

木姑娘一共会借q次，第i次会在时刻t[i]，借ll[i]到rr[i]的所有类智商。我会毫无保留地全都借给她。

那么她每次从我这里借走的智商总量是多少呢？

如果，她想要借走我的生命，我或许也会借给她吧。

格式

输入格式

第一行n(1<=n<=100000)

之后n行每行3个，si,mi,ri(0<=si<=mi<=100000,0<=ri<=100000)

之后一行q(1<=m<=100000)

之后m行每行3个，ti,lli,rri(0<=ti<=10^9,1<=lli<=rri<=n)

输出格式

输出m行每一行一个整数，表示扣除的智商和。

样例1

样例输入1

5
0 10 1
0 12 1
0 20 1
0 12 1
0 10 1
2
5 1 5
19 1 5

样例输出1

25
58

限制

50％的数据，n<=1000，m<=1000
100％的数据，n<=100000，m<=100000