题目背景

当然，光发消息装死是没用的，Sheryang很生气，把WDG抓到了希尔伯特酒店（一个有无限房间的酒店，房间的编号从负无穷到正无穷依次编号）。

题目描述

WDG在这里被关押了 $n(n\leq 10^5)$ 天，每天Sheryang会来到酒店，并选择一个区间 $[A,B]$ ，然后Sheryang会经过除了在 $[A,B]$ 范围外其他的所有房间。

如果在这一天Sheryang走过了WDG所在的房间，内心脆弱的WDG会受到 $k$ 点精神伤害

幸运的是，狗头军师Harun预知了在 $n$ 天内Sheryang选择的区间，并在一开始就帮WDG选择了受到精神伤害最少的房间。

你知道他选择了哪个房间吗？

第一行输入一个正整数 $n$

接下来 $n$ 行，每行输入三个正整数，分别是 $A$ ， $B$ ， $k$

输出两个数字，分别为受到的最小伤害和选择的房间，用空格分隔，当然Harun可能会在多个房间选择一个，你只需要输出编号最小的即可。

0 5

【数据范围】

对于 $20\%$ 的数据， $n,A,B \leq 1000$

对于 $50\%$ 的数据， $n,A,B\leq 10^5$

另有 $15\%$ 的数据，保证 $B - A = 0$

另有 $15\%$ 的数据，保证对于每一天， $[A,B]$ 的区间不会重合

对于 $100\%$ 的数据， $n\leq 10^5 , A\leq B \leq 10^{12} , k \leq 10^7$