1670 奇妙的六边形


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 32M

Problem types
Allowed languages
C, C++, Java, Python

Description

LCS发现六边形具有很多巧妙的性质,下面来看一个由六边形组成的图形。

整个图形由若干行组成,其中奇数行有相同的六边形个数,偶数行也有相同的六边形个数,奇偶行相差1个六边形。每个这样的图形可以用一个三元组来(N, M, K)来描述,其中N是行数,M是较长的一行的六边形个数,K是第一行的六边形个数。所以下图这个六边形可以表示为(3, 4, 3)。

在这个图上,六边形的顶点可以分成三类:单独1个六边形的顶点、被2个六边形共用的顶点以及被3个六边形共用的顶点。现在小X请你帮他计算出这三种点的个数。

Input

输入有多组数据,不超过10000组,每组一行,包含一个三元组N、M、K,其中保证K = M 或 K = M - 1,所有数字范围在[2, 2^31-1]之间。

Output

对于每组数据输出一行,包含三个数字,分别是单独1个六边形的顶点、被2个六边形共用的顶点以及被3个六边形共用的顶点,数字之间以空格分开。

Sample

Input

3 4 3

Output

14 8 10

Source: LCS


Comments

There are no comments at the moment.