P14572 「LAOI-11」Quest

定义一个长为 $k$ 的点列 $(a_{1,1},a_{1,2}),(a_{2,1},a_{2,2}),\dots,(a_{k,1},a_{k,2})$ 为一个好回路当且仅当： 1. $k>1$； 1. $\forall 1\le i

第一行，一个整数 $n$，表示点数。 之后 $n$ 行，每行两个整数，表示一个整点的横纵坐标。

若能覆盖，第一行一个整数 $m$，表示最少需要的好回路数。 之后 $m$ 行，每行第一个数 $k$，表示当前好回路的点数，之后 $k$ 个数，表示当前好回路中的点的编号（即输入顺序）。注意：好回路内的点是有序的，但你可以按照任一合法顺序输出。且你可以以任意顺序输出各个好回路。 如有多种好回路数相同的方案，输出任意一种即可。 若不能覆盖，一行一个整数 $-1$。

#### 样例组 #1 解释： ``` 2 4 8 7 3 4 4 2 6 5 1 ``` 同样是一个合法的输出。 ``` 2 4 6 2 1 5 4 3 4 8 7 ``` 不是一个合法的输出。 **本题采用捆绑测试，并开启所有合理的子任务依赖。** | $\text{Subtask}$ 编号 | 特殊限制 | 子任务依赖 | 分值 | | :-----------: | :-----------: | :-----------: | :-----------: | | $1$ | $n\le5$ | 无 | $5$ | | $2$ | $n\le20$ | $1$ | $10$ | | $3$ | $n\le60$ | $1,2$ | $20$ | | $4$ | $n\le10^3$ | $1,2,3$ | $30$ | | $5$ | 保证给定的点为一个矩形内的所有点 | 无 | $15$ | | $6$ | 无 | $1,2,3,4,5$ | $20$ | 对于 $100\%$ 的数据，$1\le n\le10^6$，$1\le a_{i,1},a_{i,2}\le10^6$，对于 $\forall 1\le i