B. Покрыть множество

Даны $n$ элементов и $m$ наборов, каждый из которых содержит некоторые из них. Выберите наименьшее число наборов так, чтобы каждый элемент попал хотя бы в один выбранный.

Задача о покрытии множества — NP-трудная, и ограничение $n \le 18$ прямо говорит, каким должно быть решение.

В первой строке $n$ и $m$ ($1 \le n \le 18$, $1 \le m \le 60$). В каждой из следующих $m$ строк — сначала $k_i$ ($0 \le k_i \le n$), затем $k_i$ различных номеров элементов от 1 до $n$.

Выведите наименьшее число наборов или $-1$, если покрыть все элементы невозможно.