s02226. 值班排班 未做

有 $n$ 天需要值班，每天恰好安排 1 人。共有 $k$ 名员工，已知每人有若干天不能值班；并且规定任何人连续值班的天数不能超过 2 天。在满足全部限制的前提下，求按天记录的员工编号序列中字典序最小的方案；若不存在输出 $-1$。

第一行两个整数 $n,k$。接下来 $k$ 行，第 $i$ 行先给一个整数 $c_i$（第 $i$ 名员工不能值班的天数），随后是 $c_i$ 个整数（这些天的编号，严格递增）。

一行 $n$ 个整数，依次为每天值班的员工编号；无解输出 -1。

• 对于 30% 的数据：$n\le 8$，$k\le 3$
• 对于 60% 的数据：$n\le 12$，$k\le 4$
• 对于 100% 的数据：$1\le n\le 16$，$1\le k\le 5$，$0\le c_i\le n$，$1\le i\le k$，天编号均在 $1\sim n$ 内