No testdata at current.

Background

律师们找不到工作了！！

Description

有 $n$ 个企业和 $m$ 个律师，保证 $n \ge m$。

现在这些企业想要招聘一个律师，律师们也想在一个企业工作。

如果 $i$ 律师想要到 $j$ 企业，那么 $j$ 企业就会发给 $i$ 律师一定的工资，如果 $i$ 律师不想到 $j$ 企业，那么他一定不会去到这个企业。

但是，律师们不想被人嘲笑，所以只能一个人工作于一个企业，不能存在多个企业雇同一个律师 或 一个律师工作于多个企业的情况。

现在你要给 $m$ 个律师分配到各个企业，使得律师们的工资总和最高，求最高的钱数。

注意：可能存在律师找不到工作。

Format

Input

第 $1$ 行 $3$ 个整数 $n$、$m$ 和 $w$，表示有 $n$ 个企业和 $m$ 个律师。

接下来 $w$ 行，每行 $3$ 个整数 $a_i$、$b_i$ 和 $v_i$，表示 $b_i$ 律师想到 $a_i$ 企业工作，且 $a_i$ 工资会给出 $v_i$ 的工资。

Output

求出他们最大的工资总和。

Samples

4 3 6
1 2 5000
1 3 6000
2 1 1000
3 1 9000
4 2 4000
2 2 2000

19000

律师 $1$ 工作于企业 $3$，工资 $9000$；

律师 $2$ 工作于企业 $4$，工资 $4000$；

律师 $3$ 工作于企业 $1$，工资 $6000$；

总工资 $19000$。

Limitation

$n \ge m$

$1 \le a_i \le n \le 10^3$

$1 \le b_i \le m \le 10^3$

$1 \le c_i \le 10^5$