在二分匹配问题中，我们试图为一组N个男人和N个女人找到最合适的匹配组合。注意：代码中存在一个未解决的错误，即当我们尝试通过增加或取消标记边缘来允许在下一次匹配中实现公平匹配时，程序会出现问题。 注2：这里的K代表等级。例如，钱德勒排名瑞秋为2，瑞秋排名钱德勒为3。我们的目标是找到一个匹配，最小化每一对中“最差”对的排名K值。简单来说，如果一个匹配让每个人都能和他们前四个选项之一配对，而另一个匹配让所有人都和他们的首选配对，除了一个人选择了第5个，那么第一个匹配更可取。

输入格式：


Chandler:Monica,Rachel,Phoebe

Joey:Rachel,Phoebe,Monica

Ross:Rachel,Phoebe,Monica

Monica:Chandler,Joey,Ross

Phoebe:Joey,Ross,Chandler

Rachel:Ross,Joey,Chandler

在这个二分图匹配问题中，需要找出如何为每个人匹配到最不冒犯的对象，并且最小化匹配中的“最差对”的排名。