#381. 企业
企业
No testdata at current.
Background
律师们找不到工作了!!
Description
有 个企业和 个律师,保证 。
现在这些企业想要招聘一个律师,律师们也想在一个企业工作。
如果 律师想要到 企业,那么 企业就会发给 律师一定的工资,如果 律师不想到 企业,那么他一定不会去到这个企业。
但是,律师们不想被人嘲笑,所以只能一个人工作于一个企业,不能存在多个企业雇同一个律师 或 一个律师工作于多个企业的情况。
现在你要给 个律师分配到各个企业,使得律师们的工资总和最高,求最高的钱数。
注意:可能存在律师找不到工作。
Format
Input
第 行 个整数 、 和 ,表示有 个企业和 个律师。
接下来 行,每行 个整数 、 和 ,表示 律师想到 企业工作,且 工资会给出 的工资。
Output
求出他们最大的工资总和。
Samples
4 3 6
1 2 5000
1 3 6000
2 1 1000
3 1 9000
4 2 4000
2 2 2000
19000
律师 工作于企业 ,工资 ;
律师 工作于企业 ,工资 ;
律师 工作于企业 ,工资 ;
总工资 。
Limitation