xiaoT到了苹果树林，相当激动，他发现苹果树上的苹果一个接着一个有规律的掉了下来，每棵苹果树掉果子的时间间隔是一样的。

第一行是一个正整数n，表示苹果树的个数。

接下来n行，每行四个正整数s,e,T,d,(s<e)（d>=0）(T>0)描述一棵苹果树。表示第s秒，苹果树第一次掉果子（一个），接着每隔T秒就掉一次，每次掉的个数比前一次掉的多d个,最后一次果子在第e秒掉下（保证第e秒会有果子掉下）。

输出只有一个数，掉下的苹果总数。