U286011 八卦？不存在的

（以下纯属虚拟情境）我在的班级共有$n+1$个男生和$m+1$个女生。我是信息课代表（男生，包括在上面了），班长是string（女生，也包括在上面了）。班级同学很喜欢八卦，但他们很敬重OI，所以他们从来不八卦信息课代表和班长以及副班长。据我所知，班级里已经形成了一个庞大的八卦团体，他们会尽量八卦最多对人并保证不矛盾（比如他们说A喜欢B，B或A就不可能喜欢C或D）。为此，我和string一直很头疼。 三天前，副班长因为八卦别人被班主任撤掉了，今天需要选举一名副班长。我经过深思熟虑，决定选举一个人，他（或她）成为副班长之后就会使班级八卦数量最少。请问最理想情况下会有多少对八卦。

输入共$k+1$行 第一行，三个整数，$n,m$和可能被八卦的对数$k$ 第二到第$k+1$行，2个整数，一对可能被八卦的人（前一个是男生序号，后一个是女生）

输出仅一行，即最少八卦对数

对于$100\%$的数据，满足$1\leqslant n,m\leqslant 50$，$1\leqslant k\leqslant 500$。 ### 样例解释 1.当提拔任何一名女生为副班长时都可以把八卦对数降为2。 2.提拔3号男生或2号女生或4号女生也都可以是八卦对数降为2。