Кактус і тор#11322
Аліса має гарну діаграму кактуса, яку вона хоче розмістити на аркуші паперу. Єва погрожує вирізати один цикл цього кактуса, розрізавши папір по всіх ребрах цього циклу. Це розділить аркуш паперу на дві частини, що засмутить Алісу. На щастя, Барбара щойно подарувала Алісі паперовий тор — аркуш паперу, де верхній і нижній краї, а також лівий і правий краї з'єднані без скручування. На торі іноді можна розрізати папір по всіх ребрах на циклі, але він все одно залишиться одним шматком. Допоможіть Алісі визначити, чи зможе вона розмістити свій кактус на торі так, щоб Єва не змогла розрізати папір по одному циклу, який розділяє тор на дві нез'єднані частини.
Кактус — це зв'язний неорієнтований граф, у якому кожне ребро належить не більше ніж до одного простого циклу. Інтуїтивно, кактус — це узагальнення дерева, в якому дозволені деякі цикли. Мультиребра (кілька ребер між парою вершин) і петлі (ребра, що з'єднують вершину із самою собою) не допускаються в кактусі.
Граф вважається розміщеним на аркуші паперу, якщо кожна його вершина є точкою на цьому аркуші, кожне ребро є відрізком між точками, що відповідають його вершинам, і ці відрізки перетинаються лише у своїх кінцях. На торі відрізки можуть проходити через краї аркуша будь-яку кількість разів.
Складається з одного або кількох тестів.
Перший рядок кожного тесту містить два цілих числа і (1 \le n \le 10^5, 0 \le m \le 10^5), де — кількість вершин у графі. Вершини пронумеровані від до . Ребра графа представлені набором шляхів із неперетинних ребер, де — кількість таких шляхів.
Кожен із наступних рядків містить шлях у графі. Шлях починається з цілого числа s_i (2 \le s_i \le 1000), за яким слідують s_i цілих чисел від до . Ці s_i цілі числа представляють вершини шляху. Сусідні вершини шляху різні. Шлях може проходити через одну і ту ж вершину кілька разів, але кожне ребро зустрічається у кожному тесті рівно один раз. У графі немає мультиребер (між будь-якими двома вершинами існує не більше одного ребра).
Останній рядок містить два нулі і не обробляється.
Усі вхідні графи є кактусами. Загальна сума всіх значень і загальна сума всіх значень не перевищують 10^5.
Для кожного тесту виведіть відповідь у тому ж порядку, в якому вони з'являються у вхідних даних. Для кожного тесту виведіть один рядок з "Yes", якщо ви можете розмістити заданий кактус на торі, або виведіть "No" інакше.
Приклад 1