Hệ thống đường bộ của quốc gia gồm \(N\) tỉnh lỵ. Hiện tại đang có \(M\) tuyến đường liên tỉnh kết nối hai chiều nối sẵn giữa một số tỉnh lỵ. Tuy nhiên, hệ thống này chưa liên thông hoàn toàn.

Bộ Giao thông đề xuất thêm \(P\) phương án xây dựng các tuyến đường liên tỉnh tiềm năng mới có chi phí khác nhau. Hãy tìm chi phí tối thiểu để khôi phục hoặc làm mới các con đường tiềm năng này nhằm liên kết toàn bộ \(N\) tỉnh lỵ lại với nhau.

Định dạng đầu vào

• Dòng đầu chứa ba số nguyên \(N, M, P\) (\(1 \le N \le 10^5\), \(0 \le M \le 2 \cdot 10^5\), \(0 \le P \le 2 \cdot 10^5\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) (\(1 \le u, v \le N\)) mô tả tuyến đường liên tỉnh hiện có.
• \(P\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(u, v, w\) (\(1 \le u, v \le N\), \(1 \le w \le 10^9\)) mô tả dự án con đường tiềm năng nối \(u\) và \(v\) có chi phí xây dựng là \(w\).

Định dạng đầu ra

• Một số nguyên duy nhất là chi phí xây dựng tối thiểu. Nếu không thể liên thông toàn bộ các tỉnh lỵ, in ra \(-1\).

Ràng buộc

Ví dụ

Input:

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

Output:

15