时间限制：1秒　　内存限制：256M

---

【题目描述】

　　Muyang 和 Haoyuan 在坐电车。他们共坐了 n 站。除了上车的那一站，其他每一站到站时，他们都会给出一条信息：
- Muyang会说：从上车到现在经过了t分钟。
- Haoyuan会说：从第k站到这里花费了t分钟。
现在，请你根据这些信息，求出哪两个站之间所需要的时间最短，以及这个时间。

【输入格式】

　　第一行，一个整数 n（2≤n≤1000），表示车站数量。
第2到第n 行分别给出第2到第n个站的信息，其中第 i+1 行表示第 i+1 个站的信息，是下面两条信息之一：
Muyang ti（1≤ti≤10^9）
Haoyuan ki ti（ki<i+1，1≤t_i≤10^9）

【输出格式】

　一行，三个整数 t，x_1，x_2，表示最短时间，以及花费最短时间的起点和终点。**如果有多组解，输出字典序最小的那一组。**。

【输入输出样例1】

　Input

4
Muyang 3
Muyang 5
Haoyuan 1 7

　Output

2 2 3

【输入输出样例2】

　Input

2
Haoyuan 1 5

　Output

5 1 2

【输入输出样例2】

　Input

5
Muyang 4
Haoyuan 2 4
Haoyuan 2 6
Haoyuan 4 2

　Output

2 3 4

【数据限制】

子任务 分数 特殊性质
1 24 ti≤1000
2 26 只有Muyang的信息
3 50 无

【来源】

　　Mr.he