#1336
Unrated
Designing the Toy
스페셜 저지
시간 제한
3s
메모리 제한
512MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

You are the main toy producer in the city. Recently you bought a 3D-printer that provides you with an unprecedented opportunity for designing new fancy toys for children.

In a package with the 3D-printer there is a booklet containing several examples of what can be created with it. One of the examples is a figure that looks like a triangle, like a circle, or like a square depending on which of its sides you are looking at.

Unfortunately, it turned out that the booklet describes the most recent version of your printer. Your printer is only able to create figures that consist of voxels (three-dimensional pixels), i.e. figures that look like a union of a unit-length cubes that are the cells of a three-dimensional grid. Thus, you are not able to print any "smooth" figures (like a sphere, for example) with it. On the other hand, important feature of your model is its ability to create figures whose parts are not even connected with each other by putting wires of a negligible thickness between them.

You like the idea of the figure in the booklet, so you decided to improve upon this idea. Instead of specifying shapes of figure projections from different perspectives, you would specify their areas.

In this problem, a voxel is defined by a triple of integers (x,y,z)(x, y, z), which corresponds to a unit cube [x,x+1]×[y,y+1]×[z,z+1][x, x+1] \times [y, y+1] \times [z, z+1].

You are given three positive integers aa, bb and cc. Your task is to find a description of a figure FF consisting of one or more voxels, for which the area of its orthogonal projection onto the plane OxyOxy is aa, the area of its orthogonal projection onto the plane OxzOxz is bb, and the area of its orthogonal projection onto the plane OyzOyz is cc, or to determine that it is impossible.

입력

The only line of the input contains three integers aa, bb, and cc (1a,b,c1001 \leq a, b, c \leq 100) — the desired area of orthogonal projections onto the planes OxyOxy, OxzOxz, and OyzOyz correspondingly.

출력

If it is impossible to find the desired figure, print only the integer 1-1.

Otherwise, in the first line print the integer nn, defining the number of voxels in the figure. Then print nn triples x,y,zx, y, z (100x,y,z100-100 \leq x, y, z \leq 100) defining the voxels of the figure. Voxels may be printed in any order, but no voxel may be repeated twice.

The number of voxels nn should not exceed 10610^6.

Any figure with the requested projection areas is accepted.

예제 입력 1

4 3 5

예제 출력 1

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
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Unrated0명 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.