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