晚会
说明
gsy要开一场晚会，要请一些表演嘉宾，有 n 个人选，请第 i 个人的出场费为 wi ，他的重要程度为 bi 。有些人属于同一个团队，对于每个团队，要么不邀请他们任何一个人，要么只邀请一个人（邀请团队中的任何一个人都可以），要么邀请这个团队所有人。
有关团队的信息共有 m 条，第 i 条信息为 xi 和 yi 在同一个团队里。团队信息具有传递性，如 a 和 b 在同一团队， b 和 c 在同一团队，则实际上 a, b, c 为一个团队。
这场晚会的精彩程度为所邀请的所有人的重要程度之和。
gsy预算有限，只有 W ，他想知道这场晚会的精彩程度最大可以是多少
输入格式
第一行包含三个整数 n, m, W
(1 <= n, W <= 1000, 0 <= m <= 10 ^ 5）
第二行包含 n 个整数 wi(1 <= wi <= 1000) 。
第三行包含 n 个整数 bi(1 <= bi <= 10 ^ 6) 。
接下来 m 行，每行两个整数 x, y(1 <= x,y <= n, x != y) ，保证每一对 (x, y) 或者 (y, x) 最多只出现 1 次。
输出格式
输出一行，包含一个整数，表示这场晚会的精彩程度的最大值。
样例
3 1 5
3 2 5
2 4 2
1 26
相关
在下列比赛中: