N. Построить покрытие

Дан двудольный граф. Нужно построить минимальное вершинное покрытие и вывести его. Паросочетание, в отличие от классной задачи I, не дано — его придётся найти самому.

В первой строке $n$ и $m$ ($1 \le n, m \le 2000$). В следующих $n$ строках: $K_i$ — количество соседей $i$-й вершины первой доли, затем их номера. Сумма $K_i$ не превосходит $2 \cdot 10^5$.

В первой строке выведите размер минимального вершинного покрытия. Во второй — количество вершин первой доли в нём и их номера в возрастающем порядке. В третьей — то же для второй доли.