블록 자르기

시간 제한2초메모리 제한64 MB

문제

목수 빌에게 직육면체 모양의 거대한 나무 블록이 있습니다. 이 블록은 너무 커서 빌의 집 문을 통과하지 못합니다. 그래서 빌은 블록을 $n$개의 작은 블록으로 자르기로 했습니다. 조각을 깔끔하게 만들기 위해, 모든 작은 블록은 직육면체여야 하고 $n$개의 조각은 모두 똑같아야 합니다.

블록의 모서리가 좌표축과 평행하고 한 꼭짓점이 원점 $(0, 0, 0)$에 오도록 좌표계를 설정합니다. 그러면 반대편 꼭짓점의 좌표는 $(x, y, z)$가 됩니다.

$x$축에 수직인 등간격의 절단면 $n - 1$개로 블록을 $n$개의 똑같은 조각으로 자릅니다. 그러면 각각 크기가 $\frac{x}{n} \times y \times z$인 똑같은 판 $n$개가 생깁니다. $x$좌표가 커지는 순서대로 판을 출력하세요.

입력

한 줄에 네 정수 $x$, $y$, $z$, $n$이 주어집니다 ($1 \le x, y, z, n \le 1000$). 각각 원점의 반대편 꼭짓점 좌표와 잘라야 할 조각의 개수입니다.

출력

$x$좌표가 커지는 순서대로 각 판을 한 줄에 하나씩, 모두 $n$줄을 출력합니다. $i$번째 줄($i = 0, 1, \dots, n - 1$)은 서로 마주 보는 두 꼭짓점 $(x_1, y_1, z_1)$과 $(x_2, y_2, z_2)$로 판을 나타내며, 값은 다음과 같습니다.

$$x_1 = \frac{i \cdot x}{n}, \quad y_1 = 0, \quad z_1 = 0, \quad x_2 = \frac{(i + 1) \cdot x}{n}, \quad y_2 = y, \quad z_2 = z.$$

각 줄에서 여섯 좌표를 공백 하나로 구분하여 출력하고, 각 값은 소수점 아래 정확히 여덟 자리까지 반올림하여 출력합니다.

힌트