logo AlgoBeat OnlineJudge
登录 注册

#214186. 「o.OI R-1」超立方体

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

本题为提交答案题。

你可以提交数据生成器,也可以提交九个 文件()。


展开题面获得更佳阅读体验。

有一个 维边长为 的超立方体,给每个点标号为 ,即总共 个点。

,每个点 连有一条无向边。

你需要对该超立方体选出一个简单环 )。

满足:对于每个点 ,令点集 ,则:

输入格式

一行三个正整数 ,其中 表示测试点编号。

输出格式

第一行一个正整数

接下来 行每行 个整数,依次表示 维坐标。

样例

样例输入 1

0 3 4

样例输出 1

81
1 1 2 2 
0 1 2 2 
2 1 2 2 
2 2 2 2 
1 2 2 2 
0 2 2 2 
0 0 2 2 
2 0 2 2 
1 0 2 2 
1 0 2 1 
0 0 2 1 
2 0 2 1 
2 1 2 1 
1 1 2 1 
0 1 2 1 
0 2 2 1 
2 2 2 1 
1 2 2 1 
1 2 2 0 
0 2 2 0 
2 2 2 0 
2 0 2 0 
1 0 2 0 
0 0 2 0 
0 1 2 0 
2 1 2 0 
1 1 2 0 
1 1 0 0 
0 1 0 0 
2 1 0 0 
2 2 0 0 
1 2 0 0 
0 2 0 0 
0 0 0 0 
2 0 0 0 
1 0 0 0 
1 0 0 2 
0 0 0 2 
2 0 0 2 
2 1 0 2 
1 1 0 2 
0 1 0 2 
0 2 0 2 
2 2 0 2 
1 2 0 2 
1 2 0 1 
0 2 0 1 
2 2 0 1 
2 0 0 1 
1 0 0 1 
0 0 0 1 
0 1 0 1 
2 1 0 1 
1 1 0 1 
1 1 1 1 
0 1 1 1 
2 1 1 1 
2 2 1 1 
1 2 1 1 
0 2 1 1 
0 0 1 1 
2 0 1 1 
1 0 1 1 
1 0 1 0 
0 0 1 0 
2 0 1 0 
2 1 1 0 
1 1 1 0 
0 1 1 0 
0 2 1 0 
2 2 1 0 
1 2 1 0 
1 2 1 2 
0 2 1 2 
2 2 1 2 
2 0 1 2 
1 0 1 2 
0 0 1 2 
0 1 1 2 
2 1 1 2 
1 1 1 2 

数据范围与提示

测试点编号 分值

可以证明在给定的数据范围下均有解。