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