최대 전략적 절약

아주 먼 옛날, 아주 먼 은하에 1번부터 N번까지 번호가 붙은 N개의 행성이 있다. 각 행성에는 1번부터 M번까지 번호가 붙은 M개의 도시가 있다. 행성 e의 도시 f를 (e, f)로 나타내자.

은하에는 N × P개의 양방향 항공편이 있다. 각 행성 e (1 ≤ e ≤ N)마다 1번부터 P번까지 번호가 붙은 P개의 항공편이 있다. 항공편 i는 도시 (e, ai)와 (e, bi)를 연결하며, 유지하는 데 매일 ci의 에너지가 든다.

은하에는 M × Q개의 양방향 포털이 있다. 번호가 f (1 ≤ f ≤ M)인 모든 도시마다 1번부터 Q번까지 번호가 붙은 Q개의 포털이 있다. 포털 j는 도시 (xj, f)와 (yj, f)를 연결하며, 유지하는 데 매일 zj의 에너지가 든다.

항공편과 포털만으로 은하의 어떤 두 도시 사이든 이동할 수 있다.

은하에 어려운 시기가 찾아왔다. 에너지를 최대한 아끼기 위해 일부 항공편과 포털을 폐쇄하기로 했지만, 폐쇄한 뒤에도 어떤 두 도시 사이든 이동할 수 있어야 한다.

매일 절약할 수 있는 에너지 합의 최댓값은 얼마인가?

첫째 줄에 공백으로 구분된 네 정수 N, M, P, Q가 주어진다. (1 ≤ N, M, P, Q ≤ 105)

다음 P개의 줄이 주어진다. i번째 줄에는 공백으로 구분된 세 정수 ai, bi, ci가 주어진다. (1 ≤ ai, bi ≤ M, 1 ≤ ci ≤ 108)

다음 Q개의 줄이 주어진다. j번째 줄에는 공백으로 구분된 세 정수 xj, yj, zj가 주어진다. (1 ≤ xj, yj ≤ N, 1 ≤ zj ≤ 108)

항공편과 포털로 어떤 두 도시 사이든 이동할 수 있음이 보장된다. 같은 두 도시 사이에 여러 항공편이나 포털이 있을 수 있고, 한 도시와 자기 자신을 잇는 항공편이나 포털이 있을 수도 있다.

매일 절약할 수 있는 에너지 합의 최댓값을 하나의 정수로 출력한다.