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