Первая строка содержит два целых числа $N$ и $M$ --- количество перекрестков, встречающихся на пути участников по домам, и количество участников кружка.

Далее следует $M$ строк --- маршруты участников кружка домой. Каждая строка описания содержит целое число $K_i$ --- количество перекрестков в маршруте $i$-го участника. Далее в той же строке через пробел следует $K_i$ целых чисел $P_{ij}$ ($1 \le P_{ij} \le N, 1 \le j \le K_i$) --- последовательность перекрестков в маршруте $i$-го участника.