A. Эйлеров путь

Дан неориентированный граф. Определите, существует ли путь, проходящий по каждому ребру ровно один раз, и если да — выведите его.

Граф может содержать кратные рёбра, петель нет. Граф может быть несвязным.

В первой строке $n$ ($1 \le n \le 10^5$). Далее $n$ строк: в $i$-й сначала $m_i$ — количество рёбер, инцидентных вершине $i$, затем $m_i$ номеров вершин. Суммарное количество рёбер не превосходит $2 \cdot 10^5$; петель нет.

Если путь существует, в первой строке выведите $k$ — количество рёбер в маршруте, во второй — $k + 1$ номер вершин в порядке посещения.

Если пути нет, выведите $-1$. Если решений несколько, выведите любое.