题目描述

有若干个容量足够大的空杯子，每秒开始时，向第 $[a_i,b_i]$ 个水杯中加入 $x$ 毫升水；每秒结束时，所有水杯都会各蒸发 $1$ 毫升水。请找出 $n$ 秒后剩余水的体积最多的杯子。若有多个杯子均满足条件，则按编号从小到大依次输出。

输入格式

第一行：一个整数 $n$，表示秒数。

此后 $n$ 行：每行两个整数 $a,b,x$，表示向 $a \sim b$ 号水杯中各加入 $x$ 毫升水。

输出格式

若干行数据，每行两个整数，分别表示剩余水的体积最多的杯子编号，以及其中的水的体积。按照杯子编号升序排序。

样例

5
4 5 3
5 8 4
1 3 3
2 2 1
3 4 2

3 2
5 2

数据范围

对于 $30\%$ 的数据，$1≤a_i≤b_i≤2$。

对于 $100\%$ 的数据，$1≤n≤10，1≤a_i,b_i,x≤10^5，a_i≤b_i$。