题目背景

半人马提雷克是“我的小马驹：友谊是魔法”第四季最后两集的大反派。在“闪闪王国（上）”中，提雷克从塔他洛斯逃了出来。为了变得更加强大，他还吸取了小马们的魔法。

题目描述

提雷克的核心技能是法力吸取。这个技能可以吸收一个魔法生物的所有魔力并把它们交给施法者。

现在我们把这个问题简化，假设你有n只小马（编号从1到n）。每只小马有三种属性。

si：时间为0时这只小马拥有的法力值

mi：这只小马可以拥有的最大法力值

ri：这只小马单位时间内回复的法力值

提雷克会给出m条指令，每一条都可以被描述为3个整数：ti，li，ri。表示在时间为ti时，提雷克会从编号为li~ri的小马中吸取魔力（包括li，ri），我们会有序地给出m条指令，请你算出每一条指令之后提雷克可以吸取多少点魔力。

输入输出格式

输入格式：

第一行包含一个整数N（1 ≤ N ≤ 1e5）-小马的编号。接下来的n行每行包含三个整数Si， mi， ri（0 ≤ si ≤ mi ≤ 1e5；0 ≤ ri ≤ 1e5），表示 一只小马。

下一行包含一个整数m（1 ≤ M ≤ 1e5）-指令数。接下来的m行包含三个整数Ti， li， ri（0 ≤ ti ≤ 1e9；1 ≤ li ≤ ri ≤ N），表示提雷克的指令。所有的指令在ti递增的顺序下给出。

输出格式：

对于每一个指令，输出一行，包含一个整数：提雷克这一次一共吸收了多少魔力。