CVBB ACM Team

这是本文档旧的修订版！

1. $n$ 个男女参加电视相亲，每个男生对于每个女生有一个好感度排名，同理女生也有，给出 $m$ 对配对组合，如果第其中第 $i$ 对男女牵手成功，会给该节目增加 $a_i$ 的观赏性和 $b_i$ 的黑幕性，请找出使得观赏性最大的同时黑幕性尽可能小的稳定组合，输出方案（可以不全部牵手），如果多组，输出字典序最小的方案 ($1\leq n \leq 1000$,1\leq m \leq \1000)