该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

有轨电车

题目描述

小派和小乔乘坐一辆依次停靠 $n$ 个车站的有轨电车。途中，他们想知道哪两个相邻车站之间用时最短。除上车的第 $1$ 站外，每到一站，就会有一人报出一条时间信息。

Xiaopai 代表小派，Xiaoqiao 代表小乔。每条记录有以下两种格式之一：

• Xiaopai t：从第 $1$ 站到当前车站一共经过了 $t$ 分钟；
• Xiaoqiao y t：从第 $y$ 站到当前车站一共经过了 $t$ 分钟。

这些记录描述了各车站在行驶时间轴上的位置，且所有车站的位置互不相同。

请根据所有记录，找出相邻两站之间最短的一段行程，并输出它的时长和两个端点车站的编号。如果有多个答案，输出车站编号字典序最小的一段，也就是起点编号最小的那一段。

输入格式

第一行包含整数 $n$（$2\le n\le1000$），表示车站数量。

接下来 $n-1$ 行，第 $i$ 行描述第 $i+1$ 个车站。输入中的 Xiaopai 和 Xiaoqiao 是固定关键字，记录格式为以下两种之一：

• Xiaopai t，其中 $1\le t\le10^9$；
• Xiaoqiao y t，其中 $y<i+1$ 且 $1\le t\le10^9$。

输出格式

输出三个整数 $t,x_1,x_2$，分别表示最短行程的时长、起点车站编号和终点车站编号。

如果有多个最短行程，输出车站编号最小的一组。

输入输出样例 #1

输入 #1

4
Xiaopai 3
Xiaopai 5
Xiaoqiao 1 7

输出 #1

2 2 3

输入输出样例 #2

输入 #2

2
Xiaoqiao 1 5

输出 #2

5 1 2

输入输出样例 #3

输入 #3

5
Xiaopai 4
Xiaoqiao 2 4
Xiaoqiao 2 6
Xiaoqiao 4 2

输出 #3

2 3 4

说明/提示

样例解释 #1

从第 $1$ 站到第 $2$ 站需要 $3$ 分钟，到第 $3$ 站累计需要 $5$ 分钟，因此第 $2$ 站到第 $3$ 站需要 $5-3=2$ 分钟，这是最短的一段。