도시 지리

안드로이드 바샤는 도시 지리 프로젝트를 준비하고 있다. 이 프로젝트의 목표는 그가 사는 도시의 기반 시설을 개선하는 것이다.

현재 도시는 $n$개의 구역으로 이루어져 있고, 일부 구역은 도로로 연결되어 있다. 이 도로들을 이용하면 도시의 어느 구역에서든 다른 어느 구역으로 자동차를 타고 갈 수 있다. 바샤는 도로가 너무 많아서 시민들이 걷거나 자전거를 타는 대신 자가용을 쓴다고 생각한다. 그래서 자동차용 도로를 가능한 한 많이 막고 그 자리를 대로(boulevard)로 바꾸려 한다. 물론 도로만으로 어느 구역에서든 다른 어느 구역까지 자동차로 갈 수 있는 상태는 유지하고 싶어 한다.

시민들은 도로를 이용할 때 요금을 내며, 도로마다 요금 차이가 클 수 있다. 비싼 도로와 싼 도로를 동시에 열어 두면 도시의 사회적 긴장이 커질 수 있다. 그래서 바샤는 열어 둘 도로 중 가장 비싼 도로와 가장 싼 도로의 요금 차이를 최소로 만들고 싶어 한다. 바샤가 열어 둘 도로를 고르도록 도와라.

첫 줄에 도시의 구역 수 $n$과 도로 수 $m$이 차례로 주어진다 ($2 \leq n \leq 30\,000$; $n - 1 \leq m \leq 30\,000$). 이어지는 $m$개의 줄에는 정수 세 개 $a_i$, $b_i$, $c_i$가 주어진다. 이는 구역 $a_i$와 구역 $b_i$ 사이에 요금이 $c_i$인 도로가 있다는 뜻이다 ($1 \leq a_i, b_i \leq n$; $a_i \neq b_i$; $1 \leq c_i \leq 10^9$). 두 구역 사이에 도로가 여러 개 있을 수 있다.

한 줄에 열어 둘 도로의 번호를 출력한다. 도로 번호는 입력에 나타난 순서를 따른다. 답이 여러 개이면 그중 아무 답이나 출력해도 된다.