Условие:
У вас есть $2n$ кубиков. На каждом кубике написано целое число от $1$ до $n$, при этом каждое число написано ровно на двух кубиках. Также у вас есть $m$ полок. В начале раунда на $i$-й полке друг на друге лежат $l_i$ кубиков. Вы знаете, что на $j$-м снизу из них написано число $c_{i,j}$. За одну операцию вы можете убрать два кубика, если выполняются следующие условия:
Эти кубики лежат на разных полках;
Эти кубики являются верхними на своих полках;
На этих кубиках написано одно и то же число.
Цель игры — убрать все кубики. Вам необходимо определить, существует ли последовательность операций, позволяющая убрать все кубики.
Формат входных данных
Первая строка содержит два целых числа $n$ и $m$ ($1 \le n \le 200000$, $2 \le m \le 200000$) — количество различных чисел и количество полок соответственно.
Следующие $2m$ строк содержат описание полок. Строки с номерами $2i$ и $2i+1$ содержат описание $i$-й полки. В $2i$-й строке содержится положительное целое число $l_i$ — количество кубиков на $i$-й полке. В $(2i+1)$-й строке содержатся $l_i$ целых чисел $c_{i,1}, \dots, c_{i,l_i}$ ($1 \le c_{i,j} \le n$) — числа, написанные на кубиках на $i$-й полке от самого нижнего к самому верхнему.
Гарантируется, что $\sum_{i=1}^{m} l_i = 2n$, а также что каждое число встречается ровно на двух кубиках.
Формат выходных данных
Если существует последовательность операций, позволяющая уничтожить все кубики, выведите «Yes»; иначе выведите «No» (без кавычек).
