견우와 직녀

견우는 정점이 $N$개인 무향 가중치 트리 $E$에 살고, 직녀는 정점이 $M$개인 무향 가중치 트리 $W$에 산다.

두 사람은 서로 다른 트리에 살고 있어서 만날 수 없다. 슬픔에 빠진 두 사람을 위해 옥황상제는 매년 7월 7일마다 오작교를 놓아 만날 수 있게 해 주려고 한다.

오작교는 길이가 $1$인 간선이다. 옥황상제는 두 사람이 쉽게 만날 수 있도록 $E$의 모든 정점과 $W$의 모든 정점 사이 거리의 합이 최소가 되게 오작교를 잇는다.

7월 7일에 오작교가 이어지는 정점을 알려 주자.

첫째 줄에 $E$의 정점 개수 $N$이 주어진다 ($1 \leq N \leq 100\,000$). 다음 $N-1$개의 줄에 걸쳐 $E$의 간선이 a b c $(1 \leq a, b \leq N; 1 \leq c \leq 10^4)$ 형식으로 주어진다. 이는 $E$의 $a$번 정점과 $b$번 정점 사이의 거리가 $c$라는 뜻이다. 다음 줄에 $W$의 정점 개수 $M$이 주어진다 ($1 \leq M \leq 100\,000$). 다음 $M-1$개의 줄에 걸쳐 $W$의 간선이 a b c $(1 \leq a, b \leq M; 1 \leq c \leq 10^4)$ 형식으로 주어진다. 이는 $W$의 $a$번 정점과 $b$번 정점 사이의 거리가 $c$라는 뜻이다. 주어지는 입력은 모두 정수다.

첫째 줄에 오작교가 잇는 $E$의 정점 번호와 $W$의 정점 번호를 공백으로 구분하여 차례대로 출력한다. 가능한 경우가 여러 가지라면 그중 아무거나 출력한다. 둘째 줄에 오작교를 이은 후 $E$의 모든 정점과 $W$의 모든 정점 사이 거리의 합을 출력한다.

$E$의 모든 정점과 $W$의 모든 정점 사이 거리의 합은 다음과 같이 정의한다. $\sum_{u \in E} \sum_{v \in W} dist(u, v)$