有一天，lqp18_31 看了 1tthinking 的图论笔记。他发现了下面的一些有趣东西：
所以，lqp18_31 请你找出一个正则二分图的最大匹配。
第一行两个整数 表示点和边的数量， 满足 。
接下来 行，每行两个整数 表示一条边 。
若干行，每行表示一条最大匹配里的边。
4 4 1 2 2 3 3 4 4 1
1 2 3 4
对于 的数据，，。
