이미 놓인 다리

첫 줄에 노드의 개수 n (1 이상 100000 이하), 이미 연결된 쌍의 수 k (0 이상 4000 이하), 후보 간선의 수 m (0 이상 4000 이하) 이 주어집니다. 이어서 k개의 줄에 이미 연결된 두 노드 a b 가 주어집니다. 그다음 m개의 줄에 후보 간선 u v w 가 주어집니다. w 는 비용(1 이상 1000000 이하)입니다.

이미 놓인 연결은 공짜로 쓸 수 있습니다. 모든 노드를 잇는 데 추가로 드는 최소 비용을 출력하세요. 이을 수 없으면 -1 을 출력합니다.

예시

입력

4 1 4
1 2
1 2 5
2 3 2
3 4 3
1 4 10

출력

5