二分图匹配2
题目描述
给一个二分图，左边有L个点，右边有R个点，一共m条边，求最大匹配，并且输出一组方案。
输入格式
第一行三个整数$L, R, m (1\leq L, R\leq 10^5, 1\leq m\leq 2\times 10^5)$。
接下来m行，每行两个整数u,v(0≤u<L,0≤v<R)表示一条边，保证没有重边。
输出格式
第一行输出一个数，表示最大匹配大小。
接下来若干行，每行两个数，表示最大匹配中的边。
样例输入
4 4 7
1 1
2 2
0 0
3 1
1 2
2 0
3 2
样例输出
3
0 0
1 1
2 2
