「GLR-R3」春分
题目背景
  「解冻群芳盛,馀寒百卉稀」
---
  吉他 贝斯 键盘 架子鼓
  她们的声嗓 七八点的太阳光
  炖作一隅 所谓青春的模样
  可惜他们 还得把那胜负扛在
  佯作成熟的肩上
---
  **春分** 「你我间有无形磁场 追赶着终有天碰撞 迸发火光吧」
题目描述
休息室外的走廊上有一块电视屏幕,除了高考倒计时外,还偶尔整些无聊的活。练习的间隙,枕在某位阿绫腿上的天依竖起耳朵听着,但闻——
今有一外国小哥,整了个笨重、花哨、无用的原电池装置,天依的脑补图如下:
![figure1.png](https://cdn.luogu.com.cn/upload/image_hosting/ibdp8eyw.png)
我们只关心中间的红色部分,它们是若干分隔板,用于分隔左右两侧的溶液。这些分隔板**可拆下,可任意顺序同时组装入任意块,可翻转左右方向**。
现在小哥有两组溶液,第一组为 $X=\{x_1,x_2,\cdots,x_n\}$,第二组为 $Y=\{y_1,y_2,\cdots,y_n\}$,这 $2n$ 种溶液**两两不同**。小哥想将每种 $X$ 组内溶液置于容器左侧,每种 $Y$ 组内溶液置于容器右侧,一共进行 $n^2$ 次原电池实验。每次实验结束后,严谨的小哥会清洗装置,但是他不想清洗分隔板。
实验过程中,若分隔板的某侧**直接接触**了实验溶液,则此种溶液会沾在分隔板对应侧。为了防止溶液的污染,任意分隔板沾上任何一种溶液的**一侧**都不能和**非同种**的实验用溶液接触。例如下图(红色竖线表示分隔板,蓝色标号表示两侧已沾上的溶液,黑色标号表示实验中的溶液,下同):
![explanation1.png](https://cdn.luogu.com.cn/upload/image_hosting/ezwggdwh.png)
此外,若一次使用了多个分隔板,由于分隔板贴合紧密,所以若某块分隔板的一侧与另一分隔板沾有某种溶液的一侧相接触,这种溶液就会残留在两块分隔板各自的接触侧。例如下图(绿色标号表示本次实验后两块分隔板**新**沾上的溶液):
![explanation2.png](https://cdn.luogu.com.cn/upload/image_hosting/gjbad0ox.png)
小哥称他希望用较少(**不必最少**)数量的分隔板完成所有实验,并邀请观众给出使用分隔板的数量 $m$ 和此时**依次进行**的 $n^2$ 次实验中,所用的左右两侧溶液种类以及使用分隔板的方案。
天依预料到评论区的答案一定质量堪忧,所以邀请你来构造一个优秀的方案。
输入输出格式
输入格式
一行一个整数 $n$,表示集合 $X,Y$ 的大小。
输出格式
输出 $n^2+1$ 行,描述你的构造。
第一行一个整数 $m$,表示需要的集合分隔板的数量。**你应当保证 $1\le m\le 712$。** 为方便后文描述,将分隔板记为 $C_1,C_2,\cdots,C_m$。
接下来 $n^2$ 行,第 $i$ 行按次序进行的第 $i$ 次实验:
1. 首先输出一个整数 $k\in[1,m]$,表示本次实验安装的分隔板数量。
2. 接着输出整数 $u\in[1,n]$,表示左侧所用溶液为 $x_u$。
3. 然后依次输出 $k$ 个整数 $p_1,p_2,\cdots,p_k$。对于其中第 $t$ 个整数 $p_t\in[-m,0)\cup(0,m]$ 描述了从左到右第 $t$ 块分隔板:
- 若 $p_t>0$,则其为 $C_{p_t}$;
- 否则 $p_t<0$,则表示翻转 $C_{-p_t}$ 的左右面,然后将其安装。注意本次实验完成后,$C_{-p_t}$ 的默认左右面仍然是翻转前的左右面。(即翻转的效果**不会保持**。)
4. 最后输出整数 $v\in[1,n]$,表示右侧所用溶液为 $y_v$。
一行内的多个整数间应用单个半角空格隔开,不允许行末出现多余的空格。不符合格式的答案可能被判为 Wrong Answer。
输入输出样例
输入样例 #1
2
输出样例 #1
2
2 1 1 2 1
1 1 1 2
1 2 2 1
2 2 2 1 2
说明
#### 样例 #1 解释
![figure2.png](https://cdn.luogu.com.cn/upload/image_hosting/je86hjkk.png)
可以证明,这是 $n=2$ 时 $m$ 最小的一种方案。
### 数据规模与约定
**本题采用 Subtask 的计分方式。**
对于 $100\%$ 的数据,$1\le n\le609$。
对于不同的子任务,作如下约定:
| 子任务编号 | $n$ | 子任务分值 |
| :--------: | :------: | :--------: |
| $1$ | $\le26$ | $10$ |
| $2$ | $\le356$ | $10$ |
| $3$ | $\le475$ | $20$ |
| $4$ | $\le534$ | $20$ |
| $5$ | $\le567$ | $20$ |
| $6$ | $\le592$ | $10$ |
| $7$ | $\le609$ | $10$ |
- **提示 1**:再次强调,你构造的方案**应当保证 $1\le m\le712$**。
- **提示 2**:对于任意子任务,保证**针对该子任务的标算**的输出量不超过 $5\times10^6$ 个整数。