Hệ thống cấp nước của một khu đô thị có \(N\) trạm bơm nước ngầm và \(M\) ống dẫn một chiều kết nối chúng. Có \(K\) trạm bơm đang hoạt động (nguồn) cung cấp nước, và \(L\) trạm tiêu thụ (đích) cần nhận nước.

Hãy tính tổng lượng nước tối đa có thể vận chuyển từ tất cả các trạm nguồn đến tất cả các trạm đích.

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

• Dòng đầu chứa bốn số nguyên \(N\), \(M\), \(K\), \(L\) (\(2 \le N \le 500\), \(1 \le M \le 10000\), \(1 \le K, L < N\)).
• Dòng thứ hai chứa \(K\) số nguyên là các trạm nguồn.
• Dòng thứ ba chứa \(L\) số nguyên là các trạm đích.
• \(M\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(u\), \(v\), \(c\) (\(1 \le c \le 10^4\)).

Định dạng đầu ra

• Một số nguyên duy nhất là tổng lượng nước tối đa.

Ví dụ

Input:

6 7 2 2
1 2
5 6
1 3 10
2 3 5
3 4 8
3 5 7
4 6 6
4 5 3
5 6 4

Output:

13