题目描述

在七夕节当天出现了各种单身男女。 拒绝不想让他们单身，所以想让他们尽可能的组成一対情侣。 在众多的女生中，每一名女生都可以和其他若干男生很好的搭配在一起。

如何给那些男女牵线，使得情侣的对数最多。

对于给定的每一个可以选择配合情况，设计一个算法找出最佳的配对方案，使得撮合的情侣数最多。

输入格式

第 1 行有 2 个正整数 m 和 n。m 是女生的数量；n是男生的总数。

女生的编号为 1∼m；男生的编号为 m+1∼n。


接下来每行有 2 个正整数 i和 j，表示女生i 可以和男生j 配对。


输入以最后以 2 个 −1−1 结束。

数据范围：

1

输出格式

第 1 行是最多可以撮合情侣对的数量。

接下来 M行是每对情侣的配对情况。


每行有 2 个正整数 i 和 j，表示在最佳配对的方案中，女生 i  和男生 j 配对。

（每一对情侣输出必须按照输入的先后顺序输出）

5 10
1 7
1 8
2 6
2 9
2 10
3 7
3 8
4 7
4 8
5 10
-1 -1

4
2 9
3 7
4 8
5 10

提示

不需要加循环读入