Розділ майна

Вхідні дані

Перший рядок містить два цілі числа $n$ та $m$ ( $2 \leq n \leq 1 0^{5}$ 2 \leq n \leq 10^5, $1 \leq m \leq 1 0^{5}$ 1 \leq m \leq 10^5) — кількість кошиків з яблуками та видів яблук відповідно.

Наступні $2 n$ рядків містять описи кошиків. Опис кожного кошика у двох рядках. Перший рядок містить одне ціле число $c_{i}$ c_i ( $1 \leq c_{i} \leq 2 \cdot 1 0^{5}$ 1 \leq c_i \leq 2 \cdot 10^5). Другий рядок містить $c_{i}$ c_i цілих чисел $a_{i 1}$ a_{i1}, $a_{i 2}$ a_{i2}, $\dots$ , $a_{i c_{i}}$ a_{ic_i} ( $1 \leq a_{ij} \leq m$ 1 \leq a_{ij} \leq m) — вид яблука.

Гарантується, що сума всіх $c_{i}$ c_i не перевищує $2 \cdot 1 0^{5}$ 2 \cdot 10^5.

Вихідні дані

Виведіть «YES», якщо можливо розділити кошики, або «NO» у протилежному випадку.

Якщо відповідь — «YES», також у другому рядку виведіть $n$ цілих чисел $1$ або $2$ . Якщо $i$ -те число рівне $1$ , то $i$ -ий кошик повинен дістатись Сему, якщо $2$ — Юрі.

Якщо існує декілька можливих відповідей, виведіть будь-яку.

Приклади

Приклад 1

Loading

Приклад 2

Loading