CF177F1 Script Generation
题目描述
编剧们打算组一些 $\mathtt{CP}$ 来满足观众的喜好！
总共有 $n$ 个男角色与 $n$ 个女角色，且最多只能组成 $k$ 对 $\mathtt{CP}$ ，每对 $\mathtt{CP}$ 都可以给观众带来 $r$ 的幸福值。
总幸福值的定义即为所有 $\mathtt{CP}$ 给观众带来的幸福值之和且一个角色不能和多人组 $\mathtt{CP}$ ！
由于编剧认为让观众获得最大幸福值会导致剧本可预测，所以他们想要选取总幸福值为第 $t$ 小的 $\mathtt{CP}$ 组合方案。
由于编剧们去玩了，所以他们把这个问题交给了你，请你求出第 $t$ 小的总幸福值。
数据保证有解。
输入格式
第一行输入 $n$ ， $k$ ，$t$ 。
接下来 $k$ 行输入三元组 $(h,w,r)$ 表示 $h$ 男角色与 $w$ 女角色组 $\mathtt{CP}$ 观众会获得 $r$ 的幸福值。
保证 $(h,w)$ 不重复。
输出格式
一行，表示第 $t$ 小的总幸福值。
$\mathtt{Translated\ by}$ @[$\mathtt{wkjwkj}$](https://www.luogu.com.cn/user/240405)
说明/提示
The figure shows 7 acceptable sets of marriages that exist in the first sample.
