A. Паросочетание

Граф называется двудольным, если его вершины разбиты на две доли $A$ и $B$, а каждое ребро соединяет вершину из $A$ с вершиной из $B$.

Паросочетание — набор рёбер, попарно не имеющих общих вершин. Нужно найти паросочетание с наибольшим числом рёбер и вывести его.

В первой строке $n$ и $m$ ($1 \le n, m \le 500$) — размеры долей $A$ и $B$. Вершины в долях нумеруются независимо с единицы.

В следующих $n$ строках описаны рёбра: в $i$-й строке перечислены номера вершин доли $B$, соединённых с $i$-й вершиной доли $A$. Список завершается числом $0$. Кратных рёбер нет, всего рёбер не больше $10^5$.

В первой строке выведите $l$ — количество рёбер в максимальном паросочетании. В следующих $l$ строках выведите по два числа: концы ребра в $A$ и в $B$. Рёбра можно выводить в любом порядке.