问题陈述
伟大的画家 Cubic 因其在艺术中使用立方体而闻名。 现在,他正在从事一项新的艺术工作。 他试图通过排列和堆叠许多$1\times 1\times 1$的立方体来形成一个$X\timesY\timesZ$的长方体,使得立方体的相邻表面完全共享。
当然,他不会只完成排列和堆积立方体的工作。 每个立方体的位置由 $(0,0,0)$ 到 $(X-1,Y-1,Z-1)$ 表示,如普通坐标系所示, Cubic 将立方体 $(A,B,C)$ 称为 起源立方体。 然后,他根据每个立方体与原立方体之间的距离,在长方体上用不同的颜色绘制图案。 他绘制所有立方体,无论立方体外部是否可见。 这是他的艺术方针。 他用 曼哈顿距离 作为立方体之间的距离。 两个立方体 $(x_1,y_1,z_1)$ 和 $(x_2,y_2,z_2)$ 之间的曼哈顿距离定义为 $|x_1-x_2| + |y_1-y_2| + |z_1-z_2|$。
在当前的作品中,Cubic 决定使用 $N$ 颜色,编号从 $1$ 到 $N$。 如果立方体与原始立方体之间的距离 $D$ 满足 $D \equiv i \pmod{N}$,则他用第 $(i+1)$ 种颜色绘制一个立方体。
Cubic想要估算每种颜色的消耗量,以便为当前的工作做好准备。 他要求一位伟大的程序员,即您,编写一个程序,计算每种颜色将绘制的立方体的数量。
输入
输入包含七个整数 $X$、$Y$、$Z$、$A$、$B$、$C$ 和 $N$。 所有整数都在一行中并用一个空格分隔。 三个整数 $X$、$Y$ 和 $Z$ ($1 \leq X, Y, Z \leq 10^6$) 表示 Cubic 试图形成的长方体每条边的长度。 三个整数 $A$、$B$ 和 $C$($0 \leq A \lt X$、$0 \leq B \lt Y$、$0 \leq C \lt Z$ 表示原点立方体的位置。 颜色种类的数量用$N$ ($1 \leq N \leq 1{,}000$) 表示。
输出
输出在一行中包含 $N$ 个整数。 第 $i$ 个整数 ($1 \leq i \leq N$) 表示将由第 $i$ 个颜色绘制的立方体的数量。 所有整数必须用一个空格分隔。
样本输入 1
2 2 2 0 0 0 5
样本输入 1 的输出
1 3 3 1 0
示例输入 2
4 3 3 1 1 1 3
样本输入 2 的输出
13 10 13
示例输入 3
2000 2000 2000 1000 1000 1000 1
样本输入 3 的输出
8000000000