题目描述
小明去商店买一些商品。商店里有 $n$ 个商品，商品的编号为 $1 \sim n$，并且每个商品都有一个价值。
但是商店老板跟他说，一些商品要搭配来买才可以，所以买一个商品则与这个商品有搭配的商品都要买。
但是小明的钱有限，所以他希望尽量买的商品的价值越大越好。
输入
第 $n,m,w$ 行 ，表示 $n$ 个商品，$m$ 个搭配，小明有 $w$ 的钱。
第 $2\sim n+1$ 行，每行 $c_i,d_i$，表示 $i$ 个商品的价钱和价值。
第 $n+2 \sim n+m+1$ 行，每行 $u_i,v_i$，表示买 $u_i$ 就必须买 $v_i$，同理，如果买 $v_i$ 就必须买 $u_i$。
输出
一行，表示可以获得的最大价值。
样例输入输出
输入#1
复制
5 3 10
3 50
3 90
3 10
5 100
10 1
1 99
3 2
4 156
提示
对于 $30\%$ 数据，$1 \leq n \leq 100$；
对于 $50\%$ 数据，$1 \leq n \leq 1000, 1 \leq m \leq 100, 1 \leq w \leq 1000$；
对于 $100\%$ 数据，$1 \leq n \leq 10000, 1 \leq m \leq 5000, 1 \leq w \leq 10000$。