题目描述
商店有 $n$ 件商品，每件有价钱与价值。某些商品被捆成套装： 买其中一件就必须买套装里的全部（套装关系可传递）。
手头有 $w$ 元，求能获得的最大总价值。
输入格式
第一行三个整数 $n, m, w$； 以下 $n$ 行，每行两个整数：第 $i$ 件商品的价钱与价值； 最后 $m$ 行，每行两个整数 $u, v$，表示 $u$ 与 $v$ 属于同一套装。
输出格式
一行，一个整数：最大总价值。
数据范围
$$n \le 10000,\ m \le 50000,\ w \le 10000$$
，价钱与价值为非负整数。