T2 级（$\text{ji}$）

题目描述

给定一张 $n$ 个点的无向图，边有 $n$ 种颜色，保证每种颜色构成一个奇环。

你需要找到一个奇环使得环上的颜色互不相同，或报告无解。

输入格式

一行一个正整数 $n$。

接下来 $n$ 行，第 $i$ 行第一个奇数 $k_i$ 表示这个颜色的边数，接着 $k_i$ 个整数 $x_1,x_2,\cdots,x_{k_i}$，表示这个颜色的边为 $(x_j,x_{j+1}),\forall j\in[1,k_i]$（$x_{k_i+1}=x_1$） ，保证 $x_j,j\in[1,k_i]$ 互不相同。

输出格式

无解输出 $-1$，否则第一行输出一个奇数 $k$ 表示找到的奇环长度。

第二行 $k$ 个整数 $x_1,x_2,\cdots,x_k$，表示奇环上的点。

第三行 $k$ 个整数，第 $i$ 个表示边 $(x_i,x_{i+1})$ 的颜色。

spj 使用

因为出题人很良心，所以下发了 chk.cpp，使用方法如下：

编译出可执行文件 chk 。

新建一个空文件 tmp.ans，若需要测试的数据为 ji.in，跑出的答案文件为 ji.out，

调用命令 ./chk ji.in ji.out tmp.ans 可以使用 spj。

数据范围

对于 $20\%$ 的数据，$3\leqslant n\leqslant 10$。

对于另外 $30\%$ 的数据，保证数据随机，且 $k_i$ 在 $10$ 以内，$n$ 大小有梯度。

对于 $100\%$ 的数据，$3\leqslant n\leqslant 2000$，$\forall i\in[1,n],3\leqslant k_i\leqslant 2000$，$k_i$ 为奇数。