{"raw_statement":[{"iden":"statement","content":"Patrik 和 Josip 在坐电车。他们共坐了 $n$ 站。\n\n除了上车的那一站，其他每一站到站时，都会发生以下事件中的一种：\n\n- Patrik 说：从上车到现在经过了 $t$ 分钟。\n\n- Josip 说：从第 $y$ 站到这里花费了 $t$ 分钟。\n\n现在，请你根据这些信息，求出哪两个站之间所需要的时间最短，以及这个时间。"},{"iden":"input","content":"输入共 $n$ 行：\n\n第一行，一个整数 $n$（$2\\le n\\le1000$），表示车站数量。\n\n接下来 $n-1$ 行，第 $i$ 行表示第 $i+1$ 个车站发生的事件：\n\n- 第一种操作：$\\texttt{Patrik } t_i$（$1\\le t_i\\le10^9$）\n\n- 第二种操作：$\\texttt{Josip } y_i\\texttt{ }t_i$（$y_i < i + 1$，$1\\le t_i\\le10^9$）\n\n**每个车站都处在不同的位置。**"},{"iden":"output","content":"一行，三个整数 $t$，$x_1$，$x_2$，表示最短时间，以及花费最短时间的起点和终点。\n\n**如果有多组解，输出字典序最小的那一组。**"},{"iden":"note","content":"**本题采用捆绑测试。**\n\n|$\\text{Subtask}$|分数|特殊性质|\n|:-:|:-:|:-:|\n|$1$|$12$|$t_i \\le 1000$ |\n|$2$|$13$|只有 $\\texttt{Patrik}$ 事件 |\n|$3$|$25$|无|\n\n**本题满分 $50$ 分。**"}],"translated_statement":null,"sample_group":[["4\nPatrik 3\nPatrik 5\nJosip 1 7","2 2 3"],["2\nJosip 1 5","5 1 2"],["5\nPatrik 4\nJosip 2 4\nJosip 2 6\nJosip 4 2","2 3 4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}