Life of the Party

题目来源

ONTAK2010

一个舞会有 $n$ 个男孩和 $m$ 个女孩，一对男女能够组成一对跳舞当且仅当他们两个人互相认识。

我们把一种人定义成这个舞会的life：当且仅当如果他（她）不参加这个舞会，那么能够同时配对的最大舞伴对数会下降。

现在知道男生和女生之间的认识关系，需要你求出男生和女生中的是这个舞会的life的人的编号。

第一行三个整数 $n, m, k(1\leq n,m \leq 10^4, 1\leq k\leq 10^5)$ ，表示 $n$ 个男生， $m$ 个女生和 $k$ 对关系。

接下来 $k$ 行，每行两个整数 $a_i, b_i(1\leq a_i\leq n, 1\leq b_i\leq m)$ ，表示第 $a_i$ 个男生和第 $b_i$ 个女生相互认识。

首先输出所有男生中是这个舞会的life的男生的编号，一行一个，从小到大输出，然后输出女生的编号。