#P5202. 投影面积

    ID: 2269 传统题 1000ms 512MiB 尝试: 29 已通过: 10 难度: 4 上传者: 标签>难度分类普及+/提高-构造与建模矩阵构造模拟与实现技巧坐标变换CF1600鸣谢Claris提供翻译及SPJ

投影面积

[NEERC2017] Designing the Toy

三维打印机只能制作由单位立方体(体素)组成的图形。每个体素用三个整数 (x,y,z)(x,y,z) 表示,指单位立方体

[x,x+1]×[y,y+1]×[z,z+1].[x,x+1]\times[y,y+1]\times[z,z+1].

图形可以不连通,方块也不需要满足重力条件。 给定它们在Oxy,Oxz,Oyz三个平面上的投影面积,请构造一种合法方案。

image-20241218202049645

输入输出格式

输入格式

从标准输入读入一行三个正整数 a,b,ca,b,c(1≤a,b,c≤1001\le a,b,c\le100)。 分别表示在Oxy,Oxz,Oyz三个平面上的投影面积。

输出格式

若无解,向标准输出写出 -1。 否则第一行输出一个正整数n(n<=1000000),表示方块个数。 接下来n行,每行三个整数x,y,z(-100<=x,y,z<=100),描述一个方块。 注意同一个方块不能被描述两次,有多解输出任意一组。

样例

样例输入

4 3 5

样例输出

6
0 0 0
0 1 0
0 2 0
0 2 2
1 2 2
0 0 2

样例输入 2

100 1 1

样例输出 2

-1