베를란드 축구 연맹

베를란드 축구 선수권 3부 리그에는 서로 다른 $n$개 도시에서 온 $n$개 팀이 참가한다. 팀들은 베를란드 축구 연맹이 건설한 특수 도로로만 이동한다. 각 도로는 서로 다른 두 도시를 잇고, 양방향으로 통행할 수 있다. 각 도로에는 킬로미터 단위의 길이가 있다.

임의의 두 도시 사이에는 특수 도로만으로 이루어진 경로가 정확히 하나 있으며, 그 경로는 각 도시를 두 번 이상 지나지 않는다. 임원과 전문가도 이 도로로만 이동한다.

연맹은 이 $n$개 도시 중 한 곳에 본부를 세우려 한다. 매달 본부에서 전문가 $n$명이 출발하여 도시마다 한 명씩 경기장의 상태를 점검한다. 본부에서 $d$킬로미터 떨어진 도시로 가는 전문가는 $d^2$베를란드 루블의 수당을 받는다.

연맹장은 매우 검소한 사람이다. 그래서 전문가에게 지급되는 수당의 합이 가장 적은 도시에 본부를 두고자 한다. 본부를 세울 수 있는 후보 도시의 목록을 출력하라.

첫 줄에 도시의 수를 나타내는 정수 $n$ ($1 \le n \le 10^5$)이 주어진다. 이어지는 $n-1$개 줄에는 특수 도로가 주어진다. 각 줄에는 정수 $u$, $v$, $w$ ($1 \le u, v \le n$, $1 \le w \le 100$, $u \neq v$)가 주어지며, 이는 도시 $u$와 $v$를 길이 $w$킬로미터의 도로로 잇는다는 뜻이다.

첫 줄에 조건을 만족하는 후보 도시의 수 $k$를 출력한다. 둘째 줄에는 $k$개의 도시 번호를 공백으로 구분하여 순서에 상관없이 출력한다.