Trong một hệ thống mạng máy tính gồm \(N\) máy trạm (được đánh số từ \(1\) đến \(N\)). Có \(M\) tuyến cáp quang nối trực tiếp hai chiều có chi phí lắp đặt khác nhau.

Đồng thời, hệ thống có \(C\) cụm máy tính đặc biệt đã được liên kết với nhau bằng công nghệ truyền dẫn không dây tốc độ cao với chi phí liên lạc bằng \(0\).

Hãy tìm chi phí tối thiểu để thiết lập mạng lưới truyền dẫn liên kết hoàn toàn toàn bộ \(N\) máy trạm.

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

• Dòng đầu chứa ba số nguyên \(N, M, C\) (\(1 \le N \le 10^5\), \(0 \le M \le 2 \cdot 10^5\), \(0 \le C \le 10^5\)).
• \(C\) 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ả một kết nối không dây sẵn có miễn phí giữa \(u\) và \(v\).
• \(M\) 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ả tuyến cáp quang nối \(u\) và \(v\) có chi phí lắp đặt là \(w\).

Định dạng đầu ra

• Một số nguyên duy nhất là chi phí tối thiểu để liên thông toàn bộ mạng lưới. Nếu không thể kết nối tất cả các máy trạm, in ra \(-1\).

Ràng buộc

Ví dụ

Input:

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

Output:

15