트램

어느 마법 같은 밤, 파트릭과 요십은 숫자 42와 삶의 의미에 대해 이야기하고 있었다. 그때 트램 안에서 유명한 여성 안내 방송이 흘러나왔다. 다음 정류장은 Jordanovac입니다. 파트릭과 요십은 이 흔한 안내 방송에 정신이 팔려 다음과 같이 이야기를 나누기 시작했다.

파트릭: Joranovac과 Maksimir 사이는 아주 짧은 구간이지, 그렇지 않아?

요십: 맞아. 하지만 Mašićeva와 Kvatrić 사이가 훨씬 더 짧아.

파트릭: 정말? 난 동의하지 않아.

요십: 궁금하네. 모든 정류장 사이에서 가장 짧은 구간은 어디일까?

대중교통 차량에 타고 있던 파울라는 두 사람의 대화를 주의 깊게 듣고 있었다. 가장 짧은 구간을 찾는 문제가 그녀의 흥미를 끌었고, 그녀는 원래 계획보다 오래 트램에 머물며 대화를 들었다.

각 정류장에서(트램에 처음 탄 첫 번째 정류장은 제외) 다음 두 가지 중 하나가 일어났다.

• 파트릭이 말했다: 트램에 탄 뒤로 t분이 지났다.
• 요십이 말했다: 정류장 y에서 이 정류장까지 t분이 지났다.

그런데 파울라가 가장 짧은 구간에 대한 두 사람의 결론을 듣기도 전에, 두 사람은 트램에서 내려 버렸다! 다행히 파울라는 두 사람의 발언을 모두 기억하고 있다. 파울라를 도와, 가장 짧은 구간의 소요 시간과 트램이 그 구간에서 달린 두 정류장을 찾아 보자.

첫 줄에 정류장 수 n이 주어진다 ($2 \le n \le 1000$).

이어지는 $n - 1$개의 줄에는 정류장 $i + 1$에 대한 정보가 다음 두 형식 중 하나로 주어진다.

• Patrik $t_i$: 1번 정류장과 $i + 1$번 정류장 사이의 구간 소요 시간은 $t_i$이다 ($1 \le t_i \le 10^9$).
• Josip $y_i$ $t_i$: $y_i$번 정류장과 $i + 1$번 정류장 사이의 구간 소요 시간은 $t_i$이다 ($y_i < i + 1$, $1 \le t_i \le 10^9$).

모든 정류장은 서로 다른 위치에 있다.

한 줄에 세 수 $t$, $x_1$, $x_2$를 출력한다. $t$는 가장 짧은 구간의 소요 시간이고, $x_1$과 $x_2$는 그 구간의 출발 정류장과 도착 정류장 번호이다.

답이 여러 개이면 정류장 번호가 가장 작은 답을 출력한다.

첫 번째 예제 설명: 트램은 1번 정류장에서 2번 정류장까지 3분, 1번 정류장에서 3번 정류장까지 5분 동안 달렸다. 따라서 2번 정류장에서 3번 정류장까지는 2분이 걸렸다는 것을 알 수 있으며, 이것이 가장 짧은 구간이다.

세 번째 예제 설명: 4번 정류장과 5번 정류장 사이의 구간도 2분이지만, 정류장 번호가 더 크므로 2 3 4 풀이만 정답으로 인정된다.