Los 21 toneles P31618

Un jeque debía pagar a tres hombres con una partida de vino compuesta de 21 toneles iguales, estando siete de ellos llenos, siete llenos hasta la mitad y siete vacíos. ¿Cómo pudo hacer Beremiz el reparto, de manera que cada hombre recibió el mismo número de toneles y la misma cantidad de vino?

Entrada

La entrada consiste en diversos números naturales $n$, todos entre 2 y $10^6$.

Salida

Para cada $n$, escribid una línea con “$n$:”. A continuación, escribid en tres líneas cualquier manera de repartir $n$ toneles llenos, $n$ medio llenos y $n$ vacíos entre tres hombres, de manera que los tres reciban $n$ toneles y la misma cantidad total de vino. La línea $i$-ésima debe contener, separados por un espacio, el número de toneles llenos, medio llenos y vacíos que le corresponden al hombre $i$-ésimo. Seguid el formato exacto de los ejemplos.