随着宿舍好声音落下帷幕，冠军马家豪决定去饭堂狠狠地奖励一下自己，他打了重量为S吨的饭菜，找了个位置坐了下来。但是饭堂也是情侣出没频繁的地方，接下来会有N对情侣对马家豪造成打击，这N对情侣（编号为1……N）在时间Ai时刻出现，在Bi时刻离开饭堂，每一对情侣都有一个打击系数Fi会对马家豪进行持续打击并且造成等差上升的痛苦值。第i对情侣在Ai，Ai+1，Ai+2，……,Bi时刻对马家豪造成的痛苦值为Fi，Fi+Fi，Fi+Fi+Fi，…，Fi*（Bi-Ai+1）。
马家豪可以化悲伤为饭量，吃下多少吨的食物可以减轻痛苦值为多少的痛苦。这就很为难打饭阿姨了，打少了饭马家豪会痛苦，打多了马家豪可能无法光盘（没有可能的痛苦就没有动力了）。如果某一时刻没有情侣对马家豪造成打击，那么马家豪会瞬间吃下刚刚好抵消掉痛苦值的饭，让痛苦值清零。（同一时刻可能有多对情侣打击马家豪）
现在打饭阿姨想知道她应该给马家豪打重量为多少的饭可以让马家豪没有痛苦地走出饭堂。
马家豪也想知道他痛苦值最大时为多少？
输入
第一行输入一个整数N,表示会有N对情侣对马家豪进行打击 （1<=N<=2×10⁵）
第二到第N+1行每行输入三个自然数Ai,Bi,Fi，（1<=Ai<=Bi<=2×10⁵,1<=Fi<=2×10⁵）
表示第i对情侣出现的时刻，离开的时刻，以及打击系数。
输出
输出两行两个整数
第一行 s 为打饭阿姨要打重量为s的饭。请输出s的最小值。
第二行k 表示最大的痛苦值k
样例
| 标准输入 复制文本 |
2 2 5 2 1 2 1 |
| 标准输出 复制文本 |
23 8 |
| 标准输入 复制文本 |
1 5 5 5 |
| 标准输出 复制文本 |
5 5 |
| 标准输入 复制文本 |
10 1 8 2 5 6 7 5 5 12 3 7 10 6 88 12 8 455 111 5 6666 11 7 15 13 4 9 3 11 456 2222 |
| 标准输出 复制文本 |
476836836 1043479 |
提示
如果你认识马家豪那么可以直接视作A了 ^o^
来源
我叫马家豪