题目背景

原住民们终究没有逃离 jacky_hu 和 donke 的魔爪。

题目简介

jacky_hu 和 donke 想要建戴森环，但是这玩意太贵了，他们建不起。所以 jacky_hu 和 donke 他们来到其他星球收集材料，他们建立了许多开采基地，问题就是开采基地之间没有建立起联系，所以这就导致了许多资源因没有第一时间得到利用，烂掉了。于是他们想要在所有基地之间建立链接，有一些基地之间能够建立链接，同时消耗一定费用，当然有的基地之间已经建立了联系，这种基地就不用再次连接了。现在 jacky_hu 和 donke 想知道，连接所有基地的最少费用。

题目数据

第一行两个整数 \(N,M,T\) ，分别表示已有的连接数，可建立的连接数与基地总数。
接下来 \(N\) 行，每行两个整数 \(P,Q\) ，表示 \(P\) 基地与 \(Q\) 基地之间已建立联系。
接下来 \(M\) 行，每行三个整数，\(P,Q,D\) 表示连接 \(P\) 基地与 \(Q\) 基地的费用。

样例

输入

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

输出

20

数据范围

\(1 <= M,T <= 1000,0 <= N <= M\)