输入描述:

第一行输入三个整数  代表英雄数量、总cost限制、双生英雄的对儿数。 
此后  行，第  行输入两个正整数  代表第  个英雄的 cost 和战斗力。 
此后  行，第  行输入三个正整数  代表第  和第  个英雄是双生英雄，同时上阵可以额外增加  战斗力。 

除此之外，保证每个英雄最多只存在一对双生英雄关系。对于  的用例，额外保证 。

输出描述:

输出一个整数，代表组队的最大战斗力。