#5202. [NEERC2017]Designing the Toy

内存限制:512 MiB 时间限制:1 Sec

题目描述

在三维空间中指定一些(x,y,z),将[x,x+1]*[y,y+1]*[z,z+1]的方块填充,得到一些方块。
这些方块不需要连通,也不需要符合重力。
给定它们在Oxy,Oxz,Oyz三个平面上的投影面积,请构造一种合法方案。

输入格式

第一行包含三个正整数a,b,c(1<=a,b,c<=100)
分别表示在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

数据范围与提示