CF1483A Basic Diplomacy

Aleksey 有 $n$ 个朋友和 $m$ 天假期，每天他会选一个朋友和他一起玩团队游戏。而每天只有特定的朋友能和他玩。如果一个朋友被选了 $\left\lceil\dfrac{m}{2}\right\rceil$ 次，别的朋友就会吃醋。问是否存在一种方案使得没有朋友吃醋。

第一行一个整数 $t(1\le t \le10000)$,表示数据组数 对于每组数据，第一行两个整数 $n,m$。 接下来 $m$ 行，每行第一个整数为 $k$,接下来 $k$ 个整数，第 $i$ 个整数 $q_i$ 表示编号为 $q_i$ 的朋友在第 $m$ 天有时间玩。

若存在方案，第一行输出 `YES`，第二行输出方案。反之输出 `NO`。 $1\leq n,m\leq 10^5$